划分树模板题,敲上模板就ok了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_pair
#define LL long long
#define CLR(a, b) memset(a, b, sizeof(a))
using n...
分类:
其他好文 时间:
2014-05-08 17:29:39
阅读次数:
398
苹果官方app
demohttps://developer.apple.com/library/ios/navigation/#section=Resource%20Types&topic=Sample%20Code
分类:
移动开发 时间:
2014-05-08 15:23:08
阅读次数:
328
Communication SystemTime Limit:1000MSMemory
Limit:10000KTotal Submissions:22380Accepted:7953DescriptionWe have received an
order from Pizoor Communica...
分类:
其他好文 时间:
2014-05-08 11:19:16
阅读次数:
278
K-th NumberTime Limit:20000MSMemory
Limit:65536KTotal Submissions:35653Accepted:11382Case Time
Limit:2000MSDescriptionYou are working for Macrohard co...
分类:
其他好文 时间:
2014-05-08 05:24:50
阅读次数:
387
来源:http://poj.org/problem?id=2406
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 30293
Accepted: 12631
Description
Given two strin...
分类:
其他好文 时间:
2014-05-08 02:03:40
阅读次数:
337
两种解法。
我想到的是最大的矩形,中间一定有个最矮的某个单位矩形,所以用两个数组记录任何一个单位矩形histogram[i]左右两边第一个比它小的单位矩形的序号,这里找的时候用DP加速。
#include
using namespace std;
//the histogram stored from left to right
long histogram[100001]...
分类:
其他好文 时间:
2014-05-08 01:59:37
阅读次数:
443
即黑书里的“隔三遍历”,具体分析见黑书,我只是想了下证明没啥好说的。#include #define
MAXV 5005#define MAXE ((MAXV << 1) - 2)int N;int Vefw[MAXE], Vt[MAXE],
Veh[MAXV], Veptr;int V...
分类:
其他好文 时间:
2014-05-08 01:05:12
阅读次数:
396
题意:求途中的连通分量,一个点的八个方向相连都算一个连通分量。Sample Input1 1*3
5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0Sample
Output0122Sample Input1 1*3 5*@*@**...
分类:
其他好文 时间:
2014-05-08 00:45:33
阅读次数:
384
链接:http://poj.org/problem?id=1775
Description
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of m...
分类:
其他好文 时间:
2014-05-07 23:57:32
阅读次数:
402
点击打开链接
ROADS
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10202
Accepted: 3786
Description
N cities named with numbers 1 ... N are connected with o...
分类:
其他好文 时间:
2014-05-07 23:42:01
阅读次数:
617