上一页 1 2 3 4 5 6 ··· 10 下一页
摘要: 本场链接: CodeChef Starters 6 Division 3 (Rated) Cricket Ranking #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) f 阅读全文
posted @ 2021-07-24 21:58 随处可见的阿宅 阅读(86) 评论(16) 推荐(0) 编辑
摘要: 本场链接:AtCoder Beginner Contest 209 C - Not Equal 不难注意到:$A_i$的次序无关,因为每个元素都不同,只需要考虑每个元素在他的区间内的取值即可.因此按上升对$C_i$排序,由于整个数组成上升,所以当做到$C_i$的时候,上限相当于去掉了$i - 1$个 阅读全文
posted @ 2021-07-12 19:29 随处可见的阿宅 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Codeforces Round #732 (Div. 2) 闲话 感觉C/D也没很简单,需要一些观察.由于E/F难度严重超出d2就没做了(也许某天会补进来 A. AquaMoon and Two Arrays 数据范围不大,考虑直接做: 首先不难观察到操作并不会改变整个数组的值,所以两个 阅读全文
posted @ 2021-07-12 17:17 随处可见的阿宅 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Codeforces Round #730 (Div. 2) A. Exciting Bets 由性质:$(a + x,b + x) = (a + x,b - a)$故取到最大值应该是$a+x \mod b - a == 0$时,就有最大值$b-a$,步数为$x$解出即可. #includ 阅读全文
posted @ 2021-07-08 20:42 随处可见的阿宅 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Codeforces Round #726 (Div. 2) A. Arithmetic Array 按题意模拟即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x, 阅读全文
posted @ 2021-06-24 10:55 随处可见的阿宅 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 本场链接:AtCoder Beginner Contest 206(Sponsored by Panasonic) D - KAIBUNsyo 不难想到直接找到每对不合法的元素,由于替换操作是对所有元素执行的,所以考虑以此构造图。每次操作可以将一个图上的一条边删去,求消除所有图的删除代价就是最小操作 阅读全文
posted @ 2021-06-24 10:23 随处可见的阿宅 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) A. Colour the Flag 首先不难想到一个直接的做法:从每个已经有的元素开始跑BFS直接把所有格子拓展出来,如果发现矛盾即可退出,顺便把答案构造出来。但是不难想到:整个局面之和左上角的元素 阅读全文
posted @ 2021-06-16 19:58 随处可见的阿宅 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Tokio Marine & Nichido Fire Insurance Programming Contest 2021(AtCoder Regular Contest 122) A - Many Formulae 容易想到按当前做到哪一个数作为划分依据进行dp,进一步可以发现放置的符 阅读全文
posted @ 2021-06-13 20:34 随处可见的阿宅 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 本场链接:AtCoder Beginner Contest 204 D - Cooking 问题等价于把所有元素分成两组,使两组的和中的较大者超过总和的一半(上取整)且最小。 做一个可行性dp,找出一个最小的可以表达出来的和且超过总和的一半(上取整)即可。 #include <bits/stdc++ 阅读全文
posted @ 2021-06-10 17:42 随处可见的阿宅 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Codeforces Round #724 (Div. 2) A. Omkar and Bad Story 通过样例会发现只要有负数就会无解,因为最大的数一旦拿去减最小的数就会出现更大的数,更大的数又可以跟负数凑出更大的数,无法构造。只有非负数的时候不难想到直接把所有数填入即可。 #inc 阅读全文
posted @ 2021-06-08 21:51 随处可见的阿宅 阅读(114) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页