HDU
关注
分享
扫一扫
文章平均质量分 88
林下的码路
华中科技大学研究生，热爱算法，喜欢编程。
展开
-
Doing Homework(数塔型状态DP)
Problem Link ：http://acm.hdu.edu.cn/showproblem.php?pid=1074原创 2014-08-20 10:50:56 · 767 阅读 · 0 评论 -
FatMouse's Speed
Problem Link：http://acm.hdu.edu.cn/showproblem.php?pid=1160Original Pro原创 2014-08-20 19:47:50 · 3092 阅读 · 0 评论 -
Cut the Cake（大数）
Problem Link：Cut the CakeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 412Problem D原创 2014-09-05 22:22:49 · 914 阅读 · 0 评论 -
免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25593 Accepted Submission(s): 8722Problem Description都说天上不会掉馅饼，但有一天gamebo原创 2014-08-14 22:53:32 · 2717 阅读 · 0 评论 -
破解密码(原题目：The Hardest Problem Ever)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1048原创 2014-08-10 11:43:33 · 1691 阅读 · 0 评论 -
KMP专题
【KMP算法详解——适合初学KMP算法的朋友】2010-10-27 16:22:33标签：KMP 详解 初学 休闲 职场原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://billhoo.blog.51cto.com/2337751/411486相信很多人（包括自己）初识KMP算法的时候始终是丈二和尚转载 2014-09-07 20:05:45 · 731 阅读 · 0 评论 -
Fibonacci Again
Problem Link : http://acm.hdu.edu.cn/showproblem.php?pid=1021原创 2014-08-11 13:36:17 · 1719 阅读 · 0 评论 -
Least Common Multiple
Problem Link：http://acm.hdu.edu.cn/showproblem.php?pid=1019原题：原创 2014-08-12 12:14:49 · 983 阅读 · 0 评论 -
Tempter of the Bone
link：点击打开链接转载 2014-09-20 22:54:31 · 608 阅读 · 0 评论 -
Delta-wave
Problem Link: http://acm.hdu.edu.cn/showproblem.php?pid=1030原创 2014-08-11 22:07:15 · 2828 阅读 · 0 评论 -
Asteroids!（三维BFS）
LINK：http://acm.hdu.edu.cn/showproblem.php?pid=1240Problem：原创 2014-09-21 23:07:29 · 849 阅读 · 0 评论 -
Number Sequence
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005：找一下规律。虽然不易发现会有循环的规律，但是 mod 7 应该会给你们一些提示，看似斐波那契数列，F（n）=（ F(n-1) + F（n-2））%7，等价于 F（n）=（ F(n-1)%7 + F（n-2）%7）%7。所以会发现 7 x 7 = 49.就是以49为循环！代码：原创 2014-08-11 16:34:46 · 668 阅读 · 0 评论 -
骨牌铺方格
骨牌铺方格Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于转载 2014-08-13 13:07:08 · 1890 阅读 · 0 评论 -
Leftmost Digit
Problem Link：http://acm.hdu.edu.cn/showproblem.php?pid=1060原创 2014-08-12 17:01:44 · 1225 阅读 · 0 评论 -
分割问题小结
(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直转载 2014-08-13 11:47:43 · 630 阅读 · 0 评论 -
hdoj 2045 LELE的RPG难题 解题报告（简单递推）
hdoj 2045 不容易系列之(3)—— LELE的RPG难题 解题报告（简单递推）分类： 大一HDOJ做题2011-01-25 21:54 829人阅读 评论(1) 收藏 举报http://acm.hdu.edu.cn/showproblem.php?pid=2045有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要原创 2014-08-13 23:13:23 · 929 阅读 · 0 评论 -
Oil Deposits（DFS）
Link:：Problem：Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12452 Accepted Submission(s): 7240Problem D原创 2014-09-22 11:43:05 · 678 阅读 · 0 评论 -
最长连续子序列和的线性算法及其他算法
问题描述： 给定整数A1， A2，……AN （可能有负数），求I到j的最大值。例如： -2, 11, -4, 13, -5, -2时答案为20 对于这个问题的算法有很多，当然我要说的是使用“动态规划”算法实现的程序，对于这个算法，我可以说很多人都曾经想到，但是没有想全（因为我就是这样的）。还有一点对于这个问题的动态规划的解法是非常经典的，她的时间复转载 2014-08-15 11:48:57 · 793 阅读 · 0 评论 -
错排公式
错排：n封信放入n个信封，要求全部放错，共有多少种放法，记n个元素的错排总数为f(n)假设有n封信，第一封信可放在(2-n)的任一个信封里，共n-1种放法，设第一封信放在了第k个信封里，若此时第k封信放在了第1个信封里，则只要将剩下的n-2错排，即f(n-2)，若第k封信没有放在了第1个信封里，可将第1封信的位置看成是“第k个位置”，即将n-1封信错排，即为f(n-1)由递推可得,转载 2014-08-13 23:08:48 · 673 阅读 · 0 评论 -
Nightmare（暴力剪枝BFS）
Link：点击打开链接problem：NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7319 Accepted Submission(s): 3514Problem原创 2014-09-22 23:36:48 · 1022 阅读 · 0 评论 -
Children’s Queue
Problem Link：http://acm.hdu.edu.cn/showproblem.php?pid=1297原创 2014-08-13 23:00:15 · 781 阅读 · 0 评论 -
Rescue（逆向BFS）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1242Problem：原创 2014-09-22 21:45:54 · 1150 阅读 · 1 评论 -
龟兔赛跑
timu原题：龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11154 Accepted Submission(s): 4196Problem Description据说在很久原创 2014-08-15 20:58:31 · 1001 阅读 · 0 评论 -
Humble Numbers（滚动数组求解）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058yuan原创 2014-08-15 13:44:20 · 1190 阅读 · 0 评论 -
搬寝室
题目链接：原题：搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17479 Accepted Submission(s): 5921Problem Description搬转载 2014-08-15 23:26:50 · 784 阅读 · 0 评论 -
Monkey and Banana
题目链接：Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7552 Accepted Submission(s): 3892Problem Desc原创 2014-08-15 18:00:34 · 653 阅读 · 0 评论 -
最短路问题（广搜：迪杰斯特拉算法）
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13628 Accepted Submission(s): 4173Problem Description给你n个点，m条无向边，每条边都有长原创 2014-08-17 18:34:17 · 1187 阅读 · 0 评论 -
胜利大逃亡(三维BFS)
Link：点击打开链接Problem：胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25781 Accepted Submission(s): 9836Problem Des原创 2014-09-24 16:41:12 · 654 阅读 · 0 评论 -
搜索（字符串暴力）
PROBLEM LINK：http://acm.hdu.edu.cn/showproblem.php?pid=1238Problem：原创 2014-09-15 17:07:06 · 661 阅读 · 0 评论 -
Red and Black（DFS）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1312Problem：原创 2014-09-24 19:43:47 · 728 阅读 · 0 评论 -
素数环（dfs）
l原题：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27209 Accepted Submission(s): 12148Problem原创 2014-09-15 20:11:38 · 666 阅读 · 0 评论 -
HDU-1501 Zipper DFS+记忆化搜索
博客园社区首页新随笔联系管理订阅随笔- 649 文章- 10 评论- 54 HDU-1501 Zipper DFS+记忆化搜索 该题理解为将每一个字母与两个模式串进行匹配，如果不符合则回溯进行匹配。一个例子： aaabb aaaaaacd aaaaaacaaabbd到组合串第四个字母时，'a' 不能够与A串匹配转载 2014-09-15 22:54:27 · 689 阅读 · 0 评论 -
Safecracker（字符串+DFS）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1015Problem：原创 2014-09-26 21:20:14 · 1121 阅读 · 0 评论 -
Anagrams by Stack(堆栈字迷)
UVa OJ 732 - Anagrams by Stack (堆栈字迷)Time limit: 3.000 seconds限时：3.000秒 Background背景How can anagrams result from sequences of stack operations? There are two sequences of stack operato转载 2014-09-26 23:40:07 · 934 阅读 · 0 评论 -
Calling Extraterrestrial Intelligence Again（暴搜）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1239Problem：Calling Extraterrestrial Intelligence AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2014-09-24 22:24:18 · 748 阅读 · 0 评论 -
hdu1372 Knight Moves(BFS)
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1372原创 2014-09-24 20:35:15 · 732 阅读 · 0 评论 -
Tian Ji -- The Horse Racing（贪心）
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11496 Accepted Submission(s): 3218Problem Description转载 2014-10-05 23:36:22 · 696 阅读 · 0 评论 -
Moving Tables（贪心）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050yuant原创 2014-10-05 21:54:19 · 618 阅读 · 0 评论 -
田忌赛马（较难贪心）
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18525 Accepted Submission(s): 5404Problem Description转载 2014-10-06 10:04:36 · 868 阅读 · 0 评论 -
Wooden Sticks（Greedy Algorithm）
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12003 Accepted Submission(s): 4980Problem DescriptionThere is a原创 2014-10-06 14:39:35 · 971 阅读 · 0 评论