hdu4849 Wow! Such City!(最短路dijkstra)...
分类：
其他好文 时间：
2014-07-09 12:57:49
阅读次数：
141
题目链接：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
HDU 4847 Wow! Such Doge!
题目链接
题意：给定文本，求有几个doge，不区分大小写
思路：水题，直接一个个读字符每次判断即可
代码：
#include
#include
char c;
char a[5];
int main() {
a[5] = '\0';
int ans = 0;
while ((c = ge...
分类：
其他好文 时间：
2014-07-09 12:15:23
阅读次数：
220
Wow! Such Conquering!
Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
There ar...
分类：
其他好文 时间：
2014-07-09 12:05:42
阅读次数：
183
hdu4847 Wow! Such Doge!（此题简单+坑爹的输入）...
分类：
其他好文 时间：
2014-07-09 11:49:23
阅读次数：
166
HDU 4856 Tunnels
题目链接
题意：给定一些管道，然后管道之间走是不用时间的，陆地上有障碍，陆地上走一步花费时间1，求遍历所有管道需要的最短时间，每个管道只能走一次
思路：先BFS预处理出两两管道的距离，然后状态压缩DP求解，dp[s][i]表示状态s，停在管道i时候的最小花费
代码：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 11:01:43
阅读次数：
263
题目链接：hdu 4856 Tunnels
题目大意：给定一张图，图上有M个管道，管道给定入口和出口，单向，现在有人想要体验下这M个管道，问最短需要移动的距离，起点未定。
解题思路：首先用bfs处理出两两管道之间移动的距离，然后后用状态压缩求出最短代价，dp[i][j]，i表示的已经走过的管道，j是当前所在的管道。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 10:47:11
阅读次数：
248
题意：给你N*N的网格，‘.’表示可以走，‘#’表示不能走，m条管道，每条管道有起点和终点坐标，
Bob每次可以走到相邻的网格花费1s，问Bob走完m条管道要花多少时间；Bob在管道内不计算时间
即计算Bob从管道 i 的出口走到管道 j 的入口的时间Dis(e[i],s[j])的最小和，起点可以任意；
思路：看了题解说是状态压缩DP然后深入理解了下。
首先...
分类：
其他好文 时间：
2014-07-09 10:14:02
阅读次数：
234
题目链接：hdu 4850 Wow! Such String!
题目大意：给定一个n，要求输出一个长度为n的字符串，并且不会有长度大于等于4的重复的子串，不能得到输出impossible。
解题思路：这题有一个误导性的地方，500000，其实是构造不到那么长的，我们考虑所有不相同并且长度为4的串，一共有s=264个，那么我们假设有一个很长的串，满足不会有长度大于等于4的重复的子串，那么...
分类：
其他好文 时间：
2014-07-09 09:13:50
阅读次数：
195
HDU 4849 Wow! Such City!
题目链接
题意：按照题目中的公式构造出临接矩阵后，求出1到2 - n最短路%M的最小值
思路：就根据题目中方法构造矩阵，然后写一个dijkstra，利用d数组取求答案即可
代码：
#include
#include
#include
#include
using namespace std;
const lo...
分类：
其他好文 时间：
2014-07-09 09:11:12
阅读次数：
199
