ICPC-HDU
关注
分享
扫一扫
文章平均质量分 74
HDU OJ的题解
海岛Blog
专注于程序设计及其竞赛，专注于集成电路EDA设计
展开
-
HDU1874 畅通工程续【Dijkstra算法+Floyd算法】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 96889 Accepted Submission(s): 37277Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短原创 2022-05-06 18:25:21 · 813 阅读 · 1 评论 -
HDU1217 POJ2240 ZOJ1092 Arbitrage【Floyd算法】
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13735 Accepted Submission(s): 6272Problem DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one u原创 2022-05-06 10:59:53 · 305 阅读 · 0 评论 -
HDU2550 百步穿杨【打印图案】
百步穿杨Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19099 Accepted Submission(s): 6728Problem Description时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十原创 2022-05-05 19:57:34 · 206 阅读 · 0 评论 -
HDU1284 钱币兑换问题【完全背包】
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18088 Accepted Submission(s): 10838Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对原创 2022-05-05 19:38:43 · 300 阅读 · 0 评论 -
HDU1416 POJ1078 UVA653 LA5507 Gizilch【DFS】
GizilchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 497 Accepted Submission(s): 142Problem DescriptionThe game of gizilch has very simple rules. First 100 grapes are labeled, in nontoxic ink原创 2022-05-05 19:21:22 · 333 阅读 · 0 评论 -
HD3795 Diff【文本处理】
DiffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 600144/600144 K (Java/Others)Total Submission(s): 318 Accepted Submission(s): 38Problem DescriptionIn computing, diff is a file comparison utility that outputs the differences between two f原创 2022-05-04 21:10:35 · 403 阅读 · 1 评论 -
HDU1876 机器人系列2【模拟】
机器人系列2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1557 Accepted Submission(s): 376Problem Description这又是一个简单的游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点(1,1)并有起始点所标有的能量原创 2022-05-04 20:53:55 · 337 阅读 · 0 评论 -
HDU2150 Pipe【计算几何】
PipeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2908 Accepted Submission(s): 1198Problem Description经过激烈的争夺，Lele终于把那块地从Yueyue的手里抢了回来。接下来，Lele要开始建造他的灌溉系统。通过咨询Lele的好友——化学系的TT，Lele决定在田里挖出N条沟渠原创 2022-05-04 19:54:27 · 247 阅读 · 0 评论 -
HDU2112 HDU Today【Floyd算法】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52260 Accepted Submission(s): 12370Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫原创 2022-05-04 19:17:16 · 333 阅读 · 0 评论 -
HDU2079 选课时间【母函数】
选课时间Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11123 Accepted Submission(s): 8045Problem Description又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是原创 2022-04-25 14:36:23 · 213 阅读 · 0 评论 -
HDU2110 Crisis of HDU【母函数】
Crisis of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8249 Accepted Submission(s): 2552Problem Description话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展，很多创业时期的元老逐步功成身退，先是860原创 2022-04-25 14:16:43 · 244 阅读 · 0 评论 -
HDU2082 找单词【母函数】
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14295 Accepted Submission(s): 9685Problem Description假设有x1个字母A， x2个字母B,… x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,… 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的原创 2022-04-25 13:47:02 · 250 阅读 · 0 评论 -
HDU1572 下沙小面的(2)【全排列】
下沙小面的(2)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2945 Accepted Submission(s): 1280Problem Description前文再续，书接上一题。话说当上小面的司机的Lele在施行他的那一套拉客法则以后，由于走的路线太长，油费又贵，不久便亏本了。(真可怜～)于是他又想了一个拉客的办法。对于每原创 2022-04-25 00:05:59 · 205 阅读 · 0 评论 -
HDU2152 Fruit【母函数】
FruitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6884 Accepted Submission(s): 4049Problem Description转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕原创 2022-04-24 23:05:22 · 235 阅读 · 0 评论 -
HDU2187 老人是真饿了【贪心】
老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24419 Accepted Submission(s): 9946Problem Description… …假设下拨了一定数量的经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？Inpu原创 2022-04-24 19:19:39 · 365 阅读 · 0 评论 -
HDU2189 来生一起走【完全背包】
来生一起走Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4668 Accepted Submission(s): 2411Problem Description妈妈你别哭泪光照亮不了我们的路让我们自己慢慢的走妈妈我会记住你和爸爸的模样记住我们的约定来生一起走上面这首诗节选自一位诗人纪念遇难同胞的作品，并没有华丽的语原创 2022-04-24 18:42:49 · 212 阅读 · 0 评论 -
HDU2191 珍惜现在，感恩生活【背包】
珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52031 Accepted Submission(s): 22204Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其原创 2022-04-24 18:25:00 · 232 阅读 · 0 评论 -
HDU2032 杨辉三角【入门】
杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 137018 Accepted Submission(s): 53520Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1In原创 2021-10-07 18:16:38 · 1131 阅读 · 0 评论 -
HDU2031 进制转换【进制】
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94839 Accepted Submission(s): 51238Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<&原创 2021-10-07 12:16:10 · 746 阅读 · 0 评论 -
HDU2030 汉字统计【文本处理】
汉字统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 85598 Accepted Submission(s): 45932Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output对于每一段文本，输出其中的汉字的个数，每个测试实例原创 2021-10-07 12:00:22 · 512 阅读 · 0 评论 -
HDU2029 Palindromes _easy version【入门】
Palindromes _easy versionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78273 Accepted Submission(s): 47201Problem Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文原创 2021-10-07 11:40:29 · 374 阅读 · 0 评论 -
HDU2028 Lowest Common Multiple Plus【GCD+LCM】
Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 111469 Accepted Submission(s): 46256Problem Description求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output原创 2021-10-07 11:24:36 · 421 阅读 · 0 评论 -
HDU2027 统计元音【文本处理】
统计元音Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 142819 Accepted Submission(s): 53569Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出原创 2021-10-07 09:15:48 · 592 阅读 · 0 评论 -
HDU2026 首字母变大写【文本处理】
首字母变大写Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 111696 Accepted Submission(s): 60748Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输原创 2021-10-07 08:03:54 · 439 阅读 · 0 评论 -
HDU2025 查找最大元素【最值】
查找最大元素Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 109549 Accepted Submission(s): 56919Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符原创 2021-10-07 07:34:06 · 487 阅读 · 0 评论 -
HDU2019 数列有序!【入门】
数列有序!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 172474 Accepted Submission(s): 69813Problem Description有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。Input输入数据包含多个测试实例，每原创 2021-10-06 23:41:54 · 472 阅读 · 0 评论 -
HDU2024 C语言合法标识符【文本处理】
C语言合法标识符Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 142616 Accepted Submission(s): 53684Problem Description输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度原创 2021-10-06 21:55:22 · 564 阅读 · 0 评论 -
HDU2023 求平均成绩【入门】
求平均成绩Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 244212 Accepted Submission(s): 53436Problem Description假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。Input原创 2021-10-06 18:52:58 · 509 阅读 · 0 评论 -
HDU2022 海选女主角【最值】
海选女主角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 118706 Accepted Submission(s): 51286Problem Descriptionpotato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢？筛沙子没力气，看大门又不够帅…”potato老师很是无奈原创 2021-10-06 18:23:30 · 414 阅读 · 0 评论 -
HDU2021 发工资咯：）【整数计算】
发工资咯：）Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119684 Accepted Submission(s): 62577Problem Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老原创 2021-10-06 12:41:25 · 395 阅读 · 0 评论 -
HDU2020 绝对值排序【排序】
绝对值排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 152152 Accepted Submission(s): 71744Problem Description输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。Input输入数据有多组，每组占一行，每行的第原创 2021-10-04 23:39:36 · 559 阅读 · 0 评论 -
HDU2017 字符串统计【入门】
字符串统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 154432 Accepted Submission(s): 84994Problem Description对于给定的一个字符串，统计其中数字字符出现的次数。Input输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串原创 2021-09-30 11:54:59 · 589 阅读 · 0 评论 -
HDU2016 数据的交换输出【入门】
数据的交换输出Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 193818 Accepted Submission(s): 71386Problem Description输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。Input输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例原创 2021-09-30 11:50:14 · 444 阅读 · 0 评论 -
HDU2015 偶数求和【入门】
偶数求和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 168026 Accepted Submission(s): 68366Problem Description有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该原创 2021-09-28 23:10:46 · 472 阅读 · 0 评论 -
HDU2014 青年歌手大奖赛_评委会打分【入门】
青年歌手大奖赛_评委会打分Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 162907 Accepted Submission(s): 79614Problem Description青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。Input输入数据有多组，原创 2021-09-28 22:52:08 · 572 阅读 · 0 评论 -
HDU2013 蟠桃记【递推】
蟠桃记Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 120355 Accepted Submission(s): 88298Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，原创 2021-09-28 22:09:41 · 364 阅读 · 0 评论 -
HDU2012 素数判定【入门】
素数判定Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 257999 Accepted Submission(s): 91558Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。Input输入数原创 2021-09-28 21:46:45 · 703 阅读 · 0 评论 -
HDU2011 多项式求和【数列】
多项式求和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 149028 Accepted Submission(s): 83472Problem Description多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + …现在请你求出该多项式的前n项的和。Input输入数据由2行组成，首先是一个原创 2021-09-28 21:20:42 · 427 阅读 · 0 评论 -
HDU2010 水仙花数【进制】
水仙花数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 372595 Accepted Submission(s): 102886Problem Description春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+原创 2021-09-28 11:32:24 · 564 阅读 · 0 评论 -
HDU2009 求数列的和【迭代】
求数列的和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 155821 Accepted Submission(s): 92362Problem Description数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。Input输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m&原创 2021-09-28 11:14:26 · 582 阅读 · 0 评论