![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 76
sky_loading
这个作者很懒,什么都没留下…
展开
-
HDU 1712 ACboy needs your help
分组背包问题,具体详情见背包九讲。、ACboy needs your helpTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 6Problem Des原创 2013-05-11 22:46:23 · 1242 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 93 Accepted Submission(s) : 41Font: Times New Roman原创 2013-05-05 10:40:13 · 1772 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem
题意:给你一个N,要你把1->N这N个数组成一个环(第一个放的必须是1),要求是相邻的两个数加起来必须是素数( 素数环 ),而且最后一个和第一个同样要保持这个性质 思路: 记忆化搜索 Prime Ring Problem T原创 2013-04-25 19:52:25 · 468 阅读 · 0 评论 -
HDU 2137 circumgyrate the string
把题意搞懂,就是一个字符串的旋转,然后模拟一遍就好~ circumgyrate the string原创 2013-04-16 22:16:31 · 994 阅读 · 0 评论 -
HDU 2136 Largest prime factor
首先,不要把题意搞错,这是一道痕水的题,并不是求到第1000000个素数,而是只要处理到1000000;并记录出不是素数的素因数,这一步在求素数的时候便可以顺便处理出来 Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 3原创 2013-04-16 22:13:22 · 585 阅读 · 0 评论 -
HDU 2133 What day is it
What day is itTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2705 Accepted Submission(s): 792Problem DescriptionToday is Satur原创 2013-04-16 22:22:29 · 886 阅读 · 0 评论 -
HDU 4472 Count
CountTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 383 Accepted Submission(s): 246Problem DescriptionProf. Tigris is the head o原创 2013-04-23 23:00:28 · 1036 阅读 · 0 评论 -
HDU 1036 Average is not Fast Enough!
这道题是一个sscanf()的用法~范例 #include main() { int i; unsigned int j; char input[ ]=”10 0x1b aaaaaaaa bbbbbbbb”;原创 2013-04-22 22:20:39 · 988 阅读 · 0 评论 -
HDU 1033 Edge
题目看到蛋碎也没看懂啊~ Edge Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2013-04-22 21:21:07 · 672 阅读 · 0 评论 -
HDU 1284 钱币兑换问题
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2013-05-04 22:52:10 · 3661 阅读 · 0 评论 -
HDU 2602 Bone Collector( 01背包 )
一道简单的01背包问题Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2013-05-04 22:29:25 · 528 阅读 · 0 评论 -
HDU 1248 寒冰王座
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7177 Accepted Submission(s): 3593Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N原创 2012-12-05 20:54:41 · 633 阅读 · 0 评论 -
HDU 1081 To The Max
毋庸置疑,这道题想要找到答案,必须枚举出所有的情况。那么我们可以用两层for循环来枚举出第 i 行到第 j 行或者第 i 列到第 j 列的情况由于题意是按行输入,所以我们要用两层循环来提取第 i 列到第 j 列的情况,接着就要考虑行的问题了这里又要嵌套一个for循环来求出第 i 列到第 j 列( 截止到i第 k 行 )的值,也就是答案要求的值。输入的时候,我们要做一个处理,就是第K原创 2013-05-11 16:34:38 · 1516 阅读 · 0 评论 -
HDU 1260 Tickets
TicketsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 48 Accepted Submission(s) : 20Font: Times New Roman | Verdana | GeorgiaFo原创 2013-05-11 17:15:58 · 1113 阅读 · 0 评论 -
HDU 1114 Piggy-Bank ( 完全背包 )
一道典型的完全背包问题~完全背包就是把01背包的第二个for循环从小到大循环就好Piggy-BankTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 72 Accepted Submission(s)原创 2013-05-09 21:41:57 · 619 阅读 · 0 评论 -
hdu 2571 命运
动态规划题。一个格子一个格子的往后推出来就好~自己动手在草稿纸上画一画比较容易理解命运Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 71 Accepted Submission(s) : 24原创 2013-05-07 20:55:20 · 632 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活( 多重背包 )
这是一道经典的多重背包问题。其实化解多重背包的题也只需一步,那就是如果该物品的 花费 * 数量 >= 背包容量,则按完全背包处理;否则按01背包去处理,这里可以用二进制的思想优化时间,详情见http://blog.csdn.net/sky_fighting/article/details/8789067悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Tim原创 2013-05-07 18:58:06 · 806 阅读 · 0 评论 -
HDU 2084 数塔
简单的动态规划的题目:从底层推上去就好数塔Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 58 Accepted Submission(s) : 44Font: Times New Roman | V原创 2013-05-07 19:14:31 · 603 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!
一道简单的01背包~刚刚起步学习背包的同学可以做一下。题意很简单,就不复述了,需要注意的一点就是,题目是要问至少获得一个offer的概率,那么你可以反过来求一个都拿不到的概率,再用1减去这个概率就是题目要的答案,这样可以简化问题。I NEED A OFFER!Time Limit : 2000/1000ms (Java/Other) Memory Limit原创 2013-05-06 15:07:06 · 1180 阅读 · 0 评论 -
HDU 1003 Max sum
Max SumTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 184 Accepted Submission(s) : 59Font: Times New Roman | Verdana | GeorgiaF原创 2013-05-05 09:51:56 · 605 阅读 · 0 评论 -
HDU 1198 Farm Irrigation
这道题可能刚拿到手的话比较困难,不知如何下手。但是分析一下貌似用搜索和并查集可以搞定。下面提供并查集的代码,具体详解在代码注释 Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/原创 2013-03-27 21:48:16 · 961 阅读 · 0 评论 -
HDU 1272 小希的迷宫
首先,这道题考察的是并查集的应用,但是需要判断是否成环。如果符合小希的想法则需要满足如下两个条件:1:保证图是连通的,且连通分量为1( 即从一点可以到任意一点 )2:不存在环(包括自环)因为这是一个无向图,只要保证 顶点数 = 边数+1 , 就可以说明是连通的。如果存在1->2 , 2->3 , 1->3这样的图话,虽然满足了左面的公式,但是已经成了环,所以也不会影响到最后的判断。原创 2013-03-26 22:48:10 · 4355 阅读 · 4 评论 -
HDU 1217 Arbitrage
题目大意就是给了你各种货币之间的兑换关系,问你是否存在1个单元的某货币经过一个回路的兑换后>=1个单元( 有利润 ) ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To原创 2013-04-06 16:51:32 · 1658 阅读 · 0 评论 -
HDU 3835 R(N)
R(N)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1460 Accepted Submission(s): 763Problem DescriptionWe know that some posi原创 2012-12-14 21:42:12 · 720 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7918 Accepted Submission(s): 5606Problem Description原创 2012-12-05 20:08:22 · 676 阅读 · 0 评论 -
HDU 1163 Eddy's digital Roots
计算方法是:这个数字根等于原数除以9的余数,因此这个计算过程常常称为“合九法”。如39/9=3.成立同余定理:如果两个乘积除以m的余数等于这两个数分别除以m的余数积。 例如:7%3=1 5%3=2 7*5/3=2=1*2Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit:原创 2012-11-28 20:08:50 · 628 阅读 · 0 评论 -
HDU 1698 Just a Hook
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10023 Accepted Submission(s): 4939Problem DescriptionIn the game o原创 2012-10-19 21:53:02 · 446 阅读 · 0 评论 -
HDU 1754 i hate it
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20178 Accepted Submission(s): 8096Problem Description很多学校流行一种比较的习惯。老原创 2012-10-19 19:03:28 · 340 阅读 · 0 评论 -
HDU 2795 Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5294 Accepted Submission(s): 2450Problem DescriptionAt the entrance原创 2012-10-19 20:34:41 · 452 阅读 · 0 评论 -
HDU 4350 card
CardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 134 Accepted Submission(s): 82Problem DescriptionBearchild is playing a c原创 2012-08-09 19:51:27 · 578 阅读 · 0 评论 -
HDU 4342 History repeat itself
History repeat itselfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 488 Accepted Submission(s): 244Problem DescriptionTom to原创 2012-08-08 20:59:34 · 401 阅读 · 0 评论 -
HDU 1716/排列2
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2074 Accepted Submission(s): 666 Problem Description原创 2013-03-05 18:09:04 · 1258 阅读 · 0 评论 -
HDU 1722 Cake
CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1576 Accepted Submission(s): 751 Problem Descripti原创 2013-03-05 20:52:51 · 1665 阅读 · 0 评论 -
HDU 1271 整数对
整数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1973 Accepted Submission(s): 653Problem DescriptionGardon和小希玩了一个游戏,Gardon随便想原创 2013-03-07 21:16:14 · 819 阅读 · 0 评论 -
HDU 1116 Play on Words
题目大意:给你一些英文单词,判断所有单词能不能连成一串,类似成语接龙的意思。但是如果有多个重复的单词时,也必须满足这样的条件才能算YES。否则都是不可能的情况。解题思路:欧拉路的基本题。只要知道就可以做出来了。关于欧拉回路和欧拉路径定义:欧拉回路:每条边恰好只走一次,并能回到出发点的路径欧拉路径:经过每一条边一次,但是不要求回到起始点①首先看欧拉回路原创 2013-04-06 19:03:55 · 671 阅读 · 0 评论 -
HDU 2680 Choose the best route
这道题是有向图,这点要搞清楚,不然会WA的,Orz、、解法有两种思路1:用反向图,就是用终点当起点,求到各个点的最短路,从而得到从各起点到终点的距离,则选出最小的即可。2:加一个超级原点(连通各个起点,并且距离为0) Choose the best routeTime Limit: 2000/1000 MS (Ja原创 2013-04-05 23:08:48 · 1121 阅读 · 0 评论 -
HDU 1548 A strange lift
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7565 Accepted Submission(s): 2842Problem DescriptionThere is a stra原创 2013-04-05 21:12:31 · 1759 阅读 · 1 评论 -
HDU 1142 A Walk Through the Forest
这道题的题目描述对于英语不好的同学可能有点复杂,它的意思就是找到一条最短路,然后在保证最短路的前提下,找出有多长条路满足从1->2;也就是找出有多少条最短路。首先,还是一个单源最短路来算出最短路的路程,然后搜索一下各条路就可以了,代码如下: A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memo原创 2013-04-04 22:00:54 · 667 阅读 · 0 评论 -
HDU 2066 一个人的旅行
同样是一道裸的Dijkstra,只是要题目的起点和终点比较多,两个for循环找一下最值就可以了 还有注意的一点就是,题目中没有说明最多有多少个点,所以要有记录最大的点。一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)原创 2013-04-03 21:54:40 · 545 阅读 · 0 评论 -
HDU 1385 Minimum Transport Cost
首先,这道题考的的内容有三点:最短路+路径标记+字典序输出最短路这里用Floyd直接就搞出来了,二路径标记和字典序只要少做一下处理便好 Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(原创 2013-04-01 19:43:59 · 463 阅读 · 0 评论