zzzsacmblog

摘要： https://codeforces.com/problemset/problem/1829/G dp：设求的值：n。设置数组val[n]为第n个的答案。那么有递推:val[n] = val[n-id[n]] + val[n-id[n]+1] - val[n-2*(id[n]-1)]且以上均存在的情 阅读全文

摘要： https://codeforces.com/problemset/problem/1862/E 这题怎么说呢，有思路但是不够简洁 这些我是想到了，但是考虑的因素太多，事实上只需要考虑加入/减去就可，然后记录sum 如代码： #define _CRT_SECURE_NO_WARNINGS #incl 阅读全文

摘要： 题目： 链接：https://codeforces.com/problemset/problem/1875/D 思路： 这题刚开始没啥想法，后面推演了一下发现是个动态规划： 从左到右先找出首先为0的点，那么我要求的值就是这个区间内的值。然后假设先把ax清为0，那么所加的值就是ax*ptr，对比发现就 阅读全文

摘要： 树状数组板子 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> #include<string> #in 阅读全文

摘要： 链接：https://codeforces.com/problemset/problem/1630/A 题目： 思路： 1.首先k=0时很显然所有的pair为：{i,n-i} 2.k<n-1时所有的pair为{0,n-k-1},{k,n-1},{i,n-i}可以结合位运算的性质来看 3.k=n-1的 阅读全文

摘要： 连接：https://codeforces.com/problemset/problem/1976/C 题目： 思路： 我们可以想象这个是两个队列，采用两个前缀和数组：suma和sumb记录前几个完全按照大小分配成程序员/测试员的个数（指不考虑每个种类人数限制的情况），然后二分查找到最小满足的种类。 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/CF1968E 题目： 有点像八皇后问题的条件 有一个重要的点就是明确上限：2*(N-1)所以应该是0~2n-2 思路就是选(1,1)和(1,2)然后剩下的点从(n,n)开始沿对角线往(1,1)放就行 代码： #define _ 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/CF1789C or https://codeforces.com/problemset/problem/1789/C 题目： 大佬思路： 有点像链式前向星的思路，就是通过记录前一个的位置来记录连续存储长度。 代码： #defi 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/P1026 题目： 这题的关键点有三个： ①算出来sum[i][j]:原字符串的下标i到j的包含单词总数 ②建立dp模型：dp[i][j]表示原字符串以i结尾，分割成j串的结果包含了单词总数。 ③给出递推公式：dp[i][j] 阅读全文

摘要： 链接：https://codeforces.com/problemset/problem/1809/C https://www.luogu.com.cn/problem/CF1809C 题目： 熬过了期末月，开始算法复健(ง •_•)ง 刚开始没转过弯来，以为必须要拆开来，后面想到好办法：取1~kx 阅读全文