HDU
关注
分享
扫一扫
木槿君
洒洒水啦~~~~~~
展开
-
HDU T3790 最短路径问题
HDU T3790 最短路径问题题目思路： 这题并不难，分清楚优先级就行，仍是求最短路径，但是在松弛的时候，如果 dis[j] == dis[p] + map[p][j] 那么松弛就需要变成求花费更少的路径。这里鄙人开了两个dis数组，两个map数组，一个vis数组...... Dijkstra写法#inclu...原创 2018-08-26 15:12:01 · 148 阅读 · 0 评论 -
HDU T6015 Skip the Class
HDU T6015 Skip the Class题解： 题意是Luras选择逃课的课程，一门课最多只能逃两次，并且每门课都有各自的value，求所逃课程value的最大值。题目最主要的是如何记录课程被逃的次数，因为课程名是单词，所以可以用STL中的map来解决。 代码#include<cstdio>...原创 2018-09-26 13:13:40 · 202 阅读 · 0 评论 -
HDU T1233 还是畅通工程
HDU T1233 还是畅通工程题解： 裸题，没啥好说的，直接上Prim模版 代码：#include<cstdio>#include<algorithm>#define maxn 105#define INF 0x3f3f3f3fusing namespace std;int ...原创 2018-09-25 13:26:46 · 170 阅读 · 0 评论 -
HDU T1253 胜利大逃亡
HDU T1253 胜利大逃亡题解： 这题并不难，别被题目吓住了，只要搞清楚三维坐标怎么摆放，这题就OK了. 因为（0，0，0）在左上后方（造词---），所以坐标抽该这么摆 对应的关系是： A——X B——Y C——Z 这关系在我代码中对maps数组的使用就可以看出来...原创 2018-08-30 11:19:57 · 268 阅读 · 0 评论 -
HDU T2544 最短路
HDU T2544 最短路题目思路： 模板裸题...... Spfa写法：#include<cstdio>#include<queue> #include<cstring>#define maxm 10005#define maxn 105#define...原创 2018-08-25 20:13:09 · 183 阅读 · 0 评论 -
HDU T1372 Knight Moves
HDU T1372 Knight Moves题解： 题目意思就是给你起点和终点，让你以国际象棋的骑士的走法走到终点，其实就相当于玩中国象棋，马去吃掉其他子类似的走法。搞清楚八个方向怎么走，这道题就差不多了。走法：（辛苦大佬花时间做图，小弟借用，取自秦石秦草）还有注意的一点是看清楚题呀，鄙人以为a-z，...原创 2018-08-29 18:17:57 · 181 阅读 · 0 评论 -
HDU T1180 诡异的楼梯
HDU T1180 诡异的楼梯题解： 一开始倒没被题目的变化吓住，但却写代码走火入魔了，没实现分析好可能的情况，导致了花了大把时间，还是太菜了...... 看了下其他人的写法，有直接Bfs的，也有说Bfs+优先队列的。这里，鄙人很负责的告诉你，优先队列用不用无所谓。 举个栗子： ****| **...原创 2018-08-29 16:27:54 · 209 阅读 · 0 评论 -
HDU T1045 Fire Net（待续）
HDU T1045 Fire Net题解： 八皇后的变题，鄙人一开始思路太不严谨，想着遍历整个图，是‘.’的点，表示可以放置城堡，就把它四个方向上的点都标记掉，遇到‘X’或边界就停止，然后步数+1，回溯的时候，调用的是原函数进行撤回标记。但这样往往犯了大错，因为标记是一样的，撤回标记就有可能会把与前一个城堡的标记...原创 2018-08-31 12:44:12 · 166 阅读 · 0 评论 -
HDU T1072 Nightmare （Bfs写法 & Dfs + 记忆化搜索 + 剪枝 写法 ）
HDU T1072 Nightmare 题解： 第一眼看到这题，就明白了炸弹时间重置装置可以用多次，但每个点的炸弹时间重置装置只能用一次。如果你不把用过的炸弹时间重置装置标记掉，你会陷入死循环。因为本题的路可以重复走（看懂样例三就晓得了），所以，炸弹时间一直在被重置而不结束，当然就没答案了。 鄙人一开始...原创 2018-08-31 08:53:12 · 291 阅读 · 0 评论 -
HDU T1242 Rescue
HDU T1242 Rescue 题解： 基础题，可是鄙人因为有处if没加花括号而找了好久的bug，粗心了...... 第一次看到这题的时候，以为天使有多个朋友，就从天使开始向外遍历，其实都差不多，一股清流...... 因为数据范围比较小，所以dfs和bfs都可以写。Dfs写法#include...原创 2018-08-28 14:31:27 · 291 阅读 · 0 评论 -
HDU T1312 Red and Black
HDU T1312 Red and Black题解： 因为是遍历所有可以走的点，所以不需要回溯。需要注意的是写完要测试最小值 例如：1 1 @ 答案应该为1，本身也算一个。 Dfs代码#include<cstdio>#include<iostrea...原创 2018-08-28 09:43:52 · 152 阅读 · 0 评论 -
HDU T1572 下沙小面的(2)
HDU T1572 下沙小面的(2)题解： 数据范围较小，用全排列和Dfs暴搜都可以—.—Dfs暴搜#include<cstdio>#include<iostream>#include<algorithm>#define INF 0x3f3f3f3f#define ...原创 2018-08-27 15:23:36 · 229 阅读 · 0 评论 -
HDU T2616 Kill the monster
HDU T2616 Kill the monster 题目思路： 因为隐含每个技能只能用一次，所以用Dfs比较快，但鄙人还是给出两种写法...... Dfs写法#include<cstdio>#include<iostream>#include<queue>#include<algo...原创 2018-08-27 12:08:14 · 231 阅读 · 0 评论 -
HDU T4989 Summary
HDU T4989 Summary 题解 题意是给你N个数，两两相加，等到新的N*(N-1) / 2个数，将新的数去重之后求其总和。 常规去重比较麻烦，所以我们可以用STL中的set。本题还用到了迭代器。 代码#include<iostream>#include<cstdio>...原创 2018-09-26 16:08:19 · 236 阅读 · 0 评论