Codeforces
文章平均质量分 70
dabidai
这个作者很懒,什么都没留下…
展开
-
【Codeforces Round 957 (Div. 3)】
Codeforces Round 957 (Div. 3)补题原创 2024-07-13 17:07:52 · 749 阅读 · 0 评论 -
Codeforces Round 936 (Div.2)
思路:首先这是个寻找最小的最大值 --> 二分,所以我们可以从1到n进行二分,找到这个x,二分出一个x时,我们可以用dfs进行寻找满足x的长度进行切割,最后统计可以切割出的数量,并与k进行比较,如果大于k,返回true,否则返回false。思路:先统计出数组最大的连续子数组和,再通过观察可发现,其数值增加是2的等比数列,因此计算下它的等比数列和即可(可以用快速幂,不过好像也不需要),C.听大佬说这是个比较典的题(但我不会,值得学习)原创 2024-03-24 00:00:16 · 366 阅读 · 1 评论 -
Pinely Round 3 (Div. 1 + Div. 2) D. Split Plus K 蒟蒻补题
是不是所有ai - k的最大公因数?ai 在这个数组中确实没有了,但它留下来的影响还在,即有这样一个关系 ai + k = y + z,如果y和z不相等的话,之后我们在后续的操作中会对 y 和 z , 进行一样的的操作,比如说y + k = m + n,这样是不是相当于,在 ai那边再加了一个k,变成 ai + 2k = m + n + z,如此不断操作下去,直到右边的数全部相等,根据上边假设我们操作了 ri 次,我们最终会得到一个关系式 ai + ri * k = (ri+1)*原创 2023-12-27 12:29:04 · 1317 阅读 · 0 评论 -
codeforces Hello 2024(C和D) 蒟蒻补题
我们可以将第一个盒子中的数换成第二个盒子中此时的数,并将第二个盒子中的数,改成这个 x,这样是不是相当于就给盒子进行了一次扩容,此时第一个盒子中是不是产生了第一个b[i]原创 2024-01-11 22:11:03 · 377 阅读 · 0 评论 -
一道贪心题
【代码】一道贪心题。原创 2024-02-14 20:45:37 · 176 阅读 · 1 评论 -
Codeforces Round 926 (Div. 2)(A~C)
刚开始可能会想着我每次赌上一块钱,在输x次后赌上一个较大的数不就可以不亏损吗,但实际上是赌场控制你的输赢,连输x次赢一次这是无法确定的,赌场可以在你上一块钱的时候让你赢,更新次数,这么会输的很惨,所以我们要换个思路,题目大意是说,有n×n个无色的方格,想要至少k条对角线上有至少1个上色的方格,询问要上色的最小方格数。次,问会不会出现被赌场把控着使其钱数始终小于n(n为任意正整数)。- 1)),否则失去y元,赌场有促销活动,不会连续输。元,如果该次赌钱为y(y为正整数),赢的话,赚钱y*原创 2024-02-16 18:23:07 · 301 阅读 · 1 评论 -
Codeforces Round 925(div.3)蒟蒻补题
题目大意为,Anna可以将某个数反转,并让后边的零消失,比如2100 --> 12,Sasha可以让某两个数以任意顺序合并在一起,如果最后还剩的这个数大于10的m次方,输出Sasha,否则输出Anna。题目大意为每个人写出自己看到每个人的顺序,且在自己看来,他的位置是第一位,其他人的相对位置是正确的,求对于这n个人是否拥有一个确切的位置顺序,有的话,输出yes,否则输出,no。题目大意为寻找ai + aj(i < j),能被x整除,ai - aj能被y整除的<i, j>的数对的数量。原创 2024-02-17 17:00:36 · 1929 阅读 · 1 评论