![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
Helloirbd
河南大学陈文昊
展开
-
HUD 3790 最短路径问题
题目链接:最短路径问题 这道题是最短路问题的进阶版本 在求最短路的基础上增加了求花费这一操作 就是如果说存在多条最短长度相同的路径,选择花费最少的那一条路 做法就是再定义一个存图的二维数组,只不过存的不是两点之间的距离了,而是两点之间的花费 我觉得这不得用两个队列吗??如果说存在两条路,它们的路径上的点除了起点和终点相同,其余的都不相同,一条路的前半部分花费多,后半部分花费少,另一条路的...原创 2019-01-20 18:01:13 · 275 阅读 · 0 评论 -
HDU 1864 Brave Game (博弈)
Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。 今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。 当然...原创 2019-03-21 16:23:22 · 227 阅读 · 0 评论 -
HDU 6461 hzy 和zsl 的生存挑战(博弈)
Problem Description zsl 和hzy 来到了臭臭城堡,打算挑战臭臭城堡的大魔王hyz,大魔王hyz设置了这样的一个挑战: 1. zsl 和hzy两个人各自来到一间密室,期间两人无法以任何形式交流 2. 大魔王hyz会随机在两个人的脑海里各发送一个数字,0或者是1 3. zsl 和 hzy 需要猜对这俩个数字才算通关,但是大魔王hyz觉得人生不能过于无敌,因此降低难度,只要两...原创 2019-03-17 00:10:06 · 439 阅读 · 0 评论 -
HDU 6462 超级无敌简单题(枚举)
Problem Description 通常来说,题面短的题目一般都比较难,所以我要把题面写得很长很长。 通常来说,题面短的题目一般都比较难,所以我要把题面写得很长很长。 通常来说,题面短的题目一般都比较难,所以我要把题面写得很长很长。 鸽子数字由以下过程定义:从任何正整数开始,将数字替换为其各个数位的平方和,并重复该过程,直到该数字等于1。如果不能,则这个数字不是鸽子数。 例如7是鸽子数,因...原创 2019-03-16 23:33:52 · 358 阅读 · 0 评论 -
HDU 畅通工程
题目链接:畅通工程 void prim(){ dis[1]=0; while(1){ int minn=INF,k=-1; for(int i=1;i<=n;i++){ if(dis[i]<minn&&!vis[i]){ minn=dis[i]; k=i; } } if(k==-1) break; vis[k]...原创 2018-07-27 09:08:02 · 614 阅读 · 0 评论 -
HDU-2048 神、上帝以及老天爷
题目链接:HDU-2048 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55136Accepted Submission(s): 22031 Problem Description HDU 2006'10 ACM c...原创 2019-01-19 10:42:41 · 263 阅读 · 0 评论 -
HDU 2066 一个人的旅行
题目链接:一个人的旅行 这道题与之前的最短路的题又有些不一样 他们有给出一共有多少个城市 我们来看输入的数据: 路有T条 和草儿家相邻的城市的有S个 草儿想去的地方有D个 这个不会是多源最短路径问题吧?? 我们可以将草儿的家当做是源点 既然是没有给有多少个城市,就求一共有多少个,也不是什么难事 转化成地杰斯特拉的算法 AC代码如下: #include<iostream>...原创 2019-01-21 13:09:51 · 133 阅读 · 2 评论 -
HDU 1217 Arbitrage
题目链接:Arbitrage Floyd算法就是如果i点到k点之间有通路,k点到j点有通路, 且两条通路的长度和小于i点到j点的长度,那就将i点到j距离就是经过k点的长度 对于这个套利的题,就可以用Floyd算法 看是否可以找出一个相乘大于1的路径,因为要想干这件坏事必须保证换一拨钱后钱会变多 还有需要注意的是对map的使用,因为题上给的是字符串,所以我们需要使用map完成一个字符串到数字...原创 2019-01-21 16:51:52 · 144 阅读 · 0 评论 -
HDU 3499 Flight
题目链接:Flight 这道题的题意是,有一次机会,可以将直接连接两点的路的长度减半,然后求起点到终点的最短距离 首先不能用的思路是先求出最短路径,然后将该路径上最长的边长度减半 稍微想一想也是不行的 然后,再想到的是依次让每一条边的长度都减半,接着求最短距离 这样虽然简单,但是应该会超时 比较好的写法是,遍历每条边,让它的权值减半,然后求出起点到这条边起点的距离,和终点到这条边终点的...原创 2019-01-23 10:22:56 · 226 阅读 · 0 评论 -
HDU-2553 N皇后问题
题目链接:N皇后问题 看了好多个关于n皇后问题的博客,看的别人写的都不是很好懂, 算法笔记上有关于这个问题的求解,但是书在学校,看不了啊 翻了好多博客才找到一篇好懂明了的 这是代码: #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include&...原创 2019-01-30 23:57:31 · 191 阅读 · 0 评论 -
HDU-1003 Max Sum (动态规划)
题目链接:Max Sum Max Sum Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 311655Accepted Submission(s): 74063 Problem Description Given a s...原创 2019-01-31 11:13:42 · 146 阅读 · 0 评论 -
HDU 2544 最短路
相关链接: 题目链接:HDU - 2544 优先队列 这是一道迪杰斯特拉的一道模板题 迪杰斯特拉的做法是从源点出发,找到与该点相连的所有点,选择一条最短的路连接 再从连接的这个点出发,再找与这个点相连的点的最短的路 重复上述做法,直到找到距离最短路 以下AC代码: #include<cstdio> #include<cstring&g...原创 2019-01-20 10:37:50 · 186 阅读 · 0 评论 -
HDU Channel Allocation
131:Channel Allocation 题目链接:Channel Allocation 原理和代码部分还是懵懵懂懂 #include <iostream> #include <vector> #include <string> using namespace std; #define maxN 30 int Max=0; int color[m...原创 2018-08-02 23:06:13 · 253 阅读 · 0 评论