2016年06月_tenglinxi

原创模板欧拉回路

测试地址：http://uoj.ac/problem/117 代码： #include #include #include #include #define N 100010 #define M 400010 using namespace std; int T,n,m;//T: 1.无向边 2.有向边 struct edge { int v,id,next; } e[M]; int

2016-06-27 18:06:03 211

原创 HDU 1023 Train Problem II（卡特兰数）

与卡特兰数有关的博客：http://blog.163.com/lz_666888/blog/static/1147857262009914112922803/ http://blog.csdn.net/niushuai666/article/details/6936859 Train Problem II Time Limit: 2000/1000 MS (Java/Others)

2016-06-22 15:18:28 417

原创 Codeforces 682C C. Alyona and the Tree (DFS)

C. Alyona and the Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alyona decided to go on a diet and we

2016-06-22 15:11:00 592

原创 HDU 2925 Musical Chairs（约瑟夫环问题）

Musical Chairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1317 Accepted Submission(s): 748 Problem Description In the tradi

2016-06-19 00:38:40 296

原创 HDU 1212 Big Number（大数取模）

Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7063 Accepted Submission(s): 4866 Problem Description As we know, Big

2016-06-13 21:50:29 300

原创 HDU 5289 Assignment（RMQ+二分）

Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3338 Accepted Submission(s): 1549 Problem Description Tom owns a comp

2016-06-13 21:48:36 284

原创湘潭大学OJ Defense Tower（贪心/优先队列）

Defense Tower Accepted : 45 Submit : 85 Time Limit : 3000 MS Memory Limit : 65536 KB Defense Tower In ICPCCamp, there are n cities and (n−1) (bidir

2016-06-12 20:33:50 1041 1

原创湘潭大学OJ A.2016（大数取模/矩阵快速幂）

2016 Accepted : 71 Submit : 251 Time Limit : 2000 MS Memory Limit : 65536 KB 2016 Given a 2×2 matrix A=(a 11 a 21 a 12 a 22 ), find A n wher

2016-06-12 20:30:05 1650

原创 HDU 2899 Strange fuction（三分）

Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5755 Accepted Submission(s): 4081 Problem Description Now, here

2016-06-09 17:02:25 272

原创 HDU 1054 Strategic Game (树形DP)

Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7092 Accepted Submission(s): 3359 Problem Description Bob enjoy

2016-06-09 16:06:35 453 1

原创 HDU 1011 Starship Troopers（树形DP/01背包）

Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16549 Accepted Submission(s): 4423 Problem Description You, t

2016-06-08 15:37:18 267

原创 HDU 1520 Anniversary party (树形DP)

Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8533 Accepted Submission(s): 3697 Problem Description There is

2016-06-08 13:16:20 229

原创 HDU 1171 Big Event in HDU (母函数)

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34699 Accepted Submission(s): 12033 Problem Description Nowada

2016-06-07 20:50:19 224

原创 HDU 1398 Square Coins（母函数）

Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10813 Accepted Submission(s): 7382 Problem Description People in Si

2016-06-07 12:25:57 215

原创 HDU 1171 Big Event in HDU（01背包）

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34683 Accepted Submission(s): 12030 Problem Description Nowada

2016-06-07 11:46:29 195

原创 POJ 3264 Balanced Lineup（线段树点修改查询最大最小总和修改增加/模板）

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 44323 Accepted: 20809 Case Time Limit: 2000MS Description For the daily milking, Farme

2016-06-02 20:17:14 294

原创 Codeforces 677B Vanya and Food Processor (模拟的好题)

B. Vanya and Food Processor time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vanya smashes potato in a vertic

2016-06-02 16:25:25 796

原创 Codefoces 677C Vanya and Label (预处理/翻译)

C. Vanya and Label time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output While walking down the street Vanya saw a

2016-06-02 16:17:39 713

原创 HDU 1166 敌兵布阵 (线段树点更新/模板)

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/A 代码： #include #include using namespace std; struct node { int l,r; int sum; } E[1000000*4]; void init(int l,int r,in

2016-06-01 17:42:33 213

Pig_Me的博客