题目：hdoj 2883 kebab
题意：现在有n个人要烤肉，有m个烤肉架，然后给出每个人的烤肉开始时间si，结束时间ei，以及要烤肉的串数num，还有拷一串的时间ti，然后问你能不能满足所有人的要求。
分析：这是一个比较经典的最大流，经典在于建图方法，这个题目难点在于时间跨度在0---100 0000，如果时间短的话就可以用题目3572的做法了。点击打开链接
后面看了别...
分类：
其他好文 时间：
2014-08-24 19:27:12
阅读次数：
307
题目地址：HDU 3315
这个题的思路是自己想出来的，自我感觉挺巧妙的。。。（大牛勿喷。。。）对大胆建图又多了一份信心。
具体思路是构造一个二分图，Si连源点，Xi连汇点，流量都是1，费用0.然后当Si可以赢Xj的时候，就对这两人连一条边，费用值为-Vi*1000，如果i==j的话，费用值就再减1，因为题目要求尽量不改变原先的顺序，所以说应该尽量让序号相同的对打。而费用值减1的话，会优先考虑...
分类：
其他好文 时间：
2014-08-23 23:00:21
阅读次数：
221
题目地址：POJ 1201 HDU 1384
根据题目意思，可以列出不等式如下：
Sj-Si>=c;
Si-S(i-1)>=0;
S(i-1)-Si>=-1;
然后用最短路spfa来解决这个不等式。用max来当源点，0为终点。最终的-d[0]就是答案。
代码如下：
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-23 11:22:20
阅读次数：
191
vmstat# vmstat 3 2procs -----------memory---------- ---swap-- -----io---- --system-- -----cpu----- r b swpd free buff cache si so bi ...
分类：
其他好文 时间：
2014-08-21 01:27:33
阅读次数：
276
第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符...
分类：
其他好文 时间：
2014-08-19 19:11:35
阅读次数：
214
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572
题意：m台机器，需要做n个任务。第i个任务，你需要使用机器Pi天，且这个任务要在[Si , Ei]区间内完成才有效。对于一个任务，只能由一个机器来完成，一个机器同一时间只能做一个任务。当然，一个任务可以分成几段不连续的时间来完成。问，能否做完全部任务。
题意很清晰，也就是判断是否...
分类：
其他好文 时间：
2014-08-18 22:07:43
阅读次数：
279
/** 作者：蟑螂一号* 原文链接：http://www.sanwho.com/133.html* 转载请注明出处*/Android下so注入是基于ptrace系统调用，因此要想学会android下的so注入，首先需要了解ptrace的用法。ptrace用法可以参考博客：http://blog.si...
分类：
移动开发 时间：
2014-08-18 21:43:02
阅读次数：
312
题意：有n对新人要在同一天结婚。结婚时间为Ti到Di，这里有时长为Si的一个仪式需要神父出席。神父可以在Ti-（Ti+Si）这段时间出席也可以在（Di-Si）-Si这段时间。问神父能否出席所有仪式，如果可以输出一组时间安排。思路：2-SAT。神父可以在开始出席也可以在结束时候出席，要求与其他出席时间...
分类：
其他好文 时间：
2014-08-18 20:17:22
阅读次数：
247
class Solution {public: string convert(string s, int nRows) { int len = s.length(); if (len cols; int si = 0; int ri =...
分类：
其他好文 时间：
2014-08-17 21:21:32
阅读次数：
218
