随笔分类 -  板刷Edu

Edu42
发表于 2024-03-28 16:21阅读次数：6评论次数：0
摘要：基本情况 B 题目读假卡了快半小时，以后一定要彻底读清楚题目，分析好每一种情况再写代码。 D 想了一个解法，但无法保证答案有序，之后思维就死在了那个解法上无法变更。 D. Merge Equals Problem - D - Codeforces 一失足成千古恨，再回頭是百年身 Mycode map 阅读全文 »
posted @ 2024-03-28 16:21 加固文明幻景 阅读(6) 评论(0) 推荐(0) 编辑
Edu41
发表于 2024-03-27 14:20阅读次数：9评论次数：0
摘要：基本情况 D卡太久了，第一次搞计算几何没经验 D. Pair Of Lines Problem - D - Codeforces 思路不难，重要的是以后计算这种叉乘一定要开longlong E. Tufurama Problem - E - Codeforces 我们维护一个存储下标数据的树状数组， 阅读全文 »
posted @ 2024-03-27 14:20 加固文明幻景 阅读(9) 评论(0) 推荐(0) 编辑
Edu39
发表于 2024-03-21 20:52阅读次数：7评论次数：0
摘要：D. Timetable Problem - D - Codeforces 转化成背包问题 dp预处理 很容易看出来是背包，但是怎么把区段内的时间转化成物品很吃力。 首先物品的体积肯定不能直接用题目给的时间点，而是用逃课的数量。 然后对物品的价值进行预处理 预处理出每天的日期 每次处理一天留下 \( 阅读全文 »
posted @ 2024-03-21 20:52 加固文明幻景 阅读(7) 评论(0) 推荐(0) 编辑
Edu38
发表于 2024-03-20 21:29阅读次数：9评论次数：0
摘要：基本情况 C又不是正解，A甚至还加一，以后要考虑好再交。 C. Constructing Tests Problem - C - Codeforces 为了更好的代码实现而非手算出解来推式子 式子都推出来了。 $n^2 - {\left \lfloor \frac{n}{m} \right \rfl 阅读全文 »
posted @ 2024-03-20 21:29 加固文明幻景 阅读(9) 评论(0) 推荐(0) 编辑
Edu37
发表于 2024-03-20 11:06阅读次数：4评论次数：0
摘要：基本情况 场出三题，C卡了很久而且不是正解。 C. Swap Adjacent Elements Problem - C - Codeforces 前缀和妙用 显然连续的 1 对应的序列是一定可以有序的。 有想到这点，但没想到合理的检查方式，所以直接用 dsu 模拟 阅读全文 »
posted @ 2024-03-20 11:06 加固文明幻景 阅读(4) 评论(0) 推荐(0) 编辑
Edu36
发表于 2024-03-18 16:02阅读次数：5评论次数：0
摘要：基本情况 尝试板刷Edu的第一天，场出三题，感觉补题困难。 D. Almost Acyclic Graph Problem - D - Codeforces 暴力的优化技巧 先考虑暴力，对每一条边进行删边，然后跑一遍判环。但是 m≤105，O(m2) 肯定超时。 我们从 阅读全文 »
posted @ 2024-03-18 16:02 加固文明幻景 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示