摘要：
题意： 招募n个男兵和m个女兵，招募一个人的钱是10000，但是男兵与女兵之间存在亲密关系。 如果招募的一个兵与已经招募的兵之间存在亲密关系，那么招募的钱就是10000 -（亲密系数）。 求最少需要多少钱。 思路： 求最大生成森林。 坑： 运算符重载到底怎么回事啊Orz 代码： 阅读全文
摘要：
题意： 求从1到n的次短路。 思路： 到某个点v的次短路，要么是从其它点u的最短路加上从u到v的边；要么是从其它点u到的次短路加上从u到v的边。 所以在更新的同时，最短路与次短路都要保存，都要更新。 坑： 首先，小根堆是 > 符号 （吐血 其次，d1[1]与d2[1]不能都初始化为0，这样会有错 比 阅读全文
摘要：
题意： 中文题面。 思路： 因为是环形关系，所以每个就用3个关系表示： (x,y) (x+n,y+n) (x+2*n,y+2*n) 表示同类 (x,y+n) (x+n,y+2*n) (x+2*n,y+n) 表示x吃y 其余的，判断一个有无矛盾就行了。 坑： 无。。。。 代码： 阅读全文
摘要：
题意： 驾驶一辆卡车形式len的距离，卡车的油箱容量无限，一开始有p单位油，一单位油行驶1单位距离。在len的距离上分布加油站，经过加油站就可以加油。 为行驶完len的距离最少需要加多少次油或者无法到达。 思路： “在到达加油站之后，就获得了在这个加油站之后任意位置加一次油的机会” 关键。 贪心，在 阅读全文
摘要：
题意： 在一条线上，有若干个点，在每个点的r范围内必须有一个被标记的点，问最少标记多少个点。 思路： 贪心，在一个未标记点向右找一个远的点为标记点，再在这个点的基础上找一个最近的不能被标记的点，就是下一个需要处理的点。 坑： 有lower_bound比较难写Orz。 代码： 阅读全文
摘要：
题意： 给出一个字符串，每次可以从首位或者尾部拿一个字符放到一个新的字符串中，求字典序最小的新字符串。 思路： 贪心，不同取小的，相同就比较，直到不同或者比较完毕，再取小的（相同随便取）。 坑： pe一万发，首先i为0的时候i % 80 = 0这个要注意，其次是如果最后剩了不足80，那么也要换行。 阅读全文