12 2024 档案
摘要:比赛链接 Solved: 5/10 Rank: 1565 -90 又 -90,好不容易上点分两场全掉没了…… A. Tender Carpenter 题意: 个数,问能否有多于一种划分方案,使得划分出的每组数中任选三个数(可以相同)都能构成三角形。 显然全划分成一个是合法的;那么只需考虑任
阅读全文
摘要:比赛链接 Solved: 6/13 Upsolved: 7/13 Rank: 125 Rank(vp): 232 M. Matrix Construction 题意:构造一个矩阵,使相邻两个数之和两两不重复。 有一个为偶数时,令 \(a_{i,j} = (i-1)\times j+1
阅读全文
摘要:比赛链接 Solved: 4/6 Rank: 268 EF 都是神题,跑了 A. MEX Destruction 题意:给一个序列,每次操作可以将一个连续子序列改为它的mex,求最少几次操作可将其变为全0。 注意到对整个序列操作 2 次它就会变成 0。因此答案不超过 2。 如果一开始就是全 0,答案
阅读全文
摘要:比赛连接 Solved: 6/10 A. Kevin and Combination Lock 题意:给一个整数,每次你可以将它减 33 或擦掉一个 33,问能否变成 0。 注意到擦掉 33 不会改变原数模 3 和 11 的余数,因此只需判断原数能否被 33 整除。 #include<bits/st
阅读全文
摘要:Solved: 6/13 Rank: 295 300 多人过的网络流题没思路,直接从 200- 掉到 300-…… M. 好成绩 致敬主=6() print(83) C. Harmful Machine Learning 题意: 个格子排成一列,初始棋子位于第 个格子。两人先后
阅读全文
摘要:Solved: 4/6 Upsolved: 5/6 Rank: 205 脑洞题做多了导致套路题不会做了。。。 A. Greedy Monocarp 题意:给一个序列,每次可以给其中一个数加1,问最少操作多少次可以满足当从大到小取数时取到的数之和会恰好等于 。 从大到小排序,设恰好小于 \(
阅读全文
摘要:Solved: 5/10 Upsolved: 6/10 Rank: 329 数数水平真的太差了。。。F1 赛时对着期望和概率各种乱搞,结果发现把期望扔了就是道格路计数( A. King Keykhosrow's Mystery 题意:给 ,求最小的 使得 \(m\bmod
阅读全文