- 博客(39)
- 收藏
- 关注
原创 hihoCoder 1224 : 赛车
链接:http://hihocoder.com/problemset/problem/1224//深搜一遍求最大深度,从最大深度的叶子回溯到根的所经过的每个顶点在深搜求最大深度#include #include #include #include #include #include using namespace std;const int maxn=100000+10;
2015-08-31 16:43:27 528
原创 hihoCoder (1223 : 不等式)
链接:http://hihocoder.com/problemset/problem/1223#include #include #include #include #include using namespace std;char s[1010][100];int a[100];int main(){ int n; while(~scanf("%d
2015-08-31 16:39:16 843
转载 动态规划之背包问题(一)
作者:Hawstein出处:http://hawstein.com/posts/dp-knapsack.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。一切都要从一则故事说起。话说有一哥们去森林里玩发现了一堆宝石,他数了数,一共有n个。 但他身上能装
2015-08-29 09:31:32 429
原创 LIS LCS LCIS
//LIS 最长上升子序列 o(n^2)/*arr[k]>arr[i]&&dp[k]<dp[i]+11 3 4 2 5 2 2 2 2 3 2 3 2 4*/#include #include #include using namespace std;const int maxn=1000+10;int arr[maxn],dp[maxn]; //d
2015-08-28 11:17:17 587
原创 HDU 1423
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5384 Accepted Submission(s): 1742Problem Desc
2015-08-27 22:21:59 458
原创 HDU 5313
The shortest problemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1484 Accepted Submission(s): 686Problem DescriptionIn thi
2015-08-27 22:20:24 580
原创 HDU 1950
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1169 Accepted Submission(s): 767Problem Description'Oh no, they'v
2015-08-27 22:17:22 618
原创 HDU 1025
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19340 Accepted Submission(s): 5473Problem
2015-08-27 22:15:08 533
原创 HDU 1087 (LIS)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28091 Accepted Submission(s): 12529Problem Descript
2015-08-27 22:11:30 561
原创 二分图的一些概念
二分图:将图中的顶点分为两个集合X和Y,X与Y集合没有交集,并且各自集合内的点没有边相连,X集合与Y集合形成边二分匹配:在二分图的基础上,X Y两个集合所形成的边集中的子集M,M中的任意两条边没有公共的顶点最大匹配:当M中的边数达到二分图的上限时称为最大匹配完美匹配:二分图中的所有顶点都在匹配的边上,称为完美匹配增广路:在图中的一条路径从未匹配的顶点开始到未匹配的顶点结束,其中路径
2015-08-10 13:58:46 663
原创 HDU 3478
CatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1389 Accepted Submission(s): 682Problem DescriptionA thief is running away!
2015-08-09 20:44:44 457
原创 HDU 2444
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3561 Accepted Submission(s): 1656Problem DescriptionT
2015-08-09 20:43:28 368
原创 HDU 5366
The mook jongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 326 Accepted Submission(s): 252Problem Description![](../../data/ima
2015-08-09 20:42:00 438
原创 HDU 5364
Distribution moneyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 310 Accepted Submission(s): 186Problem DescriptionAFA want to d
2015-08-09 20:40:41 359
原创 HDU 5365
RunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 672 Accepted Submission(s): 293Problem DescriptionAFA is a girl who like runin
2015-08-09 20:39:34 336
原创 HDU 5285
wyh2000 and pupilTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1195 Accepted Submission(s): 364Problem DescriptionYoung theore
2015-08-09 20:37:15 408
原创 HDU 2458
KindergartenTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 970 Accepted Submission(s): 529Problem DescriptionIn a kindergarten,
2015-08-09 20:30:49 417
原创 HDU 4160
DollsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1288 Accepted Submission(s): 617Problem DescriptionDo you remember the box o
2015-08-09 20:26:02 554
原创 hdu 2119
MatrixTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2205 Accepted Submission(s): 975Problem DescriptionGive you a matrix(only c
2015-08-09 20:21:48 608
原创 HDU 1150
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6900 Accepted Submission(s): 3465Problem DescriptionAs we all kno
2015-08-09 20:18:21 465
原创 HDU 1083
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4975 Accepted Submission(s): 2390Problem DescriptionConsider a group o
2015-08-09 20:15:35 944
原创 HDU 2063
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14059 Accepted Submission(s): 6199Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可
2015-08-09 20:12:45 536
原创 HDU 2647( 拓扑+邻接表)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5383 Accepted Submission(s): 1632Problem DescriptionDandelion's uncle is a
2015-08-06 11:01:23 371
原创 HDU 3342
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5817 Accepted Submission(s): 2696Problem DescriptionACM-DIY is a larg
2015-08-06 10:57:27 685
原创 HDU 4323
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3464 Accepted Submission(s): 1342Problem DescriptionRecently, scient
2015-08-06 10:55:42 593
原创 HDU 2094
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11205 Accepted Submission(s): 5189Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之
2015-08-06 10:53:14 441
原创 HDU 1285
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16731 Accepted Submission(s): 6632Problem Description有N个比赛队(1 Input输入
2015-08-06 10:51:14 367
原创 HDU 5349
MZL's simple problemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 931 Accepted Submission(s): 436Problem DescriptionA simple pr
2015-08-06 10:49:09 587
原创 hdu 5347
MZL's chemistryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 405 Accepted Submission(s): 320Problem DescriptionMZL define F(X)
2015-08-06 10:45:35 395
原创 HDU 5344
MZL's xorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 546 Accepted Submission(s): 365Problem DescriptionMZL loves xor very muc
2015-08-06 10:43:51 591
原创 HDU 4046
PandaTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2800 Accepted Submission(s): 935Problem DescriptionWhen I wrote down this l
2015-08-03 19:13:01 420
原创 HDU 1556
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12437 Accepted Submission(s): 6233Problem DescriptionN个气球排成一排,从左到右依
2015-08-03 19:06:16 295
原创 HDU 2689
Sort itTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3379 Accepted Submission(s): 2446Problem DescriptionYou want to processe a
2015-08-03 19:01:46 421
原创 HDU 2838
Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2690 Accepted Submission(s): 875Problem DescriptionSherlock's N (1 ≤ N
2015-08-03 18:58:26 341
原创 HDU 5339
UntitledTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 828 Accepted Submission(s): 460Problem DescriptionThere is an integer a a
2015-08-03 18:32:05 383
原创 HDU 1892(树状数组二维)
See you~Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4167 Accepted Submission(s): 1311Problem DescriptionNow I am leaving hust
2015-08-03 18:19:02 890
原创 HDU 2642(树状数组模板二维)
StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1350 Accepted Submission(s): 554Problem DescriptionYifenfei is a romantic gu
2015-08-03 18:12:44 371
原创 hdu 5327
OlympiadTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 564 Accepted Submission(s): 406Problem DescriptionYou are one of the comp
2015-08-03 18:07:22 448
原创 hdu 5328
Problem KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1162 Accepted Submission(s): 449Problem DescriptionYou are a "Probl
2015-08-03 17:59:21 491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人