Codeforces
文章平均质量分 80
吹拂贝拉头发的风
就在今天!就在今天!
展开
-
1791F. Range Update Point Query Codeforces Round #849 (Div. 4)
本题有两种做法,一种是用树状数组平推,这种做法基本不需要动脑子,只要记得树状数组的几种应用情况就行,唯一需要动脑子的地方就是要考虑清楚树状数组中存的是什么,以及区间修改时需要使用差分树状数组。原创 2023-02-13 20:11:44 · 211 阅读 · 0 评论 -
1772C. DifferentDifferences(Codeforces Round 839 (Div. 3))
比如比如k=5,n=9时,可以得到这样的数组5 6 7 8 9,这样是满足严格递增,但是如果数组中第一个值为6,那么会构造出6 7 8 9 10,显然是非法的,也就是该数组第一位的值不能大于5,同理第二位的值不能大于6.,如果大于了,就直接把这个位置的值赋于最大值,因为此时最大的特征值已经构造完毕,后面随便怎么处理。题意就是说给你k和n,k是要求构造出的数组的长度,n是构造出的数组中最大的数不能超过n,题目要求构造出的数组满足。比如k=5,n=9时,输出1 3 4 7 8,那么差值为。原创 2023-01-07 14:57:18 · 210 阅读 · 0 评论 -
1774B. Coloring
思路就是把这n个单元分成n/k个块,对单个块进行分析就能拓展到全局,也就是说当有颜色的数量大于了n/k,就要进行分析,如果正好等于n/k+1,那么就可以把多出的颜色放在新的块中,放在多出的n%k中,如果多出的颜色数量大于n%k那就无法满足要求。题意就是给你n个单元,有m种颜色,同时涂色时不能出现相同的颜色k次。mp是存储相同颜色数量的数量。原创 2022-12-27 14:39:31 · 290 阅读 · 0 评论 -
1703G. Good Key, Bad Key(806 (Div. 4))
G. Good Key, Bad Keytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn chests. The ii-th chest contains aiai coins. You need to open all nn chests in order from chest 11 to chest nn.There are原创 2022-12-07 20:05:21 · 181 阅读 · 0 评论 -
Codeforces Round 828 (Div. 3) (A~D)
题意很容易理解,我们可以先计算出数组中用多少个2因子,看看2因子加起来有没有大于n,没有的话就计算下标所含的2因子数,然后贪心,可以用大根堆来存储。题意就是数组里的数乘起来要能整除2^n,你可以用一次操作使得ai*i,问最少操作数可以满足题意,如果不能就输出-1。用map记录更改过的位置,如果又遇到要更改的数,就用map检查是不是等于之前改过的字符,不等于就不成立。题意就是找到可以绿灯通行的最大可能时间,由于是循环数组,所以我们可以把该字符串复制两遍,然后从后往前找。原创 2022-10-19 20:48:37 · 138 阅读 · 0 评论