2015年08月_左眼皮跳跳~

原创 zoj 3699 Dakar Rally（单调队列）

Dakar RallyTime Limit: 2 Seconds Memory Limit: 65536 KB DescriptionThe Dakar Rally is an annual Dakar Series rally raid type of off-road race, organized by the Amaury Sport Organiza

2015-08-30 22:45:18 772

原创 poj 1821 Fence(单调队列+dp)

Language:DefaultFenceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4161 Accepted: 1288DescriptionA team of k (1 <= K <= 100) workers should pain

2015-08-29 21:56:18 533

原创 POJ 2373 Dividing the Path（线段树+dp）

Dividing the PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3798 Accepted: 1363DescriptionFarmer John's cows have discovered that the clover grow

2015-08-29 09:10:37 613

原创 CF 358 D Dima and Hares（dp）

D. Dima and Harestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima liked the present he got from Inna v

2015-08-28 11:05:22 981

原创 CF 163 A Substring and Subsequence（dp）

A. Substring and Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Polycarpus got hold of

2015-08-28 10:15:38 828

原创 CF 196 Div 2 D (树形dp)

D. Book of Eviltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPaladin Manao caught the trail of the ancie

2015-08-26 21:29:51 599

原创 CF 168 B Zero Tree（树形dp）

B. Zero Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is a graph with n vertices and exactly

2015-08-26 20:26:10 1034

原创 HDU 2276 Kiki & Little Kiki 2（矩阵快速幂）

Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2265 Accepted Submission(s): 1146Problem DescriptionThere

2015-08-25 18:37:43 562

原创 CF 234 C Weather（粗暴方法）

C. Color Stripetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA colored stripe is represented by a horizo

2015-08-22 16:32:14 701

原创 CF 219 D Choosing Capital for Treeland（树形dp）

D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consi

2015-08-21 17:44:49 1195

原创 CF 156 C Almost Arithmetical Progression

C. Almost Arithmetical Progressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGena loves sequences of n

2015-08-21 16:16:47 674

原创 Uva 12075 Counting Triangles（容斥）

/*思路:1.先选三个点 2.去掉同行情况 3.去掉同列情况 4.枚举矩形大小去掉重复情况*/#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in

2015-08-19 16:22:15 779 2

原创 HDU 5375 Gray code（DP）

Gray codeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 185 Accepted Submission(s): 105Problem DescriptionThe reflected bina

2015-08-11 20:10:45 474

左眼皮跳跳