摘要：
http://poj.org/problem?id=2431题目大意：你需要驾驶一辆卡车行驶L距离，最开始时，卡车上有P的汽油，卡车每开1单位距离需要消耗1单位的汽油。在途中有N个加油站，第i个加油站在距离起点Ai距离的地方，最多可以给卡车加Bi汽油，假设卡车的容量是无限大的，无论加多少油都没有问题... 阅读全文
posted @ 2014-02-24 22:26
hr_whisper
阅读(184)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2386题目大意：有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？思路：水题~直接DFS，DFS过程把途中表示水洼的W改为‘.'，看DFS了几次即可。#include#includeconst i... 阅读全文
posted @ 2014-02-22 23:44
hr_whisper
阅读(188)
评论(0)
推荐(0)
摘要：
带来两题贪心算法的题。1.给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下面两个操作：1.从S的头部删除一个字符，加到T的尾部。2.从S的尾部删除一个字符，加到T的尾部。求你任意采取这两个步骤后能得到的最小字符串T2.直线上有N个点，点i的位置是xi，这N个点... 阅读全文
posted @ 2014-02-22 23:26
hr_whisper
阅读(176)
评论(0)
推荐(0)
摘要：
两题很有趣挺经典的蚂蚁问题。1.n只蚂蚁以1cm/s的速度在长为L的竿上爬行，当蚂蚁爬到竿子的端点就会掉落。当两只蚂蚁相撞时，只能各自反向爬回去。对于每只蚂蚁，给出距离左端的距离xi，但不知道它的朝向，求所有蚂蚁落下竿子所需要的时间的最大值和最小值。2.问题1的升级版：把问题1改为已知每只蚂蚁的左端... 阅读全文
posted @ 2014-02-22 18:52
hr_whisper
阅读(247)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1064题目大意：有N条绳子，他们的长度分别为Li，如果从它们中切割出k条长度相同的绳子的话，这K条绳子每条能有多长？思路：二分，设答案为mid=（L+R）/2，如果以mid划分可以分割出不小于K条绳子，那么解>=mid，否则解小于midPS:最后... 阅读全文
posted @ 2014-02-22 10:22
hr_whisper
阅读(150)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2456题目大意：给你n个牛舍，把c只牛放在牛舍里，要求最近的两头牛之间距离最大。思路：直接二分，枚举答案ans，如果满足，则搜索更大的。。#include#include#includeusing namespace std;const int ... 阅读全文
posted @ 2014-02-22 00:00
hr_whisper
阅读(131)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1273题目大意：给你N条路径（有重边），和M个点，求以1为源点，M为汇点的最大流。思路：第一题最大流问题，直接用Edmonds-Karp算法即可#include#include#include#includeusing namespace std... 阅读全文
posted @ 2014-02-19 23:27
hr_whisper
阅读(145)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=137http://poj.org/problem?id=1466题目大意：n个学生，他们中有的有关系，有的没有关系，求最多可以取出几个人，使得他们之间没有关系。思路：复制别人的。。... 阅读全文
posted @ 2014-02-16 22:33
hr_whisper
阅读(201)
评论(0)
推荐(0)
摘要：
蓝桥杯在线测试的题目。不定时不断更新中,没按顺序做。题目地址：http://lx.lanqiao.org/index.page上一次的因为太长，保存好慢，决定在开一篇。上一篇：蓝桥杯在线测试的题解（一）http://blog.csdn.net/murmured/article/details/189... 阅读全文
posted @ 2014-02-16 19:25
hr_whisper
阅读(328)
评论(0)
推荐(0)
摘要：
新的整理版本版的地址见我新博客http://www.hrwhisper.me/?p=1952差分约束系统就是给出一些形如x-y=c[i] （为什么是a-1?因为闭区间a也要选上呀）然后还有0=0S[B-1]-S[B]>=-1四、用SPFA解需要注意的：1.原图可能不是连通图，故需要加一个超级源点S，... 阅读全文
posted @ 2014-02-16 16:17
hr_whisper
阅读(3974)
评论(0)
推荐(0)
浙公网安备 33010602011771号