2015年08月_真的好难

原创 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 358

原创 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 416

原创 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 592

原创 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

空空如也

空空如也