题目大意： 给你各国的货币名称，和国家与国家之间兑换的汇率，问你通过一系列的兑换能否是自己的财富增加。解题思路： 先建图，因为给的是字符串不是阿拉伯数之间的联系，所以建图可以用mapmp 建图。赋值给结构体中的u，v。然后利用bellman—ford算法，因为如果财富能够通过兑换增值说明会有一条.....
分类：
其他好文 时间：
2014-07-11 18:24:14
阅读次数：
159
题目大意： 题目意思一个卡车类型由7个字符构成，每个字符所在的位置有它特定的含义，这里有一个Q的含义为N个不同卡车之间7个字符之间相同位置不同字符的个数cnt之和，求出最小的Q（存在一种N哥卡车两两比较后cnt之和最小）。解题思路; 主要是理解题意，把卡车看成编号为（1-N）的数，两两比较卡车的c....
分类：
其他好文 时间：
2014-07-11 11:31:41
阅读次数：
153
题目大意： 建造公路，将几个城市联系起来，给你每个城市之间公路建造的费用，让你找出将每个城市联系起来所使用最小的费用。然后输出建造公路中花费最多的那条公路的费用。解题思路： 根据测试数据建图，将各个城市的公路费用作为cost值，然后找出最小生成树，然后再找出花费最多的那条公路的费用即可。...
分类：
其他好文 时间：
2014-07-10 15:37:29
阅读次数：
145
解题思路： 最小生成树、代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12...
分类：
Web程序 时间：
2014-07-10 15:30:58
阅读次数：
172
题目链接：hdu 4849 Wow! Such City!
题目大意：有N个城市，给定计算两两城市距离的公式，然后求0到1~N-1的城市中，最短路径模掉M的最小值。
解题思路：先根据公式求出距离C矩阵，注意中间连乘3次的可能爆long long，然后用裸的dijstra算法求最短路。
#include
#include
#include
#include
using nam...
分类：
Web程序 时间：
2014-07-09 12:56:23
阅读次数：
231
题目连接：uva 12009 - Avaricious Maryanna
题目大意；给定n，求x，x为n位数，并且x*x的后n位还是x。
解题思路：打个表会发现其实有规律，除了n=1的时候多了0和1，其他都是n-1位的基础上再新增一位数，1位的时候是5，6.
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2014-07-09 11:11:09
阅读次数：
137
题目链接：hdu 4856 Tunnels
题目大意：给定一张图，图上有M个管道，管道给定入口和出口，单向，现在有人想要体验下这M个管道，问最短需要移动的距离，起点未定。
解题思路：首先用bfs处理出两两管道之间移动的距离，然后后用状态压缩求出最短代价，dp[i][j]，i表示的已经走过的管道，j是当前所在的管道。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 10:47:11
阅读次数：
248
题目大意：Codeforces 444C DZY Loves Colors
题目大意：两种操作，1是修改区间上l到r上面德值为x，2是询问l到r区间总的修改值。
解题思路：线段树模板题。
#include
#include
#include
#include
using namespace std;
const int maxn = 5*1e5;
typedef long ...
分类：
其他好文 时间：
2014-07-09 10:28:24
阅读次数：
153
hdu2204Eddy's爱好的解题思路，以及一些需要注意的地方，比如读入的方式之类的，欢迎讨论...
分类：
其他好文 时间：
2014-07-09 09:52:22
阅读次数：
175
题目链接：hdu 4850 Wow! Such String!
题目大意：给定一个n，要求输出一个长度为n的字符串，并且不会有长度大于等于4的重复的子串，不能得到输出impossible。
解题思路：这题有一个误导性的地方，500000，其实是构造不到那么长的，我们考虑所有不相同并且长度为4的串，一共有s=264个，那么我们假设有一个很长的串，满足不会有长度大于等于4的重复的子串，那么...
分类：
其他好文 时间：
2014-07-09 09:13:50
阅读次数：
195
