Helloirbd的博客

题目链接：最短路径问题这道题是最短路问题的进阶版本在求最短路的基础上增加了求花费这一操作就是如果说存在多条最短长度相同的路径，选择花费最少的那一条路做法就是再定义一个存图的二维数组，只不过存的不是两点之间的距离了，而是两点之间的花费我觉得这不得用两个队列吗？？如果说存在两条路，它们的路径上的点除了起点和终点相同，其余的都不相同，一条路的前半部分花费多，后半部分花费少，另一条路的...

Problem Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。当然...

Problem Descriptionzsl 和hzy 来到了臭臭城堡，打算挑战臭臭城堡的大魔王hyz，大魔王hyz设置了这样的一个挑战：1. zsl 和hzy两个人各自来到一间密室，期间两人无法以任何形式交流2. 大魔王hyz会随机在两个人的脑海里各发送一个数字，0或者是13. zsl 和 hzy 需要猜对这俩个数字才算通关，但是大魔王hyz觉得人生不能过于无敌，因此降低难度，只要两...

Problem Description通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。鸽子数字由以下过程定义：从任何正整数开始，将数字替换为其各个数位的平方和，并重复该过程，直到该数字等于1。如果不能，则这个数字不是鸽子数。例如7是鸽子数，因...

题目链接：畅通工程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]...

题目链接：HDU-2048Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55136Accepted Submission(s): 22031Problem DescriptionHDU 2006'10 ACM c...

题目链接：一个人的旅行这道题与之前的最短路的题又有些不一样他们有给出一共有多少个城市我们来看输入的数据：路有T条和草儿家相邻的城市的有S个草儿想去的地方有D个这个不会是多源最短路径问题吧？？我们可以将草儿的家当做是源点既然是没有给有多少个城市，就求一共有多少个，也不是什么难事转化成地杰斯特拉的算法AC代码如下：#include<iostream&gt...

题目链接：ArbitrageFloyd算法就是如果i点到k点之间有通路，k点到j点有通路，且两条通路的长度和小于i点到j点的长度，那就将i点到j距离就是经过k点的长度对于这个套利的题，就可以用Floyd算法看是否可以找出一个相乘大于1的路径，因为要想干这件坏事必须保证换一拨钱后钱会变多还有需要注意的是对map的使用，因为题上给的是字符串，所以我们需要使用map完成一个字符串到数字...

题目链接：Flight这道题的题意是，有一次机会，可以将直接连接两点的路的长度减半，然后求起点到终点的最短距离首先不能用的思路是先求出最短路径，然后将该路径上最长的边长度减半稍微想一想也是不行的然后，再想到的是依次让每一条边的长度都减半，接着求最短距离这样虽然简单，但是应该会超时比较好的写法是，遍历每条边，让它的权值减半，然后求出起点到这条边起点的距离，和终点到这条边终点的...

题目链接：N皇后问题看了好多个关于n皇后问题的博客，看的别人写的都不是很好懂，算法笔记上有关于这个问题的求解，但是书在学校，看不了啊翻了好多博客才找到一篇好懂明了的这是代码：#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include&...

题目链接：Max SumMax SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 311655Accepted Submission(s): 74063Problem DescriptionGiven a s...

相关链接： 题目链接：HDU - 2544 优先队列这是一道迪杰斯特拉的一道模板题迪杰斯特拉的做法是从源点出发，找到与该点相连的所有点，选择一条最短的路连接再从连接的这个点出发，再找与这个点相连的点的最短的路重复上述做法，直到找到距离最短路以下AC代码：#include<cstdio>#include<cstring&g...

131:Channel Allocation题目链接：Channel Allocation原理和代码部分还是懵懵懂懂#include <iostream>#include <vector>#include <string>using namespace std; #define maxN 30int Max=0;int color[m...