Power of CryptographyTime Limit:1000MSMemory
Limit:30000KTotal Submissions:17912Accepted:9034DescriptionCurrent work in
cryptography involves (among o...
分类：
其他好文 时间：
2014-05-09 04:24:50
阅读次数：
284
划分树模板题，敲上模板就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
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
