- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 POJ 3683 Priest John's Busiest Day (2 - SAT) - from lanshui_Yang
题目大意：一个城镇里只有一个牧师，在国庆节这一天，他要为 n 对夫妇的婚礼祷告，这 n 对夫妇婚礼的开始时间 s 、结束时间 e 和祷告时间 d 不尽相同，但是祷告只能在每个婚礼的开始或结束时进行（如一个婚礼的开始时间为s ， 结束时间为 e ， 那么祷告的时间就为 s ~ s + d 或 e - d ~ e）。问：这个牧师是否能为所有的婚礼祷告，如果能，则输出为每个婚礼祷告的开始时间和结束时间。
2013-11-14 21:16:24
1025
原创 POJ 3169 Layout（差分约束） - from lanshui_Yang
题目大意：有 n 头牛 ，他们站成一条线，假设这条线是一条数轴，第 i 头牛所站的位置为 Si ，则首先必须满足如下条件： 1、对于所有的 i （ 2 = 0 然后又有ML 个条件： Sb - Sa 和MD个条件：
2013-11-11 19:59:13
992
原创 POJ Chores - from lanshui_Yang
题目大意：给你 n 个任务，编号从 1 ~ n ， 有些任务有前驱任务 ，即前驱任务完成后才能开始该任务，当然，相互之间没有影响的任务可以同时进行，完成每个任务都需要一定的时间，问：完成这些任务的最少时间是多少？ 解题思路：这个题有点像拓扑排序，因为要开始每个任务前都要完成某些任务，即任务的完成是有先后顺序的，具体方法就是：将每个任务看成一个点，将入度为 0 的点压入队列，然后遍
2013-11-08 20:47:17
929
原创 POJ 1469 COURSES （二分匹配） - from lanshui_Yang
题目大意：有 p 个学生和 n 门课 ， 每一个门课程可以被多个学生选，问：在每个学生只能选一门课的情况下，能否使 p 个学生每个人选的课程都不相同？ 解题思路：这是一道简单的求最大匹配问题，只要求出此图的最大匹配，然后判断是否与 p 相等即可。 请看代码： #include #include #include #include #include
2013-11-07 19:47:11
883
原创 POJ 1274 The Perfect Stall（二分匹配）- from lanshui_Yang
题目大意不再敖述，就是赤裸裸的求最大匹配，只是顺手复习下匈牙利算法，呵呵。 代码如下： #include #include #include #include #include #include #include #include #define mem(a , b) memset(a , b , sizeof(a)) using namespace std ; co
2013-11-05 21:33:34
743
原创 HDU 4435 charge-station - from lanshui_Yang
题目大意：这里有n个城市， 编号为1 ~ n ， 你是一个旅行家，要从城市1 出发，经过所有城市，然后回到城市1 ，（注意：每个城市可以访问多次） ， 你的交通工具是一辆摩托车， 油箱的容量为 d 升，并且每升油可以使摩托车行驶 1 公里，为了使到所有城市旅游成为可能， 要在一些城市建造加油站，并且在城市 i 建造加油站的费用为2 ^ (i - 1) ， 请设计一个方案决定在哪些城市建加油站可以使
2013-11-05 19:30:51
997
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人