星天93-CSDN博客

原创 hdu1166之树状数组入门

#include #include #include #include #include #include #include #include #include #include #define INF 99999999typedef long long LL;using namespace std;const int MAX=50000+10;int n;int

2014-03-08 16:34:38 787

原创 poj3728之离线LCA+dp思想/RMQ+LCA(非常好的题目)

The merchantRMQ+LCA?LCA+DPTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2740 Accepted: 913DescriptionThere are N cities in a country, and there is one and only on

2014-03-03 22:07:24 4166 1

原创 hdu1520之树形dp

Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3766 Accepted Submission(s): 1749Problem DescriptionThere is

2014-01-08 17:42:46 854 1

原创 hdu1011之树形dp

Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8972 Accepted Submission(s): 2490Problem DescriptionYou, th

2014-01-08 15:47:00 1261

原创 poj3345

Bribing FIPATime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3550 Accepted: 1102DescriptionThere is going to be a voting at FIPA (Fédération Internatio

2014-01-08 10:54:18 1852

原创 poj2486

Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6591 Accepted: 2165DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX

2014-01-08 10:50:48 2479 2

原创 poj1155之有限电视网络

TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3354 Accepted: 1724DescriptionA TV-network plans to broadcast an important football match. Their n

2014-01-08 10:40:29 1794

原创 poj1947之删除最少边保留m个节点

Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8409 Accepted: 3763DescriptionThe cows have reconstructed Farmer John's farm, with its

2014-01-08 10:31:25 1326

原创 poj1155之树形DP

TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3309 Accepted: 1703DescriptionA TV-network plans to broadcast an important football match. Their n

2013-12-12 16:46:35 2421

原创 URAL_1018之二叉苹果树

1018. Binary Apple TreeTime limit: 1.0 secondMemory limit: 64 MBLet's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any bipa

2013-12-09 23:26:05 4158 2

You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned attack on your island. You immedietaly send for the Bytelandian C

2013-12-03 22:00:02 1611

原创 ural1517之最长公共子串

1517. Freedom of ChoiceTime limit: 2.0 secondMemory limit: 64 MBBackgroundBefore Albanian people could bear with the freedom of speech (this story is fully described in the problem "Fr

2013-12-03 20:46:03 863

原创 ural1297之最长回文子串

http://acm.timus.ru/problem.aspx?space=1&num=12971297. PalindromeTime limit: 1.0 secondMemory limit: 64 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter.

2013-11-29 16:39:27 1783

原创 http://codeforces.com/contest/368/problem/D

D. Sereja ans Anagramstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja has two sequences a and b and

2013-11-28 16:43:54 893

原创 http://codeforces.com/contest/366/problem/D

D. Dima and Trap Graphtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima and Inna love spending time tog

2013-11-26 21:28:20 1739

原创 http://codeforces.com/contest/366/problem/C之01背包

C. Dima and Saladtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima, Inna and Seryozha have gathered in a

2013-11-26 21:13:54 1522

原创 poj3294之大于k/2个字符串中的最长子串

Life FormsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8381 Accepted: 2294DescriptionYou may have wondered why most extraterrestrial life forms res

2013-11-24 22:18:09 3252

原创 poj3415之长度不小于k的公共子串个数

Common SubstringsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6254 Accepted: 2069DescriptionA substring of a string T is defined as:T(i, k)=TiT

2013-11-24 14:06:06 2523

原创 poj3261之可重叠的k次最长重复子串

Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8511 Accepted: 3869Case Time Limit: 2000MSDescriptionFarmer John has noticed that t

2013-11-18 22:26:59 3102

原创 poj2774之最长公共子串

Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 18794 Accepted: 7744Case Time Limit: 1000MSDescriptionThe little cat is majori

2013-11-17 22:39:48 1632

原创 poj3693之后缀数组

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5946 Accepted: 1799DescriptionThe repetition number of a string is defined as the maximum number R such that the

2013-11-17 21:56:07 1577

原创 poj3236之RMQ

RMQ

2013-11-17 15:39:17 1328

原创 poj1743之后缀数组

二分+后缀数组

2013-11-14 22:39:31 4918 2

原创 spoj694之后缀数组

后缀数组

2013-11-12 21:50:21 980

原创 hdu3518之后缀数组详解

后缀数组

2013-11-12 20:12:03 1376 1

原创 hdu1561之树形dp

The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4447 Accepted Submission(s): 2643Problem DescriptionACboy

2013-10-29 20:25:01 1621

原创 http://codeforces.com/contest/355/problem/E求n个数(s[i]-k,i=1...n)的最大公约数

E. Vasya and Beautiful Arraystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya's got a birthday coming

2013-10-25 17:26:55 2219

原创 hdu4762之大数乘法

只知道是n/m^(n-1),不知道为什么#include#include#include#include#include#include#include#include#include#define INF 99999999using namespace std;const int MAX=10000+10;const int Base=10;int a[MAX

2013-10-12 22:09:55 1644

原创 hdu4714之树形DP

Tree2cycleTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1251 Accepted Submission(s): 298Problem DescriptionA tree with N

2013-09-27 21:24:25 1316

原创 hdu4734之数位dp

F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 606 Accepted Submission(s): 236Problem DescriptionFor a decimal number x w

2013-09-18 19:21:22 1502

原创 hdu4642之博弈

Fliping gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 916 Accepted Submission(s): 653Problem DescriptionAlice and Bob a

2013-09-14 10:24:15 1350

原创 hdu4597之记忆化搜索

Play GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 259 Accepted Submission(s): 164Problem DescriptionAlice and Bob are

2013-09-14 10:03:48 1266

原创 hdu1540之线段树单点更新+区间合并

Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3318 Accepted Submission(s): 1280Problem DescriptionDuring the

2013-09-12 22:18:48 3742 1

原创 hdu4726贪心

Kia's CalculationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 605 Accepted Submission(s): 170Problem DescriptionDoctor Ghe

2013-09-12 20:07:32 1034

原创 hdu4722之简单数位dp

Good NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 428 Accepted Submission(s): 149Problem DescriptionIf we sum up ev

2013-09-11 23:08:08 1086

原创 hdu4720

Naive and Silly MugglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 143 Accepted Submission(s): 99Problem DescriptionThree

2013-09-11 22:16:35 1062

原创 hdu1503

#include#include#include#include#include#include#include#include#define INF 99999999using namespace std;const int MAX=100+10;char a[MAX],b[MAX];int dp[MAX][MAX],per[MAX][MAX];void Print

2013-09-10 22:09:56 1217

原创 hdu1501之dfs

ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5473 Accepted Submission(s): 1988Problem DescriptionGiven three strings

2013-09-10 19:37:08 2931 1

原创 hdu4710

Balls RearrangementTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 344 Accepted Submission(s): 165Problem DescriptionBob has

2013-09-10 15:34:11 1365

原创 hdu4708

Rotation Lock PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 571 Accepted Submission(s): 153Problem DescriptionAlice w

2013-09-09 20:20:49 1457 2

空空如也

空空如也