题目链接： 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
Doug Cutting 看到他儿子在牙牙学语时，抱着黄色小象，亲昵的叫 hadoop，他灵光一闪，就把这技术命名为 Hadoop，而且还用了黄色小象作为标示 Logo，不过，事实上的小象瘦瘦长长，不像 Logo 上呈现的那么圆胖。“我儿子现在 17 岁了，所以就把小象给我了，有活动时就带着小象出席 ...
分类：
其他好文 时间：
2018-08-30 10:59:41
阅读次数：
509
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
https://pintia.cn/problem-sets/994805342720868352/problems/994805347145859072 Cutting an integer means to cut a K digits lone integer Z into two integ ...
分类：
其他好文 时间：
2018-08-05 00:27:54
阅读次数：
182
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
题目描述 约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报 复．她打算破坏刚建成的约翰的网络． 约翰的网络是树形的，连接着N(1≤N≤10000)个牛棚．她打算切断某一个牛棚的电源，使和这个牛棚相连的所有电缆全部中断．之后，就会存在若干子网络．为保证破坏够大，每一个子网 ...
分类：
其他好文 时间：
2018-07-29 16:35:19
阅读次数：
129
#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
