【HDOJ 5402】Travelling Salesman Problem一开始以为是搜索 仔细画了画发现就一模拟
奇数行或奇数列的时候怎么走都能全走完
偶数行偶数列的时候就要挑了
. * . * . *
* . * . * .
. * . * . *
* . * . * .
以4*6为例(如上图
星号可以保证不取其中一个可遍历完全图 点好的话就会连带一些星号
所以绕过星号中的...
分类：
其他好文 时间：
2015-08-18 19:21:01
阅读次数：
177
TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3905Accepted Submission(s): 1234Problem ...
分类：
其他好文 时间：
2015-08-16 12:08:32
阅读次数：
98
题目大意：有一个人要去旅游，他想要逛遍所有的城市，但是同一个城市又不想逛超过2次。现在给出城市之间的来往路费，他可以选择任意一个点为起点。问逛遍所有城市的最低路费是多少解题思路：这题和POJ - 3311 Hie with the Pie相似
这里的状态标记要用三进制数来表示，就可以表示每个城市去过的次数了
设dp[i][state]为现在在i城市，逛过的城市状态为state的最低路费
状态转...
分类：
其他好文 时间：
2015-07-14 22:47:50
阅读次数：
234
. . .. .. 《*》.. 面对这些奇妙的水泥柱，实在是找不到适合的文字来写 ...... . . #附上，早上五点半不到的花莲日出 - - . . --------------------- Travelling in Taiwan --------------------- - 難得好天之關...
分类：
其他好文 时间：
2015-07-11 13:34:50
阅读次数：
77
. . #海 .. .. . #山 .. .. . #雲 .. .. . #桑田 .. .. . 《*》.. 不知所措，不知所措 .. . . --------------------- Travelling in Taiwan --------------------- - 難得...
分类：
其他好文 时间：
2015-07-04 19:46:25
阅读次数：
171
Problem Description
After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no...
分类：
其他好文 时间：
2015-06-22 16:26:38
阅读次数：
137
.. .. .. 觀夕陽雀巧入簾海山雲兮桑田抱得碩瓜汁滿甜 難 得 好 天 墾丁誠品華蓮 .. 《*》七秒 -------------------- Travelling in Taiwan -------------------- - 難得好天之關山夕照 - .. ... .. ...
分类：
其他好文 时间：
2015-06-20 01:25:04
阅读次数：
156
一道水 dp ...然后我一开始用 BFS ...结果 MLE 了...dp[ i ][ j ][ k ] 由它四个方向上的 k - 1 转移.------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-06-08 21:08:11
阅读次数：
163
Problem DescriptionClaire and her little friend, ykwd, are travelling in Shevchenko's Park! The park is beautiful - but large, indeed. N feature spots...
分类：
其他好文 时间：
2015-05-27 08:31:51
阅读次数：
126
SPFA+枚举。每条边的权值都设置一次为0 用一次SPFA，算出最短路，每次的最短路取最小值就是答案。#include#include#include#include#include#include#include#include#includeusing namespace std;const i...
分类：
其他好文 时间：
2015-05-19 16:22:37
阅读次数：
102
