摘要：
完全二叉树的权值 思路 设立一个指针，一次走一层 计算每层元素个数(1<<f) ll n,a[N],p,flr,cnt,sum,maxi=LLONG_MIN,idx=-1; ll nodenum(ll f) { return (1<<f); } int main() { cin>>n; for(ll 阅读全文
posted @ 2026-03-24 22:05
king_steph1209
阅读(9)
评论(0)
推荐(0)
摘要：
题目 思路： 搜索 数据规模->BFS 想“两棵树同时扩展” 核心：二元组(u,v)表示 树1:root->u 与 树2:root->v，经过的权值序列完全相同 (满足:u和v在同一层，c[u]=d[v]) 从当前状态(u,v)扩展到下一个状态： 寻找：u的子结点权值 = v的子结点权值 如 阅读全文
posted @ 2026-03-21 22:10
king_steph1209
阅读(15)
评论(0)
推荐(0)
摘要：
疑问： 为什么在已有缆车中放不下的情况下，开新缆车还需要回溯？ 难道不是必然吗？ 能否帮我构造一个反例(我自己尝试了多次,...) #include<bits/stdc++.h> #define N 25 using namespace std; using ll=long long; ll n,m 阅读全文
posted @ 2026-03-19 17:25
king_steph1209
阅读(13)
评论(0)
推荐(0)
摘要：
混境之地 思路： BFS 结点携带“剩余可使用喷气背包次数”的信息struct node{int x,y,step,rem;//remain-times}; 判断是否可走： 高度单调不增√ 或者当前结点还可以使用喷气背包，且使用后高度够得着√ 其余× 图解 代码 int n,m,k,sx,sy,ex 阅读全文
posted @ 2026-03-17 22:09
king_steph1209
阅读(14)
评论(0)
推荐(0)
摘要：
飞机降落 思路 dfs 遍历每一种可能 按照到达时间+盘旋时间排序遍历——先到达+盘旋短->先下降 (快速找到最优解) 但是排序后的选择方案，也不一定最优，所以需要找每一种可能，然后剪枝 n架飞机的信息：struct node{int t,d,l;} dfs(int num,int step,int 阅读全文
posted @ 2026-03-17 21:46
king_steph1209
阅读(11)
评论(0)
推荐(0)
摘要：
传递闭包 思路： Warshall算法求传递闭包 用原始二元关系\(R[i][j]\)给\(T[i][j]\)赋初值 类似Floyd-Warshall算法，三层循环 用外层k，更新 \(i->j\) 这里的更新指的是：假如\(T[i][k]=1\)且\(T[k][j]=1\)，则\(T[i][j]\ 阅读全文
posted @ 2026-03-15 20:36
king_steph1209
阅读(16)
评论(0)
推荐(0)
摘要：
灾后重建 思路： 理解Floyd的核心是： 最外层执行到k(还没进入内层循环)表示，只用[1,k-1]作为中转，\(i->j\) 的最短路 执行k时，意思是：尝试用新加入的k点，缩短 \(i->j\) 的距离 灾后重建： q表示当前询问，p指向本次询问之前，第一个尚未重建完成的村庄\(a_s\) ( 阅读全文
posted @ 2026-03-15 19:54
king_steph1209
阅读(15)
评论(0)
推荐(0)
摘要：
数字接龙 思路： dfs nxt[i][j]={-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1} 判断下一步是否可以走： 0°没有走过 1°不越界 2°是前一个数字(x+1)%K 3°字典序 4°不交叉 只用判断斜着走可能出现交叉 (-1,1) 阅读全文
posted @ 2026-03-15 09:10
king_steph1209
阅读(17)
评论(0)
推荐(0)
摘要：
19705成绩统计 思路： 知识点： 二分答案+前缀和 单调性说明： 题目问的是x至少是多少，所以枚举x 当x选定后，任选k名同学，有\(C_x^k\)种选法 =>为了使方差尽可能小，sort之后，选相邻k个最有可能小于\(σ^2\) =>简化为(x-k+1)种选法 当x↑，k不变，sort 阅读全文
posted @ 2026-03-15 08:35
king_steph1209
阅读(11)
评论(0)
推荐(0)
摘要：
ACWING 173矩阵距离 阅读这篇文章之前，你需要先听董晓大佬课 https://www.bilibili.com/video/BV1GB4y1Q7bR/?spm_id_from=333.1387.collection.video_card.click&vd_source=34da0aa07ed 阅读全文
posted @ 2026-03-10 16:13
king_steph1209
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号