摘要: CF Edu 180 2025.6.23 题解A-D CF Edu 180 2025.6.23 题解 A题 https://codeforces.com/contest/2112/problem/A 易错点: x和y的大小不明确,如果x>y,记得swap B题 https://codeforces.com/contest/2112/problem/B 阅读全文
posted @ 2025-06-26 19:16 devoteeing 阅读(26) 评论(0) 推荐(0)
摘要: CF总结(2025.1.10) CF总结 贪心 / sort / dp 最近写的题, 没有树, 没有图 比较重思维, dp多 就是先确定影响答案的量, 然后就是降低它的复杂度, 方法一般是, sort排序 + 贪心,或者记忆化 1600-1800不牵扯树和图的题,如果一眼看出思路直接写, 没有的话, 就sort, 记忆化(dfs, 阅读全文
posted @ 2025-01-10 11:21 devoteeing 阅读(33) 评论(0) 推荐(1)
摘要: D. Smithing Skill 和 D. Grid Puzzle的题解 D. Smithing Skill: https://codeforces.com/problemset/problem/1989/D 思路: https://blog.csdn.net/weixin_73936404/article/details/140045020 (看这位的博客吧,这个本人第 阅读全文
posted @ 2025-01-09 21:57 devoteeing 阅读(48) 评论(0) 推荐(0)
摘要: G. D-Function 题解 (快速幂, 组合数学) 原题链接: https://codeforces.com/contest/1985/problem/G 题目: 思路: 要满足D(kn)==kD(n), k与n的每一位相乘都不能发生进位, k只能是一位数。 考虑n的位数可能有1e9,所以用到了快速幂。 代码: #include <bits/stdc 阅读全文
posted @ 2025-01-09 21:13 devoteeing 阅读(60) 评论(0) 推荐(0)
摘要: 原题链接: https://codeforces.com/problemset/problem/1986/E 思路: 排序,取模, 思维 关于操作:ai=ai+k; 若要使a1+m1*k==a2+m2*k; 则当a1, a2满足a1%k==a2%k,a1,a2可以满足a1+m1*k==a2+m2*k 阅读全文
posted @ 2025-01-07 12:19 devoteeing 阅读(39) 评论(0) 推荐(1)
摘要: 原题链接: https://codeforces.com/contest/1987/problem/D 思路: 动态规划, 思维。 A, B两人吃蛋糕,A吃的蛋糕要求美味度单调递增,所以决定她吃的蛋糕多少就是吃到的蛋糕美味度的种数。 对于答案,A从美味度最小的开始吃,吃到该美味度的一块即有效,而B需 阅读全文
posted @ 2025-01-05 18:00 devoteeing 阅读(49) 评论(0) 推荐(0)
摘要: Final Boss(二分答案) 原题链接: Problem - F - Codeforces 思路: 二分答案 代码: #include <bits/stdc++.h> #define int long long using namespace std; const int xmmm=2e5+10; int a[xmmm], b[ 阅读全文
posted @ 2025-01-04 17:07 devoteeing 阅读(33) 评论(0) 推荐(0)
摘要: 蓝桥杯 第 24 场 强者挑战赛 题解上(1-3题) 原题链接 https://www.lanqiao.cn/oj-contest/senior-24/ 标记名字【算法赛】 一条横幅,在1/N,2/N, 3/N···(N-1)/N的地方标记一次,若之前标记过这则不用再标记,求f(N)=此时新标记的个数。 上思路 读懂题后,重点在于确定该题的思考方向,也 阅读全文
posted @ 2024-12-25 22:49 devoteeing 阅读(108) 评论(0) 推荐(0)
摘要: 比赛链接 https://sim.csp.thusaac.com/contest/36/home 比赛感受 这会刚打完上海icpc,比起区域赛的题,这个简单太多了。 感受还不错,写的很顺手。除了第3题,其他3题都是一发过。 刷题得长期刷。 A题 移动 题意:f : y+1 ; b : y-1 ; l 阅读全文
posted @ 2024-12-23 20:39 devoteeing 阅读(2085) 评论(1) 推荐(5)
摘要: 原题链接 https://codeforces.com/problemset/problem/2023/B 大致题意 类似一个游戏游戏规则如下: 从1开始,可以选择吃掉ai,之后只能选择比当前下标小的(明显,如果开始就选择吃掉a1,那么游戏就结束了)。 当然还可以选择不吃ai,那么可以跳到[1,b[ 阅读全文
posted @ 2024-12-20 00:15 devoteeing 阅读(28) 评论(0) 推荐(0)