Power of CryptographyTime Limit:1000MSMemory
Limit:30000KTotal Submissions:17912Accepted:9034DescriptionCurrent work in
cryptography involves (among o...
分类：
其他好文 时间：
2014-05-09 04:24:50
阅读次数：
284
2951:浮点数求高精度幂总时间限制:1000ms内存限制:65536kB描述有一个实数 R (
0.0 4 #include 5 #define SIZE 126 6 #define LEN 5 7 8 int a[SIZE],b[LEN]; 9 10
int mul( int alen,i...
分类：
其他好文 时间：
2014-05-09 03:28:02
阅读次数：
379
1: /** 2: POJ 3801 有上下界的最小流 3: 4:
1、对supersrc到supersink 求一次最大流，记为f1。（在有源汇的情况下，先使整个网络趋向必须边尽量满足的情况） 5: 2、添加一条边sink
-> src，流量上限为INF，这条边记为p。（构造无源汇网络） 6: 3...
分类：
其他好文 时间：
2014-05-08 23:31:26
阅读次数：
476
划分树模板题，敲上模板就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
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
