随笔分类 -  算法竞赛 / Codeforces 限时每日一题(rating 1700~2000)

摘要:..E1 限时每日一题day5。第二次成功,这次是一道个人认为很简单的 dp,刚开始往组合计数方面想了导致浪费了些时间,应该能做得再快一点的。 可以发现第 i 天的方案与前 i1 天的决策是没有任何关系的,数据范围又很小,因此很可以 dp。 设 \(dp[i][j] 阅读全文
posted @ 2025-02-27 15:09 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要:edu163 C 限时每日一题day4。又一次失败了、、 这题是一道经验题,总结一下 “从中间分成一半,前后相同的字符串” 的性质: 若要找某个字符串的所有子串中上述类型字符串的最长长度,可以做到 O(n2)(暴力是 O(n3)):先枚举长度,对固定长度的所有子串采用滑动 阅读全文
posted @ 2025-02-27 15:09 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要:985 C 限时每日一题day3。这次没做出来,看完题解后感觉自己是sb。 二分答案 或者 dp,参考官方题解。 tutorial code_二分 code_DP 阅读全文
posted @ 2025-02-27 15:09 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要:949 C 限时每日一题day2。这一次做出来了,但时间花得有点多,再接再厉吧。 一个不难的构造题。 首先能发现 以任意两个非 1 的相邻两数为端点 形成区间的答案 与 其他位置的答案 是独立的,因此问题转化为给定两个正数 x,y,中间夹着若干个 1,能否正确填充。 将数 阅读全文
posted @ 2025-02-22 11:15 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要:1001 E1 限时每日一题day1。出师不利,脑袋糊涂了,没想出来这道题。 看完题解才发现这道题无比 eazy。。。 很明显每个人要删的点 u 必须满足这个性质: maxvTsubtree(u)w[v]>w[u]那需要找哪个 u 以确保一 阅读全文
posted @ 2025-02-21 15:34 jxs123 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩