"题目链接" 题意 给定一个$N$个点的无向图，求从任意一个点出发，经过所有点的最短路径长度（每个点 至多可以经过两次 ）。 思路 状态表示、转移及大体思路 与 "poj 3311 Hie with the Pie 经过所有点(可重)的最短路径 floyd + 状压dp" 相同。 但，因为是每个点 ...
分类：
其他好文 时间：
2018-02-15 16:54:43
阅读次数：
175
题目链接：Travelling Salesman and Special Numbers 题意： 给了一个n×m的图，图里面有'N','I','M','A'四种字符。问图中能构成NIMA这种序列最大个数(连续的，比如说NIMANIMA = 2)为多少，如果有环的话那么最大长度就是无穷。 题解： 哇， ...
分类：
其他好文 时间：
2018-02-06 21:32:11
阅读次数：
197
Discription The Travelling Salesman spends a lot of time travelling so he tends to get bored. To pass time, he likes to perform operations on numbers. ...
分类：
其他好文 时间：
2018-02-05 23:14:28
阅读次数：
220
Codecraft-18 and Codeforces Round #458 C. Travelling Salesman and Special Numbers 题意： 一个由0、1 组成的数 n，操作：n 有 m 个 1，就把 n 变为 m。 问 <=n 的数中有多少个恰好经过 k 次操作能变为 ...
分类：
其他好文 时间：
2018-01-25 12:04:48
阅读次数：
212
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1) ...
分类：
其他好文 时间：
2017-11-28 16:40:13
阅读次数：
104
Tunnels Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Bob is travelling in Xi’an. He finds many ...
分类：
其他好文 时间：
2017-10-11 21:05:03
阅读次数：
183
先附上原题： HDU#4607. Park Visit 题目描述 Claire and her little friend, ykwd, are travelling in Shevchenko's Park! The park is beautiful - but large, indeed. N ...
分类：
其他好文 时间：
2017-10-09 18:31:01
阅读次数：
196
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3001 Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T ...
分类：
其他好文 时间：
2017-10-07 17:34:39
阅读次数：
178
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1616 题意： 有一个n*m的网格。 '.'表示平坦的草地，'*'表示挡路的树（不能走）。 有一只奶牛，第0秒时在(r1,c1)，第t秒时在(r1,c2)。 它每一秒钟都会向上下左右任一方向走 ...
分类：
其他好文 时间：
2017-09-29 01:41:23
阅读次数：
252
Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正 ...
分类：
其他好文 时间：
2017-09-27 14:52:24
阅读次数：
177
