<信息学奥赛一本通> 提高篇 刷题记录
摘要：使用oj地址 https://www.acwing.com/ https://loj.ac/d/588 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); #ifdef local_debug freopen("words.in", "r",
阅读全文
posted @ 2023-04-21 13:00
04 2023 档案
《算法竞赛进阶指南》 第五章 237. 程序自动分析
摘要：地址 https://www.acwing.com/problem/content/239/ 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 x1,x2,x3,… 代表程序中出现的变量， 给定 n 个形如 xi=xj 或 xi≠xj 的变
阅读全文
posted @ 2023-04-20 15:44
papamelon 302. 碰撞游戏 Stripies（挑战程序设计竞赛）
摘要：地址 https://www.papamelon.com/problem/302 http://poj.org/problem?id=1862 解答 自取了几个样例 从大到小 和从小到大进行模拟 发现最大的数最先碰撞则开方的次数最多，所以需要结果最小，则优先去最大的数进行合并。 代码如下 #incl
阅读全文
posted @ 2023-04-19 18:21
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
