Codeforces
关注
分享
扫一扫
云青黛
用来记录的
展开
-
E2. Three Blocks Palindrome (hard version)（前缀和）
用前缀和预先处理出每个数字的个数，将数字下标按照数字划分，然后按照数字大小从两边往中间查找就行。注意开long long 会爆空间。原创 2023-03-02 21:33:41 · 97 阅读 · 0 评论 -
交互ababababbaab
1700。原创 2023-03-02 17:41:14 · 89 阅读 · 0 评论 -
板子adasdasdasd
缩点（有向图的强连通分量）原创 2023-02-23 12:17:31 · 156 阅读 · 0 评论 -
E. Lomsat gelral（树上启发式合并）
树上启发式合并abababbababab原创 2023-01-28 22:07:20 · 251 阅读 · 0 评论 -
D2. Domino (hard version)
模拟原创 2022-12-25 11:39:45 · 106 阅读 · 0 评论 -
G. Minimal Coverage（dpdd）
DP原创 2022-12-24 11:41:12 · 241 阅读 · 0 评论 -
思维训练（abab）
训练加油原创 2022-12-23 09:28:33 · 127 阅读 · 0 评论 -
二分训练题（ddddd）
往左？往右原创 2022-12-22 21:09:10 · 89 阅读 · 0 评论 -
dp训练题
dpddd原创 2022-12-22 21:07:47 · 102 阅读 · 0 评论 -
Robot on the Board 2（dfs）
唉，还是太菜了，调试了一上午才调试出来。注意下时间还有图中的环就可以了。原创 2022-12-22 12:40:31 · 73 阅读 · 0 评论 -
D - Twist the Permutation（rotate函数学习）
简介：rotate（起始，迭代后第一个元素，终止）里边全为迭代器；1.rotate函数。原创 2022-12-21 15:14:17 · 142 阅读 · 0 评论 -
E. Rescheduling the Exam（二分）
解法：二分答案和模拟都可以，我用的是二分，假设两次考试之间最小时间为len，我们在原先数组中寻找到一个比它小的点将其删掉，在检查新的数组，是否符合要求即可。题意：Dmitry需要在m天内考n门试，已知每次考试的时间，Dmitry可以调整一次考试，问调整之后考试的最小间距。这个题目我也解释不清，希望有人能在评论里帮忙补充解释。原创 2022-12-21 14:59:41 · 143 阅读 · 0 评论 -
Codeforces Round #839 (Div. 3)(A-F)
序列S中存在SiS(i+1)L=max(L,(Si+(S(i+1)+1)/2);如果最后形成上升序列甲赢，递减序列乙赢，否则平局。原创 2022-12-19 15:54:57 · 524 阅读 · 0 评论 -
【无标题】New Year‘s Problem
思路：贪心，先寻找每个商店中次大值最大的商店，然后选择给每个朋友礼物的最大值，在这n+1个数中选择最小的，就是答案。原创 2022-09-06 16:41:18 · 64 阅读 · 0 评论 -
Boredom(线性DP，状态机）
DP原创 2022-08-25 16:51:13 · 246 阅读 · 0 评论 -
Vacations（状态机）
每日一题原创 2022-08-24 16:18:54 · 125 阅读 · 0 评论 -
Codeforces Round #797 (Div. 3) E
题目描述：给定一个个数为n（n%2==0）的数组，将任意两个数进行合并，合并的代价是x/k（x为两个数的和，向下取整），求一次合并的最小代价。思路 ：先对输入的数进行操作，把这个数中k的倍数取出来，然后对该数取余放入数组中；然后对数组排序，用双指针进行一次相加，算出最后答案。题目来源 ：问题 - E - 代码部队 (codeforces.com)...原创 2022-06-09 17:54:34 · 173 阅读 · 1 评论