- 博客(123)
- 收藏
- 关注
原创 codeforces 1740D
通过数字华容道类推,在给定棋盘上只要有一个空位,我们就可以把任意位置的牌挪到任意位置。,可以有数次操作,每次操作遵循以下规则。为当前要存的数,用指针。里元素数量,只要小于。就可合法移动到目标栈。
2024-07-27 11:24:15
656
原创 二分sdfssdfds
while (l <= r) { mid = (l + r) / 2; if (judge(mid, a)) { ans = mid; l = mid + 1; } else r = mid - 1; } ```
2024-07-17 15:57:17
155
原创 codeforces round 872 div2(a,b,c)
记录第一二种贡献,扫一遍第三种所有人,取最大值即可。最后需要特判一下只有第一种或只有第二种的。,所以所有的第三种坐法都保留。
2024-05-17 20:19:22
851
原创 codeforces 1924A构造
每组给定 𝑛,𝑘,𝑚 和一个字符串 𝑠,字符串长度为 𝑚。判断所有长度为 𝑛,由前 𝑘 种小写字母构成的字符串是否都是 𝑠 的子序列。符合条件输出 YES,否则输出 NO 和一组反例。段每段最后一个字母,加上随便一个没出现过的字符即可。,构造字串,最佳方法是用前。记录不同字母数量,到达。
2024-05-10 14:14:02
846
原创 codeforces 1862D 构造
每个数最多有两个,一个和别的去匹配(贡献最大),一个和自己匹配(贡献为1),我们优先令所有数都是只有一个,也就是找到方案数。,你可以使用任意两个数字组成一个二元组,两个二元组不同当且仅当他们之中的元素经过任意位置变换后不能相同时。,剩下的方案通过添加单个数的另一个数满足。上,一开始我没注意到交了一发组合数直接。组数据,每组数据给定一个正整数。问你用多少个数可以严格组成。关键在二元组数量严格为。
2024-04-11 14:53:06
723
原创 codeforces round 162 div2 (a,b,c)
比赛链接](https://codeforces.com/contest/1923)
2024-04-10 11:34:18
536
原创 洛谷P1454 圣诞夜的极光(bfs,dfs判断图的连通性)
用bfs,dfs判断图的连通性,核心在于,搜到合法的某点,把于其联通的点全找到并记录或改判。
2024-03-04 21:29:52
251
原创 stl中unique函数,erase函数(个人笔记向)
unique函数并不是删除相同的元素,而是不断的copy后面不同的元素到前面连续相同元素的位置上。
2024-02-22 12:11:35
458
原创 codeforces round 925 div3
赛时出了三题,还是太菜了,d赛后结论也推了半天,d题rating1300,果然我还是不配上1200,菜就多练哎。
2024-02-20 14:13:23
582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人