题意：给出n个待处理的事件(0 ~n-1)，再给出了n个标(0表示只能在主处理器中处理这个事件，1表示只能在副处理器中处理这个事件)，处理器每次能处理多个任务。每个事件有关联，如果一个任务要在副处理器上执行，那它所依赖的任务要么已执行完了，要么和它一起在这个副处理器上同时执行。问副处理器最少调用多少 ...
分类：
其他好文 时间：
2020-05-16 16:52:51
阅读次数：
55
题意 100 100的网格，每个格子有一个初始值，每次操作可以使一个格子的数 1，问你最少多少次操作后存在一条(只往右和下的)(从左上角到右下脚每格递增1的)路径。 格子权值至多1e15，保证答案存在 思路 路径长度显然是固定的，如果路径中有一个基准，那么每个格子应该是多少也是确定的 而路径中一定是 ...
分类：
其他好文 时间：
2020-05-16 12:29:21
阅读次数：
62
题意 :有一个长度为$n$元素均为$0$的序列,进行$n$次操作构造出一个新序列$a$:每次选择最长的连续为$0$的区间$[l,r]$,使得第$i$次操作时,$a[\frac{l+r}{2}]=i$(下取整),求$a$. 题解 :刚开始我打算用归并分治的思想来写,但是发现左区间递归不到,然后就gg了 ...
分类：
其他好文 时间：
2020-05-15 19:56:45
阅读次数：
61
A: http://codeforces.com/contest/1353/problem/A 题意：构造出一个长度为n的序列，sum=m。求出最大的相邻差值的绝对值之和。a[]>=0。 解析：由于最小为0，所以可以这么构造：0,x,0,x,0,x......x为sum的平均值。那么结果总的就是2* ...
分类：
其他好文 时间：
2020-05-15 18:29:22
阅读次数：
73
"题目传送门" 还是 "视频题解" 。这次录的心态有点炸，录完了发现没开麦克风。。又得再录一次。 题目不算很难，可能就F需要好好想一下，一开始写了个假的$dp：dp[i][j][0/1]$表示当前在$(i,j)$位置，$a_{i,j}$是否发生了变化，维护一个$pair$，一个是当前最小花费，另一个 ...
分类：
其他好文 时间：
2020-05-15 13:43:43
阅读次数：
82
已做ABCD，待补EF，这把C题因为条件看漏了，想了好久，浪费了些时间，E题找到了错误样例，但不知道咋改了。 ...
分类：
其他好文 时间：
2020-05-15 11:34:25
阅读次数：
47
题面 题目链接 https://codeforces.com/contest/1353/problem/E 题目大意 给你一个长度为 N 的 01 字符串和一个整数 K 每次操作你可以选择一个字符并改变其状态 现要使字符串中相邻 1 的距离为 K ，问最少需要操作几次 解题思路 因为每个相邻 1 的 ...
分类：
其他好文 时间：
2020-05-15 09:39:15
阅读次数：
68
世界顶级选手的刷题之道 dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第 ...
分类：
其他好文 时间：
2020-05-14 22:27:10
阅读次数：
133
题意： "codeforces链接" 给定长度为 $n$ 的数字串 $s$ 和长度为 $d$ 的不含前导零的数字串 $x,y(x \le y)$。 求 存在长度至少为 $\left\lfloor\frac{d}{2}\right\rfloor$ 的子串是 $s$ 的子串 的数字串 $t \in [x ...
分类：
其他好文 时间：
2020-05-14 12:46:24
阅读次数：
58
"D Orac and Medians" 参考： "Codeforces Round 641 Div1.B Orac and Medians 中文题解" 解题的关键在于，要找到其中的规律，然后就可以直接暴力了。 感觉找规律的技巧在于——对解决方法进行分类即可，以小化大。 ...
分类：
其他好文 时间：
2020-05-14 01:56:57
阅读次数：
115
