2016年07月_yasolx

原创 HDU 5773 The All-purpose Zero （DP）

The All-purpose ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 112 Accepted Submission(s): 44Problem Description?? gets an s

2016-07-28 18:30:00 419

原创 POJ 3692 Kindergarten （补图+最大独立集）

KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6313 Accepted: 3104DescriptionIn a kindergarten, there are a lot of kids. All girls of the

2016-07-28 08:31:56 715

原创 POJ 2987 Firing （最大权闭合图）

FiringTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 9823 Accepted: 2955DescriptionYou’ve finally got mad at “the world’s most stupid” employees of yo

2016-07-25 08:54:02 521

原创 HDU 1067 Gap（哈希+bfs）

GapTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 995 Accepted Submission(s): 524Problem DescriptionLet's play a card game cal

2016-07-24 14:52:57 1104

原创 HDU 5098 Smart Software Installer（拓扑排序＋贪心）

Smart Software InstallerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 677 Accepted Submission(s): 209Problem DescriptionThe sof

2016-07-22 09:25:05 705

原创 HDU 5723 Abandoned country （最小生成树＋期望）

Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2226 Accepted Submission(s): 572Problem DescriptionAn abandoned

2016-07-20 21:25:20 497

原创 POJ 3421 X-factor Chains （整数分解＋组合数）

X-factor ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6496 Accepted: 2018DescriptionGiven a positive integer X, an X-factor chain of length

2016-07-15 21:20:01 858

原创 POJ 1930 Dead Fraction （无限循环小数转化为分数）

Dead FractionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2597 Accepted: 845DescriptionMike is frantically scrambling to finish his thesis at the last

2016-07-15 16:23:40 549

原创 Codeforces Round #362 (Div. 1) A (696A) Lorenzo Von Matterhorn （LCA）

A. Lorenzo Von Matterhorntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney lives in NYC. NYC has infinite number

2016-07-15 11:13:22 594

转载 Hdu 3812 Sea Sky (模拟_搜索)

原文链接：http://blog.csdn.net/woshi250hua/article/details/7614161题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3812题目大意：给定n个字符对ai,bi，表示ai和bi相连，现在要求求出从“sea”连接到"sky"的一个序列，序列中的字符串出现两次，长度

2016-07-14 21:33:02 642

原创 Codeforces Round #120(190D) Non-Secret Cypher（尺取法）

D. Non-Secret Cyphertime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland starts to seize the initiative on the wa

2016-07-13 21:44:59 652

原创 HDU 4405 Aeroplane chess（概率dp）

Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3119 Accepted Submission(s): 1993Problem DescriptionHzz loves aero

2016-07-13 16:54:19 526

原创 HDU 4536 XCOM Enemy Unknown（dfs）

XCOM Enemy UnknownTime Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1140 Accepted Submission(s): 345Problem DescriptionXCOM-Enemy Unk

2016-07-13 13:58:21 705 2

原创 HDU 1598 find the most comfortable road（极差最小路）

find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6173 Accepted Submission(s): 2644Problem Description

2016-07-13 10:24:33 524

原创 POJ 3370 Halloween treats（抽屉原理）

Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it may happen that a child will get nothing if it is too late. To avoid conf

2016-07-10 21:07:06 488

原创 HDU 3029 Scales（三进制）

ScalesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 517 Accepted Submission(s): 233Problem DescriptionGive you a scale, a goods

2016-07-10 20:46:19 695

原创 HDU 2860 Regroup（并查集）

RegroupTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 968 Accepted Submission(s): 243Problem DescriptionWhen ALPC42 got to a pan

2016-07-08 21:09:34 659

原创 HDU 2333 && POJ 3497 && UVA 12124 Assemble（二分最大化最小值）

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3462 Accepted: 1102DescriptionRecently your team noticed that the computer you use to practice for programming con

2016-07-06 10:22:06 641

原创 HDU 2425 Hiking Trip（bfs＋优先队列）

Hiking TripTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1582 Accepted Submission(s): 696Problem DescriptionHiking in the mount

2016-07-05 21:08:54 536

原创 HDU 4608 I-number（模拟）

I-numberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3968 Accepted Submission(s): 1415Problem DescriptionThe I-number of x is

2016-07-05 20:30:07 545

原创 HDU 4016 Magic Bitwise And Operation（dfs＋剪枝）

Given n integers, your task is to pick k out of them so that the picked number are minimum when do bitwise “AND” among all of them.For example, there are three integers 5, 6 and 7. You are asked to pick two of them. Your possible strategy is (5, 6), (5, 7

2016-07-05 20:10:12 996 4

yasolx的博客