hr_whisper

2014年1月28日

ZOJ 2679 Old Bill ||ZOJ 2952 Find All M^N Please 两题水题

摘要： 2679：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=16792952：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1951ZOJ:2679先来~水题大... 阅读全文

posted @ 2014-01-28 23:55 hr_whisper 阅读(198) 评论(0) 推荐(0) 编辑

UVA 11367 - Full Tank? dijkstra+DP

摘要：传送门：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2352题目大意：n个城市有m条道路。每个城市的油价不一样，给出起点s和终点t，以及汽车的油箱的容量，... 阅读全文

posted @ 2014-01-28 21:23 hr_whisper 阅读(181) 评论(0) 推荐(0) 编辑

UVA 11478 - Halum 差分约束

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9题目大意：给定一个有向图，每条边都有一个权值，每次你可以选择一个结点v和整数d，把所有以v为终点的边权值减少d,把所有以v为起点的边权值增加d，最后要让所有的边权值... 阅读全文

posted @ 2014-01-28 16:27 hr_whisper 阅读(150) 评论(0) 推荐(0) 编辑

2014年1月27日

POJ 3169 Layout （HDU 3592）差分约束

摘要： http://poj.org/problem?id=3169http://acm.hdu.edu.cn/showproblem.php?pid=3592题目大意：一些母牛按序号排成一条直线。有两种要求，A和B距离不得超过X，还有一种是C和D距离不得少于Y，问可能的最大距离。如果没有输出-1，如果可以... 阅读全文

posted @ 2014-01-27 20:32 hr_whisper 阅读(136) 评论(0) 推荐(0) 编辑

POJ 3159 Candies 还是差分约束（栈的SPFA）

摘要： http://poj.org/problem?id=3159题目大意：n个小朋友分糖果，你要满足他们的要求（a b x 意思为b不能超过a x个糖果）并且编号1和n的糖果差距要最大。思路：嗯，我先揭发一下，1号是分糖果的孩子，班长大人！（公报私仇啊。。。，欺负N号的小朋友~ 好吧，我开玩笑的）嗯，这... 阅读全文

posted @ 2014-01-27 16:53 hr_whisper 阅读(145) 评论(0) 推荐(0) 编辑

POJ 1275 Cashier Employment 挺难的差分约束题

摘要： http://poj.org/problem?id=1275题目大意：一商店二十四小时营业，但每个时间段需求的雇员数不同（已知，设为R[i]），现有n个人申请这份工作，其可以从固定时间t连续工作八个小时，问在满足需求的情况下最小需要多少个雇员。思路：挺难的。。看了别人的思路搞半天。。设num[ i ... 阅读全文

posted @ 2014-01-27 11:28 hr_whisper 阅读(148) 评论(0) 推荐(0) 编辑

2014年1月26日

POJ 2983 Is the Information Reliable? 依旧差分约束

摘要： 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 阅读(130) 评论(0) 推荐(0) 编辑

POJ 1364 King (UVA 515) 差分约束

摘要： 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 阅读(121) 评论(0) 推荐(0) 编辑

POJ 1201 Intervals || POJ 1716 Integer Intervals 差分约束

摘要： 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 阅读(147) 评论(0) 推荐(0) 编辑

ZOJ 2770 Burn the Linked Camp 差分约束 ZOJ排名第一~

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1770题目大意：陆逊为了火烧连营七百里，派出了间谍刺探敌情，得之刘备的军营以1~n编号一字排开，第i个大营最多能容纳Ci个士兵。而且通过观察刘备军队的动静，陆逊可以估计到从第i个大... 阅读全文

posted @ 2014-01-26 00:30 hr_whisper 阅读(227) 评论(0) 推荐(0) 编辑

新 blog : www.hrwhisper.me

公告