2016年09月_mengxiang000000

原创 hdu 5556 Land of Farms【思维+暴力枚举+最大独立集】好题！

Land of FarmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 526 Accepted Submission(s): 174Problem DescriptionFarmer John and hi

2016-09-30 17:56:56 1146 1

原创 hdu 4460 Friend Chains【SPFA+暴力】

Friend ChainsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5266 Accepted Submission(s): 1700Problem DescriptionFor a group of p

2016-09-30 14:59:23 434

原创 hdu 4462 Scaring the Birds【Dfs+暴力判断】

Scaring the BirdsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3523 Accepted Submission(s): 1094Problem DescriptionIt’s harvest

2016-09-30 13:55:21 390

原创 hdu 4463 Outlets【最小生成树】水题

OutletsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3476 Accepted Submission(s): 1609Problem DescriptionIn China, foreign bran

2016-09-30 13:05:14 473

原创 hdu 4461 The Power of Xiangqi【模拟】水题

The Power of XiangqiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2365 Accepted Submission(s): 1241Problem DescriptionXiang

2016-09-30 12:30:11 389

原创 Codefroces 485C Bits【贪心+思维】好题

C. Bitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote as the number of bits set ('1' bits) in the bina

2016-09-29 21:11:26 350

原创 hrbust 1679 跑步【最小生成树相关】

跑步Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 48(9 users)Total Accepted: 20(9 users)Rating: Special Judge: NoDescriptionAlice终于挨到放

2016-09-29 19:03:11 295

原创 Codeforces 445B DZY Loves Chemistry【并查集】

B. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he enjoys mixing chemi

2016-09-29 16:52:27 504

原创 hdu 4430 Yukari's Birthday【二分】

Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5154 Accepted Submission(s): 1225Problem DescriptionToday is Yu

2016-09-29 15:45:18 391

原创 hdu 4422 The Little Girl who Picks Mushrooms【贪心+分类讨论】

The Little Girl who Picks MushroomsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2631 Accepted Submission(s): 843Problem Descript

2016-09-29 13:18:20 393

原创 Poj 3921 Destroying the bus stations【最小费用流】

Destroying the bus stationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2266 Accepted: 715DescriptionGabiluso is one of the greatest spies in his c

2016-09-29 11:46:25 965

原创 Codeforces 488B Candy Boxes【思维+分类讨论】

B. Candy Boxestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an old tradition of keeping 4 boxes of candies

2016-09-28 22:42:51 455

原创 hdu 5521 Meeting【最短路SPFA+建图】

MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1904 Accepted Submission(s): 587Problem DescriptionBessie and her frien

2016-09-28 20:30:30 461

原创 hdu 5510 Bazinga【KMP+暴力剪枝】

BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2672 Accepted Submission(s): 841Problem DescriptionLadies and gentlemen, p

2016-09-28 18:35:06 628

原创 hdu 5512 Pagodas【暴力打表+找规律】

PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 979 Accepted Submission(s): 692Problem Descriptionn pagodas were standing

2016-09-28 15:52:36 390

原创 pOJ 3276 Face The Right Way【思维反转开关】

Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4300 Accepted: 1981DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in

2016-09-28 14:28:46 562

原创 Poj 3068 "Shortest" pair of paths【拆点+最小费用最大流】

"Shortest" pair of pathsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1288 Accepted: 545DescriptionA chemical company has an unusual shortest path p

2016-09-28 13:11:54 559

原创 hdu 5904 LCIS【dp】

LCISTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 649 Accepted Submission(s): 303Problem DescriptionAlex has two sequences a1,a

2016-09-27 12:20:26 678

原创 Codeforces 490C Hacking Cypher【前缀模+后缀模+暴力】

C. Hacking Cyphertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus participates in a competition for hacking into a new

2016-09-26 21:37:43 388

原创 Poj 3686 The Windy's【KM匹配】

The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5048 Accepted: 2114DescriptionThe Windy's is a world famous toy factory that owns M top-cla

2016-09-26 19:22:15 454

原创 Poj 3320 Jessica's Reading Problem【尺取法】

Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10870 Accepted: 3647DescriptionJessica's a very lovely girl wooed by lots of

2016-09-26 15:59:23 398

原创 Poj 3061 Subsequence【尺取法】

SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12664 Accepted: 5346DescriptionA sequence of N positive integers (10 < N < 100 000), each o

2016-09-26 12:30:56 627

原创 hdu 4862 Jump 【最小费用最大流】好题

JumpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1405 Accepted Submission(s): 597Problem DescriptionThere are n*m grids, each

2016-09-23 15:10:21 377

原创 Poj 2456 Aggressive cows【贪心+二分】

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11430 Accepted: 5597DescriptionFarmer John has built a new long barn, with N (2 His

2016-09-23 13:22:11 790 1

原创 Codeforces 493C. Vasya and Basketball【暴力+二分】

C. Vasya and Basketballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya follows a basketball game and marks the

2016-09-22 16:36:29 686

原创 Codeforces 495C Treasure【贪心】

C. Treasuretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMalek has recently found a treasure map. While he was loo

2016-09-22 13:20:15 716

原创 Poj 3169 Layout【差分约束+SPFA】

LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10278 Accepted: 4946DescriptionLike everyone else, cows like to stand close to their friends whe

2016-09-21 21:29:38 3599 2

原创 Codeforces 496 C Removing Columns【思维】

C. Removing Columnstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an n × m rectangular table consisti

2016-09-21 20:34:40 839

原创 hdu 4859 海岸线【最小割---------Dinic】

海岸线Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 288 Accepted Submission(s): 164Problem Description欢迎来到珠海！由于土地资源越来越紧张，使得许多海

2016-09-21 16:45:15 389

原创 hdu 4185 Oil Skimming【二分匹配】

Oil SkimmingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2432 Accepted Submission(s): 993Problem DescriptionThanks to a certai

2016-09-21 13:26:17 691

原创 Codeforces 716 B Complete the Word【模拟】

B. Complete the Wordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder loves to read the dictionary. He th

2016-09-20 21:00:32 593

原创 hrbust 1662 凸多边形【最短路SPFA+建图+思维】好题

凸多边形Time Limit: 2000 MSMemory Limit: 32768 KTotal Submit: 61(17 users)Total Accepted: 24(17 users)Rating: Special Judge: NoDescription 有一个

2016-09-20 19:33:56 823

原创 hdu 3722 Card Game【KM】

Card GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1726 Accepted Submission(s): 733Problem DescriptionJimmy invents an inte

2016-09-20 15:04:23 651

原创 hrbust 2141 Watch Dogs【状压dp】

Watch DogsTime Limit: 15000 MSMemory Limit: 32768 KTotal Submit: 2(2 users)Total Accepted: 2(2 users)Rating: Special Judge: NoDescription在未来的芝

2016-09-19 21:42:15 504

原创 hdu 5900 QSC and Master【区间dp】

QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 706 Accepted Submission(s): 257Problem DescriptionEvery school ha

2016-09-19 20:42:25 475

原创 Poj 2431 Expedition【优先队列+贪心】

ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13094 Accepted: 3723DescriptionA group of cows grabbed a truck and ventured

2016-09-19 19:48:36 461

原创 Codeforces 534 C. Polycarpus' Dice【思维】

C. Polycarpus' Dicetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has n dice d1, d2, ..., dn. Thei-th d

2016-09-19 18:22:40 618

原创 hdu 5889 Barricade【最短路SPFA+最小割--------Dinic】

BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 759 Accepted Submission(s): 224Problem DescriptionThe empire is under at

2016-09-19 16:06:53 475

原创 hdu 5883 The Best Path【欧拉路经/欧拉回路】

The Best PathTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 547 Accepted Submission(s): 222Problem DescriptionAlice is planning

2016-09-19 12:55:26 728

原创 hdu 5878 I Count Two Three【预处理打表+二分】

I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3582 Accepted Submission(s): 1094Problem DescriptionI will show

2016-09-18 20:58:29 1291

空空如也

空空如也