05 Educational Codeforces Round 157 (Rated for Div. 2) A - D

陈小白     2023.11.05     算法相关     抢沙发     258人打酱油
比赛地址:https://codeforces.com/contest/1895 A:大意是给出宝箱和钥匙的坐标,可以向前或向后走,花费1秒。抱起宝箱最多可以走k秒。 宝箱在右,x 宝箱在左,考虑x+k>=y,y;x+k<y,y+(y-(x+k)) co...

29 D. Tenzing and His Animal Friends 好题当赏

陈小白     2023.06.29     算法相关     抢沙发     354人打酱油
题目链接:https://codeforces.com/contest/1842/problem/D 借鉴:https://blog.csdn.net/Tanya_xiaomai/article/details/131393112 没看懂这个题 大意:丁真和他的n个动物朋...

07 质数类构造题

陈小白     2023.06.07     算法相关     抢沙发     257人打酱油
题目链接:https://codeforc.es/gym/104354/attachments 大意是构造一个n的排列,使得所有相邻的数的差的绝对值是素数 这个题是队友做的,狠狠C了一把。 大概的做法就是,小的全排列,大的找规律 当n为奇数时,从1每次+2构造到n,...

21 C. Sequence Master

陈小白     2023.03.21     算法相关     抢沙发     245人打酱油
题目链接:https://codeforces.com/contest/1806/problem/C 一个蓝名的入门题。 大意是给出一个2*N的数组,你需要构造一个数组(不需要输出),使得该数组符合任意n长度的子区间的乘积等于其他未被选择的元素的和。求是否存在一个这样的子区间,...

18 构造问题???(持续更新)

陈小白     2022.10.18     算法相关     抢沙发     349人打酱油
第一题:https://codeforces.ml/contest/1720/problem/A 构造前置题,唯一构造:大意是给出abcd,a/bc/d的分数。他可以让abcd乘以任意一个整数,使得两个分数相同,求最少操作次数。 你需要想办法使得两个数相同,找到这个数,这个是构...

15 Codeforces Round #827 (Div. 4) A-G

陈小白     2022.10.15     算法相关     抢沙发     453人打酱油
比赛链接:https://codeforces.ml/contest/1742 A题:水题 B题:水题 C题:思维+审题。大意是给出一个8*8的矩阵,每次操作可以画一行红色或者是一列蓝色,每次绘制可以覆盖之前的颜色。求出最后画的是哪一笔?题目保证给出一个正确解。 这...

12 Codeforces Round #825 (Div. 2) ABC

陈小白     2022.10.12     算法相关     抢沙发     383人打酱油
比赛链接:https://codeforces.ml/contest/1736/ A题:水题 B题:gcd构造题。大意是给出一个长度为n的数组,求是否存在一个长度为n+1的数组b,使得ai=gcd(bi,bi+1)。 这个题WA了好几发。最开始的几个猜想思路都错了。 思路:对b...

08 Codeforces Round #812 (Div. 2)

陈小白     2022.08.08     算法相关     抢沙发     391人打酱油
比赛链接:https://codeforc.es/contest/1713 比赛的时候做出了AB,C题在比赛结束后大概十二分钟的时间解出来了。勉强算做出三道题了吧(嘎嘎掉分)。 其中B题耗费了一个多小时的时间,主要原因是在接近四十分钟的时间里读错了题,带着错误的题意去做的题。导致留给...