- 博客(4)
- 收藏
- 关注
RSS订阅转载 hdu - 4974 - A simple water problem（贪心 + 反证）
题意：N个队(N 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4974——>>我们应该尽量使每场比赛的得分为1 : 1，这样可以达到最少的比赛场数(不小于单个队伍的分数)。假设有2场比赛的比分为1 : 0，1）a : b = 1 : 0，c : d = 1 : 0，这时可以安排a : c = 1 : 1，只需1场就可
2014-10-27 08:58:42
238
转载 软考之路--从生活着手，看PV如何操作
PV操作，是软考当中一个很重要的考点，一听到这个名词，顿时赶脚高大上有么有，在软考的历年试题中，也不乏PV操作的身影，老师也对PV操作进行了一次讲课，那时年少，听得稀里糊涂，也不是很理解，在小编的理解当中，PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。做过几套软考试题，看过软考视频，对PV操作有了一点傻傻的理解，PV操作属于操作系统方面的知识，在前面的博文中，小编介绍过进程和存储
2014-10-27 08:58:33
289
转载 POJ 3905 Perfect Election（2-sat）
题目链接思路：很裸的2-sat，就根据题意建边即可代码：[cpp] view plaincopy#include #include #include #include #include using namespace std; const int MAXNODE = 200
2014-10-27 08:57:27
231
原创 POJ 3616 Milking Time DP题解
"典型的给出区间任务和效益值，然后求最大效益值的任务取法。属于一维DP了。一维table记录的数据含义：到当前任务的截止时间前的最大效益值是多少。注意， 这表示当前任务一定要选择，但是最终结果是不一定选择最后一个任务，故此最后需要遍历找到table数组的最大值，当然计算过程中使用一个数记录最终最大值也是可以的。状态转移方程就是： tbl[i] = MAX({from tbl[0
2014-08-11 17:12:22
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人