04 2024 档案

摘要:Problem - 1601B - Codeforces TODO 01BFS的方法 TODO 题解线段树的方法是? (可以用线段树记录向上后的点的区间?比下面代码不断用vector<pair<int,int> > 和合并方便和不容易写错一点?) BFS 然后每次上升可以的范围是一个区间,然后每次都 阅读全文
posted @ 2024-04-25 11:33 congmingyige 阅读(6) 评论(0) 推荐(0) 编辑
摘要:Problem - C - Codeforces 五维的DP g[i][D][r][s][p] i: 到了第i个位置 D: 最后有D个点放在后面 r,s,p: 已经选择了r,s,p个石头,剪刀,布放到后面 四维的DP f[i][D][r][s][p] i: 到了第i个位置 D: 目前有D个点放在后面 阅读全文
posted @ 2024-04-25 11:23 congmingyige 阅读(17) 评论(0) 推荐(0) 编辑
摘要:20182019-acmicpc-asia-nanjing-regional-contest-en.pdf (codeforces.com) 这类字符串的能否从s状态到达t状态的题。 还可以删除若干子串后然后比较。感觉是一种套路。 注意,题意是连续相同的k个硬币,只有是它们是全1/0的时候,才能翻转 阅读全文
posted @ 2024-04-25 11:11 congmingyige 阅读(4) 评论(0) 推荐(0) 编辑
摘要:A 很容易有一个错误想法,就是行从1~n,列从1~n拿,这样,第三个样例,最后,第7行,第7列,需要都增加两个数,但是(7,7)这个位置只能有一个数。 我的做法是优先队列/set队列,每次选择行、列之中当前已经有的数目最少的(这样它们最需要添加),这样能保证,行列需要添加的,不会出现只能选择多个行列 阅读全文
posted @ 2024-04-22 13:56 congmingyige 阅读(71) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 349 - AtCoder D lowbit的第一感觉。 如果+lowbit后,>R,就逐渐/2,直到新加后的值<=R 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 # 阅读全文
posted @ 2024-04-15 02:04 congmingyige 阅读(27) 评论(0) 推荐(0) 编辑
摘要:"华为杯"华南理工大学程序设计竞赛(同步赛)_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) H 对于没有处理特殊情况(Sppac 国国王 Capps 居住在此街道),DP很好想。对于一个点为根的子树,如果这个点不选,它的孩子都要选;如果这 阅读全文
posted @ 2024-04-15 02:03 congmingyige 阅读(88) 评论(0) 推荐(0) 编辑
摘要:D 就是二进制下,哪些位置有重合(两个1),哪些位置没有重合(1个1,1个0),剩下的都是0。 xor的结果<2^60,就是小于60位(二进制下)。注意要有要求两个数需要是2^60,于是要有大小的判断,因为有的a,b会2^60,但是按照题目要求,这个情况不行。 比如xor的结果,60位都是1,然后a 阅读全文
posted @ 2024-04-12 20:27 congmingyige 阅读(7) 评论(0) 推荐(0) 编辑
摘要:E 非常经典的树上操作(树上DP)。父节点到某个子节点,值是如何变化的。 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <cmath> 5 #include <cstdbool> 6 #include 阅读全文
posted @ 2024-04-12 19:49 congmingyige 阅读(27) 评论(0) 推荐(0) 编辑