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