成长宝地

摘要： 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 阅读全文

摘要： CF总结 贪心 / sort / dp 最近写的题， 没有树， 没有图 比较重思维， dp多 就是先确定影响答案的量， 然后就是降低它的复杂度， 方法一般是， sort排序 + 贪心，或者记忆化 1600-1800不牵扯树和图的题，如果一眼看出思路直接写， 没有的话， 就sort， 记忆化（dfs, 阅读全文

摘要： D. Smithing Skill： https://codeforces.com/problemset/problem/1989/D 思路： https://blog.csdn.net/weixin_73936404/article/details/140045020 （看这位的博客吧，这个本人第 阅读全文

摘要： 原题链接： https://codeforces.com/contest/1985/problem/G 题目： 思路： 要满足D(kn)==kD(n), k与n的每一位相乘都不能发生进位， k只能是一位数。 考虑n的位数可能有1e9，所以用到了快速幂。 代码： #include <bits/stdc 阅读全文

摘要： 原题链接： 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 阅读全文

摘要： 原题链接： https://codeforces.com/contest/1987/problem/D 思路： 动态规划， 思维。 A， B两人吃蛋糕，A吃的蛋糕要求美味度单调递增，所以决定她吃的蛋糕多少就是吃到的蛋糕美味度的种数。 对于答案，A从美味度最小的开始吃，吃到该美味度的一块即有效，而B需 阅读全文

摘要： 原题链接： Problem - F - Codeforces 思路： 二分答案 代码： #include <bits/stdc++.h> #define int long long using namespace std; const int xmmm=2e5+10; int a[xmmm], b[ 阅读全文

摘要： 原题链接 https://www.lanqiao.cn/oj-contest/senior-24/ 标记名字【算法赛】 一条横幅，在1/N，2/N, 3/N···（N-1）/N的地方标记一次，若之前标记过这则不用再标记，求f(N)=此时新标记的个数。 上思路 读懂题后，重点在于确定该题的思考方向，也 阅读全文

摘要： 比赛链接 https://sim.csp.thusaac.com/contest/36/home 比赛感受 这会刚打完上海icpc，比起区域赛的题，这个简单太多了。 感受还不错，写的很顺手。除了第3题，其他3题都是一发过。 刷题得长期刷。 A题 移动 题意：f : y+1 ; b : y-1 ; l 阅读全文

摘要： 原题链接 https://codeforces.com/problemset/problem/2023/B 大致题意 类似一个游戏游戏规则如下： 从1开始，可以选择吃掉ai，之后只能选择比当前下标小的（明显，如果开始就选择吃掉a1，那么游戏就结束了）。 当然还可以选择不吃ai，那么可以跳到[1,b[ 阅读全文