Idiomatic Phrases Game
Time Limit: 2 Seconds Memory Limit: 65536 KB
Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain me...
分类：
其他好文 时间：
2014-07-02 08:11:52
阅读次数：
167
题目地址：POJ3288
这个题跟之前的一道题混了，感觉是一样的，所以连想都没怎么想就拆点然后求最短路然后二分求最大流了。结果连样例都不过，还一直以为又是哪里手残了。。结果看了看样例，手算也确实不对，，。后来就没拆点，直接在原点上建的图，结果样例就过了。。然后提交1次AC。。。
后来仔细的想了想，这题是问每一段路的最短的，而不是整个的最短的。所以说不应该拆点。而我混的那道题(poj2391)是...
分类：
其他好文 时间：
2014-07-02 07:48:56
阅读次数：
140
传送门：http://poj.org/problem?id=1511...
分类：
其他好文 时间：
2014-07-01 16:05:38
阅读次数：
169
成语接龙。
上一个的尾必须和下一个的首相同。注意：花费的时间是上一个。
一开始我就建图建错了。
比如第 i 个成语 与第 j 个成语， 第 i 个成语前面的时间为 t ；
建图为 i -> j = t；
基友说这《图论算法理论、实现及应用》上有一样的题，我借来看了一下，发现它建图似乎有错误。
0->3 这条边的权值似乎错了。
反正我的...
分类：
其他好文 时间：
2014-07-01 15:02:10
阅读次数：
293
题目地址：POJ2455
手残真浪费时间啊。。又拖到了今天才找出了错误。。每晚两道题不知不觉又变回了每晚一道题、。。sad。。
第一次在isap中忘记调用bfs，第二次则是遍历的时候居然是从1开始遍历的。。。sad。。。
这题思路倒是很简单，就是有一个比较坑的地方，就是这里的重边要当两条边来用，以前受最短路什么的影响，直接把慢的删了，很明显不对。。。这里的两条重边都是可以走的。
建图思路是...
分类：
其他好文 时间：
2014-07-01 14:44:29
阅读次数：
194
题目：
链接：点击打开链接
题意：
思路：
对dijkstra稍作修改即可，每次更新dis[]时改为乘积。
代码：
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 1010;
int n,m;
double map[N][N]...
分类：
其他好文 时间：
2014-07-01 10:53:50
阅读次数：
180
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-07-01 07:20:32
阅读次数：
206
问题：
链接：点击打开链接
题意：
思路：
代码：
#include
#include
#include
using namespace std;
#define INF 1000000000000
typedef __int64 LL;
const int N = 110;
__int64 dis[N][N],place[N];
__int64 L1,L2,L...
分类：
其他好文 时间：
2014-07-01 07:16:25
阅读次数：
248
题目：
链接：点击打开链接
题意：
给一个图，求1到各点和各点到1最短路。
思路：
先spfa,然后反向建图，在spfa就行了。
代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 10...
分类：
其他好文 时间：
2014-07-01 07:15:44
阅读次数：
230
0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0
0 0 0 1 0 1 F 0
0 1 0 1 0 0 0 0
0 0 0 1 0 0 0 0
0 S 0 1 0 0 1 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 0
namespace matrix
{...
分类：
其他好文 时间：
2014-07-01 07:14:32
阅读次数：
221
