ICPC-HDU
文章平均质量分 74
HDU OJ的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
HDU2008 数值统计【序列处理】
数值统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 199584 Accepted Submission(s): 93225Problem Description统计给定的n个数中,负数、零和正数的个数。Input输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如原创 2021-09-27 05:35:28 · 477 阅读 · 0 评论 -
HDU2007 平方和与立方和【入门】
平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 310913 Accepted Submission(s): 98749Problem Description给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。Output原创 2021-09-27 05:24:04 · 455 阅读 · 0 评论 -
HDU2006 求奇数的乘积【入门+序列处理】
求奇数的乘积Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 181308 Accepted Submission(s): 107372Problem Description给你n个整数,求他们中所有奇数的乘积。Input输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假原创 2021-09-27 05:06:34 · 371 阅读 · 0 评论 -
HDU2005 第几天?【日期计算】
第几天?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 292366 Accepted Submission(s): 100457Problem Description给定一个日期,输出这个日期是该年的第几天。Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你原创 2021-09-27 04:54:10 · 490 阅读 · 0 评论 -
HDU2004 成绩转换【入门】
成绩转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 272272 Accepted Submission(s): 116712Problem Description输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输原创 2021-09-27 04:35:06 · 503 阅读 · 0 评论 -
HDU2000 ASCII码排序【字符排序】
ASCII码排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 332781 Accepted Submission(s): 129299Problem Description输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output对于每组原创 2021-09-26 13:26:26 · 682 阅读 · 0 评论 -
HDU2001 计算两点间的距离【入门】
计算两点间的距离Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 404093 Accepted Submission(s): 135900Problem Description输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。Input输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据原创 2021-09-26 20:04:47 · 423 阅读 · 0 评论 -
HDU2002 计算球体积【入门】
计算球体积Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 308665 Accepted Submission(s): 119277Problem Description根据输入的半径值,计算球的体积。Input输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。Output输出对应的球的体积,对于每组输入数据,输出一行原创 2021-09-26 21:17:48 · 449 阅读 · 0 评论 -
HDU2003 求绝对值【入门】
求绝对值Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 246898 Accepted Submission(s): 119380Problem Description求实数的绝对值。Input输入数据有多组,每组占一行,每行包含一个实数。Output对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。S原创 2021-09-26 21:37:12 · 453 阅读 · 0 评论 -
HDU1568 Fibonacci【斐波拉契数列】
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7554 Accepted Submission(s): 3572Problem Description2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-原创 2021-08-13 21:03:04 · 210 阅读 · 0 评论 -
HDU1214 圆桌会议【数学】
圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8382 Accepted Submission(s): 5695Problem DescriptionHDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问原创 2021-08-13 20:21:16 · 301 阅读 · 0 评论 -
POJ2182 HDU2711 Lost Cows【树状数组+线段树】
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17113 Accepted: 10664DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1…N. In a spectacular display of poor judgment, they visited the neighborhood ‘watering原创 2021-08-10 11:48:51 · 267 阅读 · 0 评论 -
HDU4203 Doubloon Game【博弈+规律】
Doubloon GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1043 Accepted Submission(s): 580Problem DescriptionBeing a pirate means spending a lot of time at sea. Sometimes, when there is not原创 2021-08-09 23:52:27 · 252 阅读 · 0 评论 -
HDU4111 UVA1500 LA5760 Alice and Bob【SG函数+规律】
Alice and BobTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2540 Accepted Submission(s): 970Problem DescriptionAlice and Bob are very smart guys and they like to play all kinds of games in the原创 2021-08-09 22:41:01 · 258 阅读 · 0 评论 -
HDU1524 POJ2425 A Chess Game【SG函数】
A Chess GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3183 Accepted Submission(s): 1425Problem DescriptionLet’s design a new chess game. There are N positions to hold M chesses in this ga原创 2021-08-09 21:47:52 · 276 阅读 · 0 评论 -
HDU2999 Stone Game, Why are you always there?【SG函数】
Stone Game, Why are you always there?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1672 Accepted Submission(s): 578Problem Description“Alice and Bob are playing stone game…”“Err… Feel bored原创 2021-08-09 21:16:09 · 190 阅读 · 0 评论 -
HDU6069 Counting Divisors【欧拉筛法】
Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 6208 Accepted Submission(s): 2147Problem DescriptionIn mathematics, the function d(n) denotes the number of divisors of posit原创 2021-08-09 20:41:35 · 197 阅读 · 0 评论 -
HDU5901 Count primes【素数】
Count primesTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3365 Accepted Submission(s): 1706Problem DescriptionEasy question! Calculate how many primes between [1…n]!InputEach line contain原创 2021-08-09 01:33:33 · 236 阅读 · 0 评论 -
HDU5972 LA7724 Regular Number【位运算+字符串匹配】
Regular NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3262 Accepted Submission(s): 956Problem DescriptionUsing regular expression to define a numeric string is a very common thing. Gene原创 2021-08-09 00:53:32 · 233 阅读 · 0 评论 -
HDU5976 LA7728 Detachment【逆元+前缀和+二分】
DetachmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6903 Accepted Submission(s): 1918Problem DescriptionIn a highly developed alien society, the habitats are almost infinite dimensional s原创 2021-08-08 17:31:03 · 196 阅读 · 0 评论 -
HDU5902 GCD is Funny【GCD】
GCD is FunnyTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2577 Accepted Submission(s): 626Problem DescriptionAlex has invented a new game for fun. There are n integers at a board and he perfo原创 2021-08-08 11:28:42 · 168 阅读 · 0 评论 -
HDU5904 LCIS【LCIS】
LCISTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1734 Accepted Submission(s): 760Problem DescriptionAlex has two sequences a1,a2,…,an and b1,b2,…,bm. He wants find a longest common subsequen原创 2021-08-07 19:36:40 · 154 阅读 · 0 评论 -
HDU5656 CA Loves GCD【GCD+枚举】
CA Loves GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2801 Accepted Submission(s): 982Problem DescriptionCA is a fine comrade who loves the party and people; inevitably she loves GCD (g原创 2021-08-07 19:19:45 · 182 阅读 · 0 评论 -
HDU5223 GCD【LCM】
GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1671 Accepted Submission(s): 662Problem DescriptionIn mathematics, the greatest common divisor (gcd) of two or more integers, when at least原创 2021-08-07 18:57:56 · 178 阅读 · 0 评论 -
HDU5392 Infoplane in Tina Town【LCM】
Infoplane in Tina TownTime Limit: 14000/7000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2713 Accepted Submission(s): 730Problem DescriptionThere is a big stone with smooth surface in Tina Town. When people go原创 2021-08-06 23:49:13 · 197 阅读 · 0 评论 -
UVA116 HDU1619 Unidirectional TSP【DP】
Unidirectional TSPTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1682 Accepted Submission(s): 803Problem DescriptionProblems that require minimum paths through some domain appear in many diffe原创 2021-08-02 10:14:04 · 197 阅读 · 0 评论 -
UVA11518 HDU2754 Dominos 2【DFS】
Dominos 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 365 Accepted Submission(s): 105Problem DescriptionDominos are lots of fun. Children like to stand the tiles on their side in long lines.原创 2021-07-31 20:23:15 · 208 阅读 · 0 评论 -
UVA10586 POJ2527 Polynomial Remains【数学】
Polynomial RemainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1451 Accepted: 816DescriptionGiven the polynomiala(x) = an xn + … + a1 x + a0,compute the remainder r(x) when a(x) is divided by xk+1.InputThe input consists of a number原创 2021-06-16 06:06:53 · 194 阅读 · 0 评论 -
UVA10900 HDU1145 So you want to be a 2n-aire?【概率期望】
So you want to be a 2n-aire?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 710 Accepted Submission(s): 443Problem DescriptionThe player starts with a prize of $1, and is asked a sequence of n原创 2021-06-16 05:38:31 · 183 阅读 · 0 评论 -
HDU1881 毕业bg【0-1背包】
毕业bgTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6346 Accepted Submission(s): 2370Problem Description每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个原创 2021-05-22 21:58:01 · 227 阅读 · 0 评论 -
HDU1880 魔咒词典【文本处理】
魔咒词典Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21843 Accepted Submission(s): 5151Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你原创 2021-05-22 21:26:17 · 256 阅读 · 4 评论 -
HDU1701 ACMer【水题】
ACMerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6539 Accepted Submission(s): 3086Problem DescriptionThere are at least P% and at most Q% students of HDU are ACMers, now I want to know how原创 2021-05-22 01:38:08 · 1110 阅读 · 1 评论 -
HDU1591 Encoded Love-letter【密码】
Encoded Love-letterTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1998 Accepted Submission(s): 751Problem DescriptionAfter Gardon had got Angel’s letter, he found it was encoded…Oh my god, why原创 2021-05-22 01:23:40 · 249 阅读 · 0 评论 -
HDU1557 权利指数【状态压缩】
权利指数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2636 Accepted Submission(s): 1586Problem Description在选举问题中,总共有n个小团体,每个小团体拥有一定数量的选票数。如果其中m个小团体的票数和超过总票数的一半,则此组合为“获胜联盟”。n个团体可形成若干个获胜联盟。一个小团体要成为原创 2021-05-22 00:27:09 · 173 阅读 · 0 评论 -
POJ2033 LA3078 HDU1508 ZOJ2202 Alphacode【DFS+DP】
AlphacodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15489 Accepted: 4649DescriptionAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages:Alice: “Let’s just use a very simple code: We原创 2021-05-21 19:52:35 · 200 阅读 · 0 评论 -
HDU1544 Palindromes【回文】
PalindromesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1985 Accepted Submission(s): 944Problem DescriptionA regular palindrome is a string of numbers or letters that is the same forward as原创 2021-05-20 23:46:05 · 199 阅读 · 0 评论 -
HDU1491 Octorber 21st【日期计算】
Octorber 21stTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7695 Accepted Submission(s): 4528Problem DescriptionHDU’s 50th birthday, on Octorber 21st, is coming. What an exciting day!! As a st原创 2021-05-20 23:26:50 · 211 阅读 · 0 评论 -
HDU1327 ZOJ1244 Definite Values【水题】
Definite ValuesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1877 Accepted Submission(s): 733Problem DescriptionA common error in programming is to use variables that have not been initialize原创 2021-05-20 22:57:10 · 215 阅读 · 0 评论 -
HDU1320 ZOJ1201 Inversion【水题】
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 810 Accepted Submission(s): 450Problem DescriptionLet { A1,A2,…,An } be a permutation of the set{ 1,2,…, n}. If i < j and Ai > Aj原创 2021-05-20 22:32:51 · 282 阅读 · 0 评论 -
POJ2579 LA2858 HDU1218 Blurred Vision【水题】
Blurred VisionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2269 Accepted: 1624DescriptionAliasing is the stair-step effect achieved when attempting to represent a smooth curve using a finite number of discrete pixels. Of course, all comp原创 2021-05-20 19:44:02 · 194 阅读 · 0 评论