04 2023 档案

<信息学奥赛一本通> 提高篇 刷题记录
摘要:使用oj地址 https://www.acwing.com/ https://ac.nowcoder.com/acm/archive/oi-ybt https://loj.ac/d/588 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); # 阅读全文

posted @ 2023-04-21 13:00 itdef 阅读(458) 评论(0) 推荐(0)

《算法竞赛进阶指南》 第五章 237. 程序自动分析
摘要:地址 https://www.acwing.com/problem/content/239/ 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设 x1,x2,x3,… 代表程序中出现的变量, 给定 n 个形如 xi=xj 或 xi≠xj 的变 阅读全文

posted @ 2023-04-20 15:44 itdef 阅读(36) 评论(0) 推荐(0)

papamelon 302. 碰撞游戏 Stripies(挑战程序设计竞赛)
摘要:地址 https://www.papamelon.com/problem/302 http://poj.org/problem?id=1862 解答 自取了几个样例 从大到小 和从小到大进行模拟 发现最大的数最先碰撞则开方的次数最多,所以需要结果最小,则优先去最大的数进行合并。 代码如下 #incl 阅读全文

posted @ 2023-04-19 18:21 itdef 阅读(33) 评论(0) 推荐(0)

papmelon 214. 萨鲁曼的军队 Saruman's Army
摘要:地址 https://www.papamelon.com/problem/214 解答 贪心算法 尽可能标记右边的点 也就是后边的点在覆盖空间的可能性更大 #include <iostream> #include <algorithm> #include <set> #include <assert 阅读全文

posted @ 2023-04-19 17:36 itdef 阅读(51) 评论(0) 推荐(0)

导航