摘要：
http://poj.org/problem?id=2983题目大意：星际大战开始了。你购买了情报，需要判断它的准确性。已知地方的根据地在由南向北排成一条直线。P A B X，表示A在B北面距离X光年的地方，另一种是V A B，表示只知道A在B的北面至少1光年的地方。思路：可转化为差分约束。对于P ... 阅读全文
posted @ 2014-01-26 21:17
hr_whisper
阅读(135)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1364http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=456题目大意：有一串序列，A={a1,a2,……... 阅读全文
posted @ 2014-01-26 13:36
hr_whisper
阅读(125)
评论(0)
推荐(0)
摘要：
POJ 1201http://poj.org/problem?id=1201题目大意：有一个序列，题目用n个整数组合 [ai，bi，ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。如果存在这样的序列，请求出满足题目要求的最短的序列长度是多少。思路：设s... 阅读全文
posted @ 2014-01-26 11:44
hr_whisper
阅读(154)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1770题目大意：陆逊为了火烧连营七百里，派出了间谍刺探敌情，得之刘备的军营以1~n编号一字排开，第i个大营最多能容纳Ci个士兵。而且通过观察刘备军队的动静，陆逊可以估计到从第i个大... 阅读全文
posted @ 2014-01-26 00:30
hr_whisper
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号