Hi,MynameisKhanittafromPhuket,Thailand.MynicknameisMui(Thaisalwaysuseanicknametocallafriend/relative.I‘dtraveledinXinjiangfromSeptember28toOctober06,2014.Itwasveryimpressiveandexciting.
分类：
其他好文 时间：
2014-10-20 02:18:14
阅读次数：
177
Cyclic TourTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1688Accepted Submission(s): 859Problem ...
分类：
其他好文 时间：
2014-10-16 02:26:51
阅读次数：
234
题目：hdoj 3488 Tour
题意：给出n个点m条边，然后让你求每个点只能在一个环中（哈密顿环），且所有点只走一次的最小费用。
分析：直接画图的话可能没有思路，但是把它化成一个二分图的话肯定瞬间思路来了，每个点只走一次，很好建图
建图方案：
每个点拆成两个i 和 ii
然后s连接所有 i ，容量1 ，费用0
ii 连接所有 t ，容量 1 ，费用0
所有右边...
分类：
其他好文 时间：
2014-10-15 13:52:30
阅读次数：
186
题意：带边权树上有白点和黑点，问你最多不经过k个黑点使得路径最长（注意，路径有负数）解题思路：基于树的点分治。数的路径问题，具体看09QZC论文，特别注意 当根为黑时的情况解题代码： 1 // File Name: spoj1825.cpp 2 // Author: darkdream 3 /...
分类：
其他好文 时间：
2014-10-09 14:47:54
阅读次数：
236
HotelTime Limit:10000MSMemory Limit:65536KTotal Submissions:859Accepted:280DescriptionZebel, the tour coordinator, has reserved a limited number of ho...
分类：
其他好文 时间：
2014-10-07 19:46:03
阅读次数：
305
Farm Tour
题目：
约翰有N块地，家在1号，而N号是个仓库。农场内有M条道路（双向的），道路i连接这ai号地和bi号地，长度为ci。约翰希望按照从家里出发，经过若干地后达到仓库，然后再返回家中。如果要求往返不能经过同一条道路两次，求参观路线总长度最小值。
算法分析：
用最短路求解然后在删除第一次最短路中的边在求解一次最短路，这样是否可行？应该马上就能找到反例...
分类：
其他好文 时间：
2014-10-07 15:12:23
阅读次数：
128
HotelTime Limit:10000MSMemory Limit:65536KTotal Submissions:859Accepted:280DescriptionZebel, the tour coordinator, has reserved a limited number of ho...
分类：
其他好文 时间：
2014-10-06 19:38:10
阅读次数：
261
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11782
Accepted: 4393
Description
When FJ's friends visit him on the farm, he likes to show them...
分类：
其他好文 时间：
2014-10-04 16:41:56
阅读次数：
364
题意：平面上有n个坐标均为正数的点，按照x坐标从小到大一次给出。求一条最短路线，从最左边的点出发到最右边的点，再回到最左边的点。除了第一个和最右一个点其他点恰好只经过一次。分析：可以等效为两个人从第一个点出发，沿不同的路径走到最右点。d(I, j)表示点1~max(I, j)这些点全部都走过，而且两...
分类：
编程语言 时间：
2014-09-29 01:02:16
阅读次数：
220
【题意简述】：由The drive ratio -- the ratio of the angular velocity of the pedals to that of the wheels -- is
n : m where n is the number of teeth on the rear sprocket and
m is the number of teeth on the f...
分类：
其他好文 时间：
2014-09-26 21:24:18
阅读次数：
209
