会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
成长宝地
Forever kiss you
博客园
首页
新随笔
联系
订阅
管理
2025年6月26日
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)
2025年1月10日
CF总结(2025.1.10)
摘要:
CF总结 贪心 / sort / dp 最近写的题, 没有树, 没有图 比较重思维, dp多 就是先确定影响答案的量, 然后就是降低它的复杂度, 方法一般是, sort排序 + 贪心,或者记忆化 1600-1800不牵扯树和图的题,如果一眼看出思路直接写, 没有的话, 就sort, 记忆化(dfs,
阅读全文
posted @ 2025-01-10 11:21 devoteeing
阅读(33)
评论(0)
推荐(1)
2025年1月9日
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)
2025年1月7日
E. Beautiful Array(题解)
摘要: 原题链接: 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)
2025年1月5日
D. World is Mine 题解(动态规划, 思维)
摘要: 原题链接: https://codeforces.com/contest/1987/problem/D 思路: 动态规划, 思维。 A, B两人吃蛋糕,A吃的蛋糕要求美味度单调递增,所以决定她吃的蛋糕多少就是吃到的蛋糕美味度的种数。 对于答案,A从美味度最小的开始吃,吃到该美味度的一块即有效,而B需
阅读全文
posted @ 2025-01-05 18:00 devoteeing
阅读(49)
评论(0)
推荐(0)
2025年1月4日
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)
2024年12月25日
蓝桥杯 第 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)
2024年12月23日
第36次ccf-csp题解(思维)
摘要: 比赛链接 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)
2024年12月20日
Skipping题解(贪心,队列,迪杰斯特拉,思维)
摘要: 原题链接 https://codeforces.com/problemset/problem/2023/B 大致题意 类似一个游戏游戏规则如下: 从1开始,可以选择吃掉ai,之后只能选择比当前下标小的(明显,如果开始就选择吃掉a1,那么游戏就结束了)。 当然还可以选择不吃ai,那么可以跳到[1,b[
阅读全文
posted @ 2024-12-20 00:15 devoteeing
阅读(28)
评论(0)
推荐(0)
下一页
公告