比赛
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
Codeforces Round #627 (Div. 3)
Codeforces Round #627 (Div. 3)NamelinkalgorithmA. Yet Another Tetris Problem题解简单数学B. Yet Another Palindrome Problem题解简单回文串问题C. Frog Jumps题解简单思维D. Pair of Topics题解思维E. S...原创 2020-04-08 11:08:26 · 135 阅读 · 0 评论 -
Codeforces Round #630 (Div. 2)
Codeforces Round #630 (Div. 2)NamelinkalgorithmA. Exercising Walk题解简单思维B. Composite Coloring题解质因数+思维C. K-Complete Word题解难想的暴力D. Walk on Matrix题解构造+位运算...原创 2020-04-04 21:05:03 · 219 阅读 · 0 评论 -
CodeCraft-20 (ABCD)
CodeCraft-20 (Div. 2)前言比赛ACA. Grade Allocation简明题意有n个人,每个人有个分数,最高分是m。现在其中一个同学可以修改所有人的分数,他想使得最高分不超过m且平均分不变的情况下尽可能把自己分数修改高。问最高是多少。正文平均分不变,等价于总分不变。直接让自己的分等于总分,其他人都0分就可以。然后和m比一下,如果比m大了就是m,否则...原创 2020-03-16 12:53:16 · 209 阅读 · 0 评论 -
Educational Codeforces Round 83 (ABCD)
Educational Codeforces Round 83 (Rated for Div. 2)前言比赛ACA. Two Regular Polygons简明题意t组样例,每次给出nm(m<=n),问你正m边形的顶点是否能完全与正n边形重合正文顶点完全重合的充要条件是m|n。只需要一次简单的判断就可以了。原因:直接在n边形上取点,我们可以选择每隔一个点取一个...原创 2020-03-16 12:52:32 · 123 阅读 · 0 评论 -
Codeforces Round #626 (ABCDE)
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)前言比赛ACA. Even Subset Sum Problem简明题意给定长度为n的数组a。需要你输出a的一个子序列,使这个子序列的和是偶数正文判断a中奇数和偶数的个数,如果奇数数量>=2,则任意输出两个奇数。如...原创 2020-03-14 20:53:47 · 206 阅读 · 0 评论 -
Ozon Tech Challenge 2020 (ABCDE)
Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)前言比赛ACA. Kuroni and the Gifts简明题意有两个长度为n的数组,a[]和b[],现在有n个人,每个人可以从a数组和b数组中分别选一个值并累加起来作为得分。要使得每个人的得分都不相同,需要你输出一种合法的选法。a[]数组两...原创 2020-03-05 14:47:00 · 1596 阅读 · 1 评论 -
Codeforces Round #625 (ABCDE)
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)前言第二次打cf,又掉分了比赛ACA. Contest for Robots简明题意一共有n道题,做出第i道题可以得pip_ipi分。现在给出数组r[]和b[],分别表示两个人是否做对第i题。pip_ipi是不知道的。现在需要求出r[...原创 2020-03-04 17:34:03 · 261 阅读 · 2 评论 -
Codeforces Round #622 (ABC1C2)
Codeforces Round #622 (Div. 2)前言第一次打cf,有点惨。签到题签了一个小时,还贡献了4次wa,搞得后面的题没时间写,最后惨掉分。。。。比赛ACA.Fast Food Restaurant简明题意厨师有3种原料a,b,c各若干份,现在厨师要把这些原料组合起来做成菜。现在有一些规则:1.同一种原料在同一道菜中只能使用一次。2.每一道菜至少有一种...原创 2020-02-29 15:40:27 · 202 阅读 · 0 评论 -
2020牛客寒假算法基础集训营第二场
2020牛客寒假算法基础集训营第二场前言比赛ACA.做游戏简明题意牛牛和 牛可乐进行了多轮游戏, 牛牛总共出了 A 次石头,B 次剪刀,C 次布;牛可乐总共出了 X 次石头,Y 次剪刀,Z 次布。 你需要求出 牛牛最多获胜多少局。正文就假设牛牛尽可能赢,那么每次取min就可以了。我开始wa了,因为觉得这样贪心是错的。。。后来回过来发现,是溢出了,因为可以取次1e9,即使...原创 2020-02-10 12:23:07 · 293 阅读 · 0 评论