摘要：
http://poj.org/problem?id=2386题目大意：有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？思路：水题~直接DFS，DFS过程把途中表示水洼的W改为‘.'，看DFS了几次即可。#include#includeconst i... 阅读全文
摘要：
带来两题贪心算法的题。1.给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下面两个操作：1.从S的头部删除一个字符，加到T的尾部。2.从S的尾部删除一个字符，加到T的尾部。求你任意采取这两个步骤后能得到的最小字符串T2.直线上有N个点，点i的位置是xi，这N个点... 阅读全文
摘要：
两题很有趣挺经典的蚂蚁问题。1.n只蚂蚁以1cm/s的速度在长为L的竿上爬行，当蚂蚁爬到竿子的端点就会掉落。当两只蚂蚁相撞时，只能各自反向爬回去。对于每只蚂蚁，给出距离左端的距离xi，但不知道它的朝向，求所有蚂蚁落下竿子所需要的时间的最大值和最小值。2.问题1的升级版：把问题1改为已知每只蚂蚁的左端... 阅读全文
摘要：
http://poj.org/problem?id=1064题目大意：有N条绳子，他们的长度分别为Li，如果从它们中切割出k条长度相同的绳子的话，这K条绳子每条能有多长？思路：二分，设答案为mid=（L+R）/2，如果以mid划分可以分割出不小于K条绳子，那么解>=mid，否则解小于midPS:最后... 阅读全文
摘要：
http://poj.org/problem?id=2456题目大意：给你n个牛舍，把c只牛放在牛舍里，要求最近的两头牛之间距离最大。思路：直接二分，枚举答案ans，如果满足，则搜索更大的。。#include#include#includeusing namespace std;const int ... 阅读全文