2015年06月_akxxsb

原创 HDU 5274(树链剖分）

树链剖分第一题QAQ，纪念下#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include using namespace std;typedef long long ll;const ll mod = 1e9 + 7;const int maxn = 1e5 + 10;#d

2015-06-23 22:53:27 775

原创 HDU 5274(LCA + 线段树）

Dylans loves treeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 747 Accepted Submission(s): 144Problem DescriptionDylans i

2015-06-23 17:37:40 1072

原创 HDU 5273（递推）

Dylans loves sequence Accepts: 250 Submissions: 806 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述Dylans得到了N个数a[1]...a[N]。有Q个问题，每个

2015-06-22 01:54:51 1185

原创 HdU5266（LCA + 线段树）

pog loves szh III Accepts: 63 Submissions: 483 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述pog在与szh玩游戏，首先pog在纸上画了一棵有根树，这里我们定义1为这

2015-06-22 01:44:25 1521

原创 POJ1741Tree(树上点分治)

TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13091 Accepted: 4205DescriptionGive a tree with n vertices,each edge has a length(positive integer l

2015-06-21 19:44:34 810

原创 poj 1655Balancing Act（找重心，树形dp)

Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10375 Accepted: 4296DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1

2015-06-21 19:38:25 922

原创 Codeforces Round #308 (Div. 2)

A. Vanya and Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya has a table consisting of 100 rows

2015-06-20 15:29:36 914

原创 Codeforces Round #285 (Div. 1)B. Misha and Permutations Summation（数学+数据结构打脸)

B. Misha and Permutations Summationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define the sum of

2015-06-20 15:19:00 1127

原创 Codeforces Round #285 (Div. 1)A. Misha and Forest(构造题)

A. Misha and Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a forest as a non-directed

2015-06-20 15:11:35 975

原创 Codeforces Round #307 (Div. 2)E. GukiZ and GukiZiana（分块）

E. GukiZ and GukiZianatime limit per test10 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ was playing with ar

2015-06-18 13:28:17 976 1

原创 Codeforces Round #307 (Div. 2) D. GukiZ and Binary Operations（数学)

D. GukiZ and Binary Operationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe all know that GukiZ often

2015-06-18 13:22:17 989

原创 Codeforces Round #307 (Div. 2) C. GukiZ hates Boxes(二分)

C. GukiZ hates Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ is concerned about mak

2015-06-18 13:16:51 1233

原创 Codeforces Round #305 (Div. 1) C(容斥原理)

C. Mike and Foamtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is a bartender at Rico's bar. At Rico

2015-06-04 22:45:15 890

原创 POJ 3904(容斥原理）

Sky CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1750 Accepted: 545DescriptionStancu likes space travels but he is a poor software developer and

2015-06-04 22:39:48 899

u013268685的专栏(有一种幸福叫AC，有一种期待叫AK)