题目链接：旅行社的烦恼 题意是求无向图的最小环，如果有的话，输出个数，并且输出权值。 刚刚补了一发floyd 动态规划原理，用了滑动数组的思想。所以，这个题就是floyd思想的变形。在k从1到n的过程中更新到k时，mindis数组中保存的是只经过1~k-1序号的点时，任意两个之间的最短路权值，这时候 ...
分类：
其他好文 时间：
2016-04-15 21:49:24
阅读次数：
226
题目链接：找兔子 n的范围是[1, 15]，可以用0 到 (1<<n)-1 的数表示全部状态，用dp[i] = t表示到达状态i的最少时间是t，对于每个点，如果它能到达的所有点在t秒时都已经确定了会不会有兔纸，那这个点就确定了在(t+1)s会不会有兔纸。对于每个时刻，可以询问<=2个点，所以由初始状 ...
分类：
其他好文 时间：
2016-04-15 14:05:32
阅读次数：
154
这题好难。。第一次遇到这样的建图，表示是看了好多题解才懂的。 首先这是一个费用流的题，但是请注意，并不是达到最大流时候的最小费用。 首先分析每一个位置对答案做出的贡献，即a[i][j]*a[i][j]-2*a[i][j]*b[i][j]+b[i][j]*b[i][j]，最后一项是个常数，所以我们只要 ...
分类：
其他好文 时间：
2016-04-15 00:34:48
阅读次数：
198
题目链接：收集水晶 一眼看过去，觉得是普通的bfs，初始位置有两个。仔细想了想...好像如果这样的话..........【不知道怎么说...T_T】 dp[12][12][12][12][210] 中dp[x1][y1][x2][y2][t] =value 表示t时刻人和影子分别到x1,y1 和x2 ...
分类：
其他好文 时间：
2016-04-14 17:32:04
阅读次数：
241
晚上团队训练赛的题 和普通bfs不同的是 这是同时操纵人与影子两个单位进行的bfs 由于可能发生人和影子同时接触水晶 所以不可以分开操作 当时使用node记录人和影子的位置 然后进行两重for循环来分别改变位置 结果超内存 分析了一下应该是队列超了内存 毕竟如果每个点都存入的话一个点最多可以衍生出2 ...
分类：
其他好文 时间：
2016-04-14 06:50:22
阅读次数：
136
题目链接：时空门问题 简单bfs，每个格子移动的方式除了上下左右，还有时空门，开始想着用邻接表保存每个点能通过时空门到达的点就ok了。很快的敲出来，很快的WA了。长久的dbug并没有发现error。然后换成vector存储，AC，再换成邻接表WA......感觉明明一模一样的好吗...讨厌bug！【 ...
分类：
其他好文 时间：
2016-04-09 12:15:42
阅读次数：
181
题目描写很没意思..就是说给出n个小数 求它们的总和 因为给出的小数点后最多16位而要求保存至12位 而能直接使用的最精确的double只能到12位 于是13的进位可能被忽略 于是不可以用double 于是它就是一个很裸的小数高精度加法..还只是加法.. 在比赛的时候学长很快就敲出来了代码并且AC ...
分类：
其他好文 时间：
2016-04-08 00:53:11
阅读次数：
94
一个普通的bfs 如果不看样例和input的解释... 四个0真是神样例 又被input误导 以为每个点都按顺序有标号 传送门的终点给的是一个点的标号 然后结果是什么呢？无尽的runtime error...持续了半个训练赛的runtime error.. 然后其实传送门的终点给的是坐标 莫忘-1 ...
分类：
其他好文 时间：
2016-04-08 00:40:19
阅读次数：
218
Description Are you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered ...
分类：
其他好文 时间：
2016-04-04 14:41:48
阅读次数：
269
G - Simple String Problem Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2218 G - Simple String Probl ...
分类：
其他好文 时间：
2016-04-03 20:26:08
阅读次数：
158
