摘要:
10.4 上午 Round C7 A题签到。 B题别问为啥首A,先开的B而不是A,只要知道每个点的跳跃长度范围中的所有点都可以跳到就是个签到了。 C题我大有话说:正解赛场上就想到了,结果我傻逼写挂了,当一个数是另一个数的平方根时他们一定是性格相斥的,那么互斥的数例 \(2,4,16\) 此时显然踢掉 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; int main(){ char c[1000005]; srand(time(0)); for(int i=1;i<=19;i++){ sprintf(c,"%d.in",i); freopen(c,"w", 阅读全文
摘要:
9.30 上午 RoundC4: A题签到。 B题脑抽sum没清零痛失50。 C题考场写了个N方DP,不知道为啥3,4点WA了。正解其实只需二分查找优化DP到\(O(nlogn)\)即可。 D题没弄懂正解。 下午 补题。 然后练习了下线段树,基本是面向题解编程了,还是没掌握。 晚上 ZROI 第一题 阅读全文
摘要:
1.搜索 DFS(深度优先搜索) DFS 对于每一个点,枚举其连着的边,再到此点重复操作,直到无法继续遍历。 if(当前点所连边数=0){ (按题目要求); 返回; } for(0~当前点所连边条数) if(该边所连点不等于上各点) dfs(所连点,当前点); IDDFS 与dfs不同的是,每次深搜 阅读全文