Codeforces
CF
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
E. Salazar Slytherin‘s Locket
和上一道题目很类似,也是状压 + 数位一下。原创 2024-03-28 19:26:42 · 119 阅读 · 0 评论 -
C. Save the Magazines
一开始没看到不能重复移动 然后写了一个假的从后往前的反悔贪心。原创 2024-03-27 18:14:22 · 187 阅读 · 0 评论 -
Codeforces Round #822 (Div. 2)C
1 2 4 的时候发现即使2已经被删除了它也可以继续往下删除。原创 2024-03-27 17:52:04 · 211 阅读 · 0 评论 -
Codeforces Round #822 (Div. 2)C. Minimum Notation
简单的贪心策略 注意实现的方式。原创 2024-03-26 13:59:25 · 192 阅读 · 0 评论 -
B. Meeting on the Line
经典的浮点二分,eps卡时间,不要开的太小。原创 2024-03-26 13:32:51 · 187 阅读 · 0 评论 -
Codeforces Round #824 (Div. 2) C.Phase Shift
思路很好想,就是处理环问题怎么搞?想到并查集可以维护这个东西,还有一点注意的就是边界的时候,就是25个字母都已经处理过了,最后一个字母发现和其余的都在一起的情况我们可以直接特殊trick搞一下就好了。原创 2024-03-25 23:30:14 · 194 阅读 · 0 评论 -
G. SlavicG‘s Favorite Problem
思路:从特殊再到一般,没有传送的话 你可以直接bfs一下看看,有的话就是终点和起点分别bfs。看看能不能得到一样的数值就好了,注意控制开始方向不要过终点以后还要走历完就好了。原创 2024-01-19 14:55:00 · 324 阅读 · 0 评论 -
B. Mirror in the String
0号楼放在0位置,然后按访问次数的多少向两边扩展。可以加一个预处理 然后前缀和查询就行了。原创 2023-12-05 19:25:45 · 53 阅读 · 0 评论 -
CodeForces每日好题10.14
给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串,问你最小的删除次数 以及你可以完成的所有方/案数。求方案数往DP 或者 组合数学推公式上面去想,发现一个有意思的事情。这个字符串你划分成1 00 1 0 1111 0。方案数的话自己玩一下 简单的组合数学推公式。最小操作数就是n-划分个数。例如1001011110。每个部分最多剩余一个。原创 2023-10-14 17:00:11 · 992 阅读 · 0 评论 -
CodeForces每日好题10.14
还有一个坑点在于:当给的矩阵n是一个奇数行的时候,显然只要最小步数小于等于给定的步数的话就是有解的~给你一个n*n的矩阵 你可以反转 问你能否在执行k步后变成中心对称的矩阵。先统计一下最少步数 然后给的步数减去最小步数如果是个偶数的话可以完成。原创 2023-10-14 15:20:51 · 75 阅读 · 0 评论 -
Codeforces 879 C.Game with Reversing
给你两个字符串,Alice可以每次选一个字符串的任意字母换成任意的字母,Bob可以选择一个字符串进行反转,Alice希望快速结束游戏,Bob希望拖延游戏,问你如果两者都是最优策略的情况下游戏时间是多少?分奇偶来看,如果游戏结束时候 Bob进行了偶数次反转,容易想到 他不改变两个字符串的各个字母的索引顺序,当然有可能两个都是反着的。同理假设Bob最后反转了奇数次,统计S和(T的逆序)的diff为cnt 答案就是2*cnt-(1-cnt%2)博弈,思维,分类讨论。两者我们取小者就行了。原创 2023-07-03 11:51:22 · 177 阅读 · 0 评论 -
Codeforces Round 875 (Div. 2) B C
思路很简单,但是有坑点,就是你统计相等的时候,不要一直while,特判一下那种2e5的数据全是一样的,还有就是写代码往简单的思路写,不然坑点太多~自己就被坑麻了,还是细节处理的很烂。然后跑dfs就行了,每个点至多遍历一次,不会超时,一定注意建图的时候数组大小要设置够大,不然会喜提TLE。一开始想的是暴力跑队列,然后发现我们只需要给每条边按出现顺序给它附上一个权值就可以了,原创 2023-05-29 10:24:00 · 83 阅读 · 0 评论 -
5.21简单思维训练
考虑余数来处理就行了。原创 2023-05-21 23:38:51 · 32 阅读 · 0 评论 -
Codeforces 837 C. Counting Orders
upper_bound(a+1,a+1+n,b[i]) 返回数组中第一个严格大于b[i] 的位置,lower_bound(a+1,a+1+n,b[i])返回数组中第一个大于等于b[i]的位置,题意:给定两个数组,问你有多少种方式可以把a重新排序后对于a的每一个数字都严格大于b。简单二分,主要是学一下怎么用lower_bound 和upper_bound。如果找不到对应的话就返回最后一个元素的位置。原创 2023-05-15 13:41:06 · 352 阅读 · 0 评论 -
Codeforces 726 B.Bad Boy
题意:给你一个n*m的格子,和一个起始位置(x,y) 问你,构造两个位置,从起始位置出发然后回到起始位置(走最短的路径)得到的路径之和最长。然后让他走一圈的话,只需要我们第一个位置取离他最远的一个对角线点,另一个点取离我们取的第一个点最远的就行了。分析:一开始想的是距离起始位置最近的两个对角线位置的点就行了,然后发现这样不一定对,原创 2023-05-12 21:28:30 · 50 阅读 · 0 评论 -
2023 HUBEI 省赛签到题 C H M
直觉最大的,发现不对,然后看对角线发现需要上取整。原创 2023-05-11 23:31:28 · 171 阅读 · 0 评论