- 博客(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]+1 1 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 Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5384 Accepted Submission(s): 1742 Problem Desc
2015-08-27 22:21:59 458
原创 HDU 5313
The shortest problem Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1484 Accepted Submission(s): 686 Problem Description In thi
2015-08-27 22:20:24 580
原创 HDU 1950
Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1169 Accepted Submission(s): 767 Problem Description 'Oh no, they'v
2015-08-27 22:17:22 618
原创 HDU 1025
Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19340 Accepted Submission(s): 5473 Problem
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): 12529 Problem 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
Catch Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1389 Accepted Submission(s): 682 Problem Description A thief is running away!
2015-08-09 20:44:44 457
原创 HDU 2444
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3561 Accepted Submission(s): 1656 Problem Description T
2015-08-09 20:43:28 368
原创 HDU 5366
The mook jong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 326 Accepted Submission(s): 252 Problem Description ![](../../data/ima
2015-08-09 20:42:00 438
原创 HDU 5364
Distribution money Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 310 Accepted Submission(s): 186 Problem Description AFA want to d
2015-08-09 20:40:41 359
原创 HDU 5365
Run Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 672 Accepted Submission(s): 293 Problem Description AFA is a girl who like runin
2015-08-09 20:39:34 336
原创 HDU 5285
wyh2000 and pupil Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1195 Accepted Submission(s): 364 Problem Description Young theore
2015-08-09 20:37:15 408
原创 HDU 2458
Kindergarten Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 970 Accepted Submission(s): 529 Problem Description In a kindergarten,
2015-08-09 20:30:49 417
原创 HDU 4160
Dolls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1288 Accepted Submission(s): 617 Problem Description Do you remember the box o
2015-08-09 20:26:02 554
原创 hdu 2119
Matrix Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2205 Accepted Submission(s): 975 Problem Description Give you a matrix(only c
2015-08-09 20:21:48 608
原创 HDU 1150
Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6900 Accepted Submission(s): 3465 Problem Description As we all kno
2015-08-09 20:18:21 465
原创 HDU 1083
Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4975 Accepted Submission(s): 2390 Problem Description Consider 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): 6199 Problem Description RPG girls今天和大家一起去游乐场玩,终于可
2015-08-09 20:12:45 536
原创 HDU 2647( 拓扑+邻接表)
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5383 Accepted Submission(s): 1632 Problem Description Dandelion's uncle is a
2015-08-06 11:01:23 371
原创 HDU 3342
Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5817 Accepted Submission(s): 2696 Problem Description ACM-DIY is a larg
2015-08-06 10:57:27 685
原创 HDU 4323
Triangle LOVE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3464 Accepted Submission(s): 1342 Problem Description Recently, 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): 5189 Problem 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): 6632 Problem Description 有N个比赛队(1 Input 输入
2015-08-06 10:51:14 367
原创 HDU 5349
MZL's simple problem Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 931 Accepted Submission(s): 436 Problem Description A simple pr
2015-08-06 10:49:09 587
原创 hdu 5347
MZL's chemistry Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 405 Accepted Submission(s): 320 Problem Description MZL define F(X)
2015-08-06 10:45:35 395
原创 HDU 5344
MZL's xor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 546 Accepted Submission(s): 365 Problem Description MZL loves xor very muc
2015-08-06 10:43:51 591
原创 HDU 4046
Panda Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2800 Accepted Submission(s): 935 Problem Description When I wrote down this l
2015-08-03 19:13:01 420
原创 HDU 1556
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12437 Accepted Submission(s): 6233 Problem Description N个气球排成一排,从左到右依
2015-08-03 19:06:16 295
原创 HDU 2689
Sort it Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3379 Accepted Submission(s): 2446 Problem Description You want to processe a
2015-08-03 19:01:46 421
原创 HDU 2838
Cow Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2690 Accepted Submission(s): 875 Problem Description Sherlock's N (1 ≤ N
2015-08-03 18:58:26 341
原创 HDU 5339
Untitled Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 828 Accepted Submission(s): 460 Problem Description There 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): 1311 Problem Description Now I am leaving hust
2015-08-03 18:19:02 890
原创 HDU 2642(树状数组模板二维)
Stars Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 1350 Accepted Submission(s): 554 Problem Description Yifenfei is a romantic gu
2015-08-03 18:12:44 371
原创 hdu 5327
Olympiad Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 564 Accepted Submission(s): 406 Problem Description You are one of the comp
2015-08-03 18:07:22 448
原创 hdu 5328
Problem Killer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1162 Accepted Submission(s): 449 Problem Description You are a "Probl
2015-08-03 17:59:21 491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人