itdef

摘要： 地址 https://www.papamelon.com/problem/245 ``` 需要征募女兵 N 人,男兵 M 人。 每征募一个人需要花费 10000 人民币。如果两个人之间有某种关系，则可以少花钱。 例如，一男一女之间的关系值为 d，其中一人已经被征募，当我们再征募第二个人时，花费为 1 阅读全文

摘要： 地址 https://www.papamelon.com/problem/344 ``` 贝西有权选择让哪些奶牛参加展览。 由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。 满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值 阅读全文

摘要： 地址 https://www.papamelon.com/problem/349 ``` 一个城市里有两个帮派，另外有 N 个成员，成员从 1∼N 进行编号，每个成员来自于其中一个帮派。 给定 M 个信息，每个信息有两种格式： D a b：a,b(1≤a,b≤N,a≠b) 两个人不是一个帮派的 A 阅读全文

摘要： 地址 https://www.papamelon.com/problem/348 ``` 给定 N 台电脑，它们分别落在地图上的坐标 xi,yi上。 现在它们都损坏了。我们准备修复其中的某一些电脑。 当一台电脑修复好了后，它和其他相距不超过距离 d 的正常电脑就可以通信。 通信具有传递性：A 和 B 阅读全文

摘要： 地址 https://www.papamelon.com/problem/241 ``` 有 N 只动物, 分别编号为 1,2,3...,N。 所有动物都属于 A,B,C 中的一种。已知 A 吃 B、 B 吃 C、 C 吃 A。 按顺序给出下面的两种信息共 K 条: 第一种: 1 x y 表示 ,x 阅读全文

摘要： 使用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); # 阅读全文

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

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

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

摘要： 地址 http://poj.org/problem?id=1127 解法 使用ccw 如果两个线段相交，对于其中一个线段的两个点，另外一个线段的两个点分别是处于逆时针方向和顺时针方向的 也就是说 线段1的ab两点 分别和线段2的cd两点计算叉积 应该是正负不同的。 相交的所有线段算作同一组，这里使用 阅读全文