树状数组和线段树板子
摘要：
树状数组板子 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> #include<string> #in 阅读全文
A. And Matching
摘要：
链接：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的 阅读全文
C. Job Interview
摘要：
连接：https://codeforces.com/problemset/problem/1976/C 题目： 思路： a56爆大奖在线娱乐们可以想象这个是两个队列，采用两个前缀和数组：suma和sumb记录前几个完全按照大小分配成程序员/测试员的个数（指不考虑a56爆大奖在线娱乐种类人数限制的情况），然后二分查找到最小满足的种类。 阅读全文
Cells Arrangement
摘要：
链接：https://www.luogu.com.cn/problem/CF1968E 题目： 有点像八皇后问题的条件 有一个重要的点就是明确上限：2*(N-1)a56爆大奖在线娱乐应该是0~2n-2 思路就是选(1,1)和(1,2)然后剩下的点从(n,n)开始沿对角线往(1,1)放就行 代码： #define _ 阅读全文
C. Serval and Toxel's Arrays
摘要：
链接：https://www.luogu.com.cn/problem/CF1789C or https://codeforces.com/problemset/problem/1789/C 题目： 大佬思路： 有点像链式前向星的思路，就是通过记录前一个的位置来记录连续存储长度。 代码： #defi 阅读全文
P1026 [NOIP2001 提高组] 统计单词个数
摘要：
链接：https://www.luogu.com.cn/problem/P1026 题目： 这题的关键点有三个： ①算出来sum[i][j]:原字符串的下标i到j的包含单词总数 ②建立dp模型：dp[i][j]a56爆大奖在线娱乐原字符串以i结尾，分割成j串的结果包含了单词总数。 ③给出递推公式：dp[i][j] 阅读全文
C. Sum on Subarrays
摘要：
链接：https://codeforces.com/problemset/problem/1809/C https://www.luogu.com.cn/problem/CF1809C 题目： 熬过了期末月，开始算法复健(? ?_?)? 刚开始没转过弯来，以为必须要拆开来，后面想到好办法：取1~kx 阅读全文
C. Tea Tasting
摘要：
题目 链接：https://codeforces.com/problemset/problem/1795/C or https://www.luogu.com.cn/problem/CF1795C 总思路： 利用数组记录a[N], b[N]分别记录每杯茶的量，a56爆大奖在线娱乐人喝的量，然后a56爆大奖在线娱乐人喝的量进行前缀和 阅读全文
E. Living Sequence
摘要：
题目： 有一个巧妙的解法： 考虑这个问题, 从一个没有限制的从1开始的递增序列找出第k个数, 显然就是十进制的k。而这里则可以定义新的进制为 "012356789" 9进制, 那么k对应的就是这个特殊的九进制数, a56爆大奖在线娱乐们只需要把它转换为十进制就行。 代码： #define _CRT_SECURE_NO 阅读全文
C. Tenzing and Balls
摘要：
链接：https://codeforces.com/problemset/problem/1842/C or https://www.luogu.com.cn/problem/CF1842C 大概的思路就是利用dp[i]记录前i个数据最多消掉的数字个数，然后对?j：a[i] == a[j] && j 阅读全文