题目：hdoj 2874 Connections between cities
题意：战争过后，一些城市毁坏了。意思图不连通，让你求任意两点的距离、
分析：很明显求LCA
但是图不连通，所以我们Tarjan的时候要对每个点进行。然后标记即可。
另外，这个题目卡vector，看来以后要学着用数组模拟邻接表了。
AC代码：
#include
#include
#...
分类：
其他好文 时间：
2014-11-06 17:30:51
阅读次数：
189
题目大意：寻找一共有多少条符合题意的路。能够从点A走到点B的要求是：点A到终点的最短路 > 点B到终点的最短路。
思路：这时，我们就需要先求出所有点到终点的最短路，即可从终点出发，求出所有路的最短路。然后，我们再用记忆化搜索，求出所有点符合题意的点。
AC代码：
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-11-06 14:57:48
阅读次数：
138
1.http://acm.hdu.edu.cn/showproblem.php?pid=2063分析：直观的二分图题，二分图到底是无向的还是有向的？？在这里若设为无向的则WA，改为有向的则AC，不过网上资料都说二分图是无向图。。 1 #include 2 #include 3 using nam.....
分类：
其他好文 时间：
2014-11-06 14:35:09
阅读次数：
192
磁盘空间不足的情况下，利用命名或者匿名管道迁移和导入数据；需要注意命名管道的权限问题。
0. Name PIP 0
[pg@h1 ~]$ psql gtlions -ac "select 't3' tab,count(*) from t3 union all select 't4',count(*) from t4;"
select 't3' tab,count(*) from t3 uni...
分类：
其他好文 时间：
2014-11-06 11:09:31
阅读次数：
206
DP，也是一样，求LCS。
不过用scanf会WA。 gets就AC了。 应该是数据中存在空格或者制表符问题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#d...
分类：
其他好文 时间：
2014-11-06 09:22:35
阅读次数：
214
真是状况百出的一次CF啊……
最终还Unrated了，你让半夜打cf 的我们如何释怀（中途茫茫多的人都退场了）……虽说打得也不好……
在这里写一下这一场codeforces的解题报告，A-E的 题目及AC代码，部分题目有简单评析，代码还算清晰，主要阅读代码应该不难以理解。...
分类：
其他好文 时间：
2014-11-06 07:06:51
阅读次数：
237
书名《CLR Via C#》第三版中文版，我已上传； 下载地址：http://files.cnblogs.com/jackchiang/CLR_Via_Csharp.%E7%AC%AC3%E7%89%88.pdf 希望能给大家带来帮助～附上书前序言：译者序： 从事软件开发的人,都是耐得住寂...
一开始非常天真的利用2次for循环，依次剔除其中的非英文字符，一次用来比较，但是后来显示超时，没办法，只能把两次合并为一次。qishifdsfd。其实我是最厌恶这种题目的，要求不清，你以为有效字符只是英文字母，结果运行一遍才发现竟然还有数字，只能接着改。ac的代码：public class Solu...
分类：
其他好文 时间：
2014-11-05 22:45:32
阅读次数：
241
题意：求出一篇文章中每个单词的出现次数表示样例没看懂= =，为什么aaa的次数是1但aa的次数是3啊......标准解法好像是AC自动机or后缀自动机，还有人用KMP暴力过的= =用后缀数组做的。原来没刷过这种类型，顺便复习一下~Reference：http://blog.sina.com.cn/s...
分类：
编程语言 时间：
2014-11-05 21:09:31
阅读次数：
320
1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(i...
分类：
其他好文 时间：
2014-11-05 14:42:43
阅读次数：
179
