ICPC-HDU
文章平均质量分 74
HDU OJ的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
HDU1875 畅通工程再续【Kruskal算法+并查集】
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35029 Accepted Submission(s): 11633 Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居...原创 2018-07-18 23:22:05 · 601 阅读 · 0 评论 -
HDU1285 确定比赛名次【拓扑排序】
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34572 Accepted Submission(s): 13545 Problem Description有N个比赛队(1<=N<=500),...原创 2018-07-19 08:04:23 · 1327 阅读 · 2 评论 -
POJ1056 HDU1305 ZOJ1808 UVA644 UVALive5479 Immediate Decodability【字典树】
IMMEDIATE DECODABILITYTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14371 Accepted: 6862DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one sy...原创 2018-07-07 04:52:33 · 467 阅读 · 0 评论 -
POJ3630 HDU1671 ZOJ2876 UVA11362 Phone List【字典树】
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33225 Accepted: 9609DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefi...原创 2018-07-07 05:39:43 · 859 阅读 · 0 评论 -
HDU1251 统计难题【字典树】
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 52353 Accepted Submission(s): 18339Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组...原创 2018-07-08 00:50:37 · 949 阅读 · 0 评论 -
HDU4857 逃生【拓扑排序】
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6805 Accepted Submission(s): 1992 Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大...原创 2018-07-19 20:14:21 · 814 阅读 · 1 评论 -
HDU6182 A Math Problem【暴力+快速幂】
A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4151 Accepted Submission(s): 1309 Problem DescriptionYou are ...原创 2018-07-14 10:05:40 · 642 阅读 · 0 评论 -
HDU3342 Legal or Not【拓扑排序】
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10698 Accepted Submission(s): 5018 Problem DescriptionACM-DIY is a large ...原创 2018-07-28 17:22:04 · 509 阅读 · 1 评论 -
HDU6186 CS Course【位运算+前缀和+后缀和】
CS CourseTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1964Accepted Submission(s): 812Problem DescriptionLittle A has c...原创 2018-07-14 19:38:46 · 1190 阅读 · 0 评论 -
HDU6188 Duizi and Shunzi【贪心】
Duizi and Shunzi Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2266 Accepted Submission(s): 895 Problem DescriptionNike li...原创 2018-07-14 22:24:02 · 736 阅读 · 0 评论 -
HDU6185 Covering【矩阵快速幂】
Covering Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1789 Accepted Submission(s): 683 Problem DescriptionBob's school ha...原创 2018-07-14 23:26:31 · 548 阅读 · 0 评论 -
HDU2647 Reward【拓扑排序】
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12569 Accepted Submission(s): 4033 Problem DescriptionDandelion's uncle is a bo...原创 2018-07-28 23:51:26 · 380 阅读 · 0 评论 -
HDU1555 How many days?【水题+模拟】
How many days?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9097 Accepted Submission(s): 5219 Problem Description8600的手机每天消费1元,每消费K...原创 2018-07-26 23:52:40 · 1013 阅读 · 0 评论 -
HDU1098 Ignatius's puzzle【数学+暴力】
Ignatius's puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11558 Accepted Submission(s): 8116 Problem DescriptionIgnatius is po...原创 2018-08-09 06:37:27 · 377 阅读 · 0 评论 -
HDU1084 What Is Your Grade?【排序+水题】
What Is Your Grade?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13212 Accepted Submission(s): 4236 Problem Description“Point, poin...原创 2018-08-09 07:38:28 · 686 阅读 · 0 评论 -
HDU2091 空心三角形【打印图案】
空心三角形Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 56055 Accepted Submission(s): 15089 Problem Description把一个字符三角形掏空,就能节省材料成本,减轻重量,...原创 2018-08-04 22:13:05 · 1004 阅读 · 0 评论 -
HDU6208 The Dominator of Strings【字符串比较】
The Dominator of StringsTime Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4532 Accepted Submission(s): 1543 Problem DescriptionHere you...原创 2018-07-27 22:47:07 · 343 阅读 · 0 评论 -
HDU4027 Can you answer these queries?【线段树】
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 23332 Accepted Submission(s): 5550 Problem DescriptionA ...原创 2018-08-01 00:09:04 · 677 阅读 · 0 评论 -
HDU6213 Chinese Zodiac【查表+map】
Chinese ZodiacTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1037 Accepted Submission(s): 654 Problem DescriptionThe Chinese Zodiac,...原创 2018-07-27 23:10:52 · 733 阅读 · 0 评论 -
POJ3100 HDU2740 ZOJ2818 UVALive3600 Root of the Problem【数学】
Root of the ProblemTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12585 Accepted: 6718 DescriptionGiven positive integers B and N, find an integer A such that AN is...原创 2018-07-28 09:37:35 · 314 阅读 · 0 评论 -
HDU1225 Football Score【排序+水题】
Football ScoreTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4502 Accepted Submission(s): 1293 Problem DescriptionFootball is one of...原创 2018-08-10 09:56:39 · 1367 阅读 · 1 评论 -
POJ2021 HDU1311 ZOJ2021 UVALive3071 Relative Relatives【排序】
Relative RelativesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 3867 Accepted: 1713 DescriptionToday is Ted's 100th birthday. A few weeks ago, you were selected by...原创 2018-08-06 19:57:29 · 411 阅读 · 0 评论 -
HDU4267 A Simple Problem with Integers【树状数组】
A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6400 Accepted Submission(s): 2058 Problem DescriptionLe...原创 2018-08-07 22:20:40 · 444 阅读 · 0 评论 -
POJ2664 HDU1144 ZOJ2548 UVA10919 Prerequisites?【Ad Hoc】
Prerequisites?Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4014 Accepted: 2519 DescriptionFreddie the frosh has chosen to take k courses. To meet the degree requi...原创 2018-08-07 22:57:30 · 360 阅读 · 0 评论 -
POJ2654 HDU1148 ZOJ2552 UVA10903 Rock-Paper-Scissors Tournament【水题】
Rock-Paper-Scissors TournamentTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 3237 Accepted: 1087 DescriptionRock-Paper-Scissors is game for two players, A and B, wh...原创 2018-08-08 08:58:19 · 966 阅读 · 0 评论 -
POJ1209 HDU1637 UVA158 Calendar【日期计算+模拟】
CalendarTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 826 Accepted: 128 DescriptionMost of us have a calendar on which we scribble details of important events in o...原创 2018-08-13 07:03:37 · 631 阅读 · 0 评论 -
HDU5363 Key Set【快速模幂】
Key SetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2757 Accepted Submission(s): 1380 Problem Descriptionsoda has a set S with n...原创 2018-08-17 20:52:24 · 324 阅读 · 0 评论 -
POJ2140 HDU2715 Herd Sums【数学】
Herd SumsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 18804 Accepted: 10991 DescriptionThe cows in farmer John's herd are numbered and branded with consecutive in...原创 2018-08-17 21:52:42 · 334 阅读 · 0 评论 -
HDU1408 盐水的故事【模拟+数学】
盐水的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23813 Accepted Submission(s): 5953 Problem Description挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;...原创 2018-08-13 11:59:48 · 733 阅读 · 0 评论 -
POJ1411 HDU1239 UVA1195 UVALive2565 ZOJ1689 Calling Extraterrestrial Intelligence Again【筛选法+暴力】
Calling Extraterrestrial Intelligence AgainTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 11548 Accepted: 4457 DescriptionA message from humans to extraterrestrial ...原创 2018-08-08 23:59:25 · 469 阅读 · 2 评论 -
HDU5687 Problem C【字典树】
Problem CTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2669 Accepted Submission(s): 736 Problem Description度熊手上有一本神奇的字典,你可以在它里面做如...原创 2018-08-18 23:19:29 · 478 阅读 · 0 评论 -
POJ1013 HDU1482 ZOJ1184 UVA608 UVALive5410 Counterfeit Dollar【暴力】
Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 51575 Accepted: 16133 DescriptionSally Jones has a dozen Voyageur silver dollars. However, only ele...原创 2018-08-19 22:10:55 · 401 阅读 · 0 评论 -
HDU3652 B-number【数位DP+记忆化搜索】
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8659 Accepted Submission(s): 5146 Problem DescriptionA wqb-number, or B-numbe...原创 2018-08-26 23:28:14 · 468 阅读 · 0 评论 -
HDU1248 寒冰王座【0/1背包+DP】
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20946 Accepted Submission(s): 10907 Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(...原创 2018-08-17 19:41:30 · 889 阅读 · 1 评论 -
POJ2245 HDU1342 ZOJ1089 UVA441 Lotto【DFS】
LottoTime Limit:1000MS Memory Limit:65536K Total Submissions:7111 Accepted:4486 DescriptionIn the German Lotto you have to select 6 numbers from the set {1,2,...,49}. A pop...原创 2018-08-23 09:37:45 · 566 阅读 · 2 评论 -
HDU4911 Inversion【逆序偶+归并排序】
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 6357 Accepted Submission(s): 2179 Problem Descriptionbobo has a sequence a...原创 2018-08-28 00:31:58 · 852 阅读 · 0 评论 -
POJ1309 HDU1346 ZOJ1269 UVA616 UVALive5462 Coconuts, Revisited【暴力+模拟】
Coconuts, RevisitedTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 2171 Accepted: 885 DescriptionThe short story titled Coconuts, by Ben Ames Williams, appeared in t...原创 2018-08-20 23:28:08 · 766 阅读 · 0 评论 -
HDU2089 不要62【数位DP+记忆化搜索】
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57271 Accepted Submission(s): 22409 Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)...原创 2018-08-24 09:58:36 · 900 阅读 · 0 评论 -
HDU1427 速算24点【DFS】
速算24点Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6309 Accepted Submission(s): 1621 Problem Description速算24点相信绝大多数人都玩过。就是随机给你四张牌,包...原创 2018-08-21 12:04:58 · 1178 阅读 · 0 评论 -
POJ2229 HDU2709 Sumsets【数列】
SumsetsTime Limit: 2000MS Memory Limit: 200000K Total Submissions: 23695 Accepted: 9112 DescriptionFarmer John commanded his cows to search for different sets of numbers that s...原创 2018-08-28 20:52:08 · 511 阅读 · 0 评论