题目链接： https://cn.vjudge.net/problem/POJ-2452 题目大意： 给出一个数组a，求最大的j-i满足 i<j && a[i] ... a[j]中最大值为a[j]，最小值为a[i]。 思路： 可以枚举i，然后二分找出满足的最大的j 首先，先二分找出最大的r，满足从a ...
分类：
其他好文 时间：
2018-08-30 21:05:49
阅读次数：
184
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the origina ...
分类：
其他好文 时间：
2018-08-18 22:26:30
阅读次数：
245
题目链接：http://poj.org/problem?id=1011 Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 154895 Accepted: 37034 Description George took s ...
分类：
其他好文 时间：
2018-08-18 13:51:46
阅读次数：
135
题目链接： 题意 有根棍子，上面有些分割点(n include include using namespace std; const int maxn=50+20, INF=0x3f3f3f3f; int n, l; int pos[maxn], data[maxn][maxn]; int dp(i ...
分类：
其他好文 时间：
2018-08-07 20:37:49
阅读次数：
123
题意：一组等长的木棒，将它们随机的砍掉，得到若干根小木棍， 每一节小棍的长度都不超过50个单位。然后想把这些木棍拼接起来，恢复到裁剪前的状态， 但忘记了初始时有多少木棒以及木棒的初始长度。计算木棒的可能最小长度，每一节木棍的长度都用大于零的整数表示。 输入包含多组数据 这题很经典（有毒啊） 首先，对 ...
分类：
其他好文 时间：
2018-08-05 21:34:54
阅读次数：
119
Problem Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return s ...
分类：
其他好文 时间：
2018-07-31 21:52:10
阅读次数：
124
#include using namespace std; #define ull unsigned long long int main() { int T, r, c; scanf("%d", &T); while (T--) { scanf("%d %d", &r, &c); if (min(... ...
分类：
其他好文 时间：
2018-07-28 16:50:14
阅读次数：
148
【题目链接】 http://codeforces.com/contest/451/problem/A 【算法】 若n和m中的最小值是奇数，则先手胜，否则后手胜 【代码】 ...
分类：
其他好文 时间：
2018-07-11 21:55:54
阅读次数：
186
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14568 Accepted: 5510 Description Stan has n sticks of various length. He thr ...
分类：
其他好文 时间：
2018-07-11 14:59:37
阅读次数：
163
Sticks bzoj-2529 Poi-2011 题目大意：给你n根木棒，每种木棒有长度和颜色，颜色共有k种，求满足条件的3根木棒使得这3根木棒颜色互不相同且可以围成三角形。 注释：$1\le n \le 10^6$，$1\le k\le 50$。 想法：我们这么想：假设当前木棍是满足题意的三根木 ...
分类：
其他好文 时间：
2018-07-07 23:56:51
阅读次数：
176
