摘要: 描述 http://poj.org/problem?id=3185 20个碗,要全部反转过来.反转某个碗,其相邻的碗(左右两边)也要反转. The Water Bowls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5538 阅读全文
posted @ 2016-04-22 23:33 晴歌。 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 描述 http://poj.org/problem?id=3276 n头牛排成了一列.每头牛向前或者向后.要让所有牛的面向前方,现在每次要转k头连续的牛,求最少反转次数m与此时的k. Face The Right Way Time Limit: 2000MS Memory Limit: 65536K 阅读全文
posted @ 2016-04-22 23:31 晴歌。 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 描述 http://poj.org/problem?id=2566 给出一个整数序列,并给出非负整数t,求数列中连续区间和的绝对值最接近k的区间左右端点以及这个区间和的绝对值. Bound Found Time Limit: 5000MS Memory Limit: 65536K Total Sub 阅读全文
posted @ 2016-04-22 23:28 晴歌。 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 描述 http://poj.org/problem?id=3061 给定长度为n的数列整数以及整数S.求出总和不小于S的连续子序列的长度的最小值,如果解不存在输出0. Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissi 阅读全文
posted @ 2016-04-22 23:25 晴歌。 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 描述 http://poj.org/problem?id=3258 给出起点和终点之间的距离L,中间有n个石子,给出第i个石子与起点之间的距离d[i],现在要去掉m个石子(不包括起终点),求距离最近的两个石子(包括起终点)之间距离的最大值. River Hopscotch Time Limit: 2 阅读全文
posted @ 2016-04-22 23:18 晴歌。 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 描述 http://poj.org/problem?id=1064 有n条绳子,长度分别为l[i].如果从它们中切割出k条长度相同的绳子的话,这k条绳子每条最长能有多少? Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submi 阅读全文
posted @ 2016-04-22 23:15 晴歌。 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 描述 http://poj.org/problem?id=2456 有n个小屋,线性排列在不同位置,m头牛,每头牛占据一个小屋,求最近的两头牛之间距离的最大值. Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submiss 阅读全文
posted @ 2016-04-22 23:12 晴歌。 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 最长上升子序列(lis) 1.O(n^2) 1 #include<cstdio> 2 #include<algorithm> 3 using std :: max; 4 5 const int maxn=100005; 6 int a[maxn],dp[maxn],pre[maxn]; 7 int 阅读全文
posted @ 2016-04-22 17:00 晴歌。 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 描述 输入w,v,m.m表示数量,m=-1表示无限多个. 题解 阅读全文
posted @ 2016-04-22 14:02 晴歌。 阅读(197) 评论(0) 推荐(0) 编辑