摘要: Codeforces Round #814 (Div. 2) 传送门 A 题意:棋子在左下角,两个人轮流操作,每次可以向上或向右移动奇数位,谁先无法操作谁输,给定棋盘大小,问最后谁赢。 分析:直接$(n+m)&1$即可。因为总共移动$n+m-2$次,以为移动奇数位,故在两个人移动后$n+m-2$的奇 阅读全文
posted @ 2022-09-11 12:14 Mr_cold 阅读(39) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 135 (Rated for Div. 2) 传送门 A 题意: 给定n个颜色的各自的数量,每次可以使用两个不同的颜料,问最后可能剩下哪种颜料,输出任意一个即可。 分析:直接输出个数最多的那个颜料即可 void solve(){ int n; 阅读全文
posted @ 2022-09-09 21:40 Mr_cold 阅读(73) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #816 (Div. 2) A-D 传送门 A 题意: 长为n,m的一个棋盘,左上的旗子要去右下,左下的棋子要去右上,每次移动花费为1,但当一个棋子在另一个棋子的轨迹上时,可以花费1移动到轨迹上的任意位置,求将两个棋子移动到目标位置的最小花费。 分析: 那么至少一个 阅读全文
posted @ 2022-09-08 00:25 Mr_cold 阅读(22) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #819 (Div. 1 + Div. 2) A-D 传送门 过程 本场A小磕一下,浪费了一点时间,随后B的迷惑题面浪费大量时间,心态发生了变化,不过最后还是在强猜后蒙过了,C又浪费了大量时间尝试,还好最后用非常简单的方法A了,D一上来就打了个随机化,可惜用了cin 阅读全文
posted @ 2022-09-07 23:29 Mr_cold 阅读(27) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #818 (Div. 2) A-F 传送门 题目 A 问有多少对$1\leq a,b \leq n$,满足$\frac{lcm(a,b)}{gcd(a,b)}\leq3$ 已知$lcm(a,b)=ab/gcd(a,b)$,原式可化为$\frac{ab}{gcd(a, 阅读全文
posted @ 2022-09-04 22:48 Mr_cold 阅读(77) 评论(0) 推荐(1) 编辑
摘要: 2022HDU多校第七场 过程 本场队友上场秒了08,是昨天刚出现的nim博弈,随后04模拟分类讨论,我巨大演员wa了2发过了,随后03一眼树形dp,想了想计数方法,随后忘情况演了一发,然后就过了。随后便开始坐牢,队友做06,我看09,09打了个$n*m$的暴力,发现了一点整除分块的性质,然而对于做 阅读全文
posted @ 2022-08-15 00:49 Mr_cold 阅读(22) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #813 (Div. 2) 过程 本场A,B快速签到,但C卡了一下,D做法一开始直接把小的变大,然后发现假了,把自己hack了,随后想到了三分寻找最合适的变连续的一串从小到大的数字,但还是假了,只能赛后补提了。 传送门 题目 A 统计前k个数里面有多少个大于k即可 阅读全文
posted @ 2022-08-15 00:22 Mr_cold 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 2022牛客多校第七场 过程 本场首先C题签到,一道小构造,随后F想了想直接暴力删除即可,之后G在理解题意后做出,随后便开始坐牢,队友和我在J上的dp为五次方,没敢下手,,随后在最后时刻想明白了K,但已经没时间下手了,惨淡收场。 题解 C 生成一个排列使得$P_i\not ={}A_i$,首先如果$ 阅读全文
posted @ 2022-08-12 23:33 Mr_cold 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 2022牛客多校第六场 过程 本场1h成功签到两题,随后贪心构造把A过了,属于是大胆尝试,不会证明,此时四题,队友卡在了M,而我对dp也不是很熟悉,但其它题一看过题人数,不如和队友一起看M,终于队友找到了bug在半场时刻过了,随后就一起看I,在个位数过题中I的两位数过题已经不错了。I一开始就走进了误 阅读全文
posted @ 2022-08-08 00:26 Mr_cold 阅读(18) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #812 (Div. 2)A-E 过程 这场A卡了一下,最大最小值初值应该都为0,之后B,C一遍过,而D中间一个地方x写成n了,白交二次罚时,最后E想到了二分图的性质,但只是用了vis标记,赛后学习了种类并查集已补,另外二分图染色应该也是可做的。 传送门 题目 A 阅读全文
posted @ 2022-08-07 22:35 Mr_cold 阅读(60) 评论(0) 推荐(0) 编辑