- 博客(317)
- 收藏
- 关注
原创 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 800
原创 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 4206 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 864 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 1273
原创 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 1873
原创 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 2525 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 1893
原创 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 1339
原创 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 2458
原创 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 4201 2
原创 spoj220求至少出现两次且不重叠的最长公共子串
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 1654
原创 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 878
原创 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 1801
原创 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 924
原创 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 1754
原创 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 1544
原创 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 3275
原创 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 2579
原创 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 3128
原创 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 1648
原创 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 1600
原创 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 1633
原创 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 2233
原创 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 1675
原创 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 1335
原创 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 1515
原创 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 1367
原创 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 1275
原创 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 3761 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 1054
原创 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 1110
原创 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 1077
原创 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 1234
原创 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 2975 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 1384
原创 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 1481 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人