hdu
文章平均质量分 96
Bigdz
新手一枚,大神们就不要来--------你懂得
展开
-
hdu-1022-Train Problem I
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over t原创 2017-07-21 17:28:25 · 304 阅读 · 0 评论 -
hdu-2544-最短路-(bellman-ford、dijkstra、floyd、SPFA算法)
最短路问题在程序竞赛中是经常出现的内容,解决单源最短路经问题的有bellman-ford和dijkstra两种算法,其中,dijikstra算法是对bellman的改进。同时介绍了floyd算法、SPFA算法。 题目传送门:https://vjudge.net/problem/HDU-2544 最短路 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的原创 2017-07-31 21:20:36 · 658 阅读 · 0 评论 -
hdu-6130-Kolakoski
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6130 Kolakoski序列是一个仅由1和2组成的无限数列,是一种通过“自描述”来定义的数列[1] 。他的前几项为 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,… 它的定义很简单,若把数列中相同的数原创 2017-08-15 18:57:10 · 218 阅读 · 0 评论 -
hdu-3249-Girls' research -mancher
题目传送门:https://vjudge.net/problem/HDU-3294 就是manacher求一下回文串,同时记录一下起始位置和长度,输出。先进行字母的替换。 感觉,最不好推得是,根据变形后的字符串去找现在字符串的位置。 l = (i - 1)/2 - (ans - 1)/2; r = l + ans - 2;原创 2017-08-26 10:37:40 · 214 阅读 · 0 评论 -
hdu(poj)-2084(3176)-数塔-简单dp
题目传送门:https://vjudge.net/problem/HDU-2084 好像没什么解释的 ^-^ 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 核心:dp[j] = mpa[i][j] + max(dp[j], dp[j + 1]); 每次原创 2017-08-13 15:39:30 · 261 阅读 · 0 评论 -
hdu-2602-Bone Collector-(0-1背包)
题目传送门:https://vjudge.net/problem/HDU-2602 两种都可以 for(i = n; i >= 1; i--) { for(j = 0; j { if(j dp[i][j] = dp[i + 1][j]; //第i个物品放入后,因为剩余空间不够无法放入。原创 2017-08-11 20:13:28 · 246 阅读 · 0 评论 -
hdu-1213-How Many Tables
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1213 并查集算法,推荐博客(点击“博客”两字)。 #include #include #include #include #include #include using namespace std; int a[1005]; int bing(int x) { i原创 2017-07-26 16:33:10 · 201 阅读 · 0 评论 -
hdu-1372-Knight Moves(bfs和dfs)
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1372 BFS: 从起始点开始,每次对于满足题意的点,进行不满足题意的判断并且标记上该点的该次的计数(有时,可能为0或1,对于本题就是从起点走到次点的步数)。我们可以想象出一步一层的结构。为了完成这部分的操作,我们需要使用队列来完成,它每次的对于该层的判断,满足先进先出的原原创 2017-07-25 09:14:12 · 297 阅读 · 0 评论 -
hdu-1238-Substrings-c语言
Substrings Problem Description You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring原创 2017-03-07 19:41:27 · 294 阅读 · 0 评论 -
hdu-1010-Tempter of the Bone
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone原创 2017-03-08 20:11:44 · 357 阅读 · 0 评论