http://acm.hdu.edu.cn/showproblem.php?pid=3308
学到两点：
1、以区间端点为开始/结束的最长......似乎在Dp也常用这种思想
2、分类的时候，明确标准逐层分类，思维格式：
条件一成立：
{
条件二成立：
{
}
else
{
}
}
else
{
条件二成立：
{
}
else
{
}...
分类：
其他好文 时间：
2014-08-03 15:22:45
阅读次数：
238
Give two versions of WA code:
Version 1: Runtime Error: Find the bug
class Solution {
public:
void find(const string& s, const unordered_set& dict, vector& res) {
int i, j, len = s.length();
...
分类：
其他好文 时间：
2014-08-03 15:21:27
阅读次数：
329
带权并查集，思路很清晰，代码很难看。
对于 I u v ，分以下几种情况不合法。
1.num[u] 已确定 && num[u] != v 。
2.num[u] 的根已确定，若num[u] == v与根节点有冲突。
若合法，则修改num[u] 且 修改num[u]的根节点的信息。
对于 I u v w ,分以下几种情况不合法。
1.num[u] ，num[v] 均已确定...
分类：
其他好文 时间：
2014-08-03 15:20:25
阅读次数：
284
胡伯涛论文中的一题，经典建模，由于二进制每一位异或不会相互影响，所以我们把问题转换模型，按位处理。
即已知一些点的标号0/1（还有些可以自己任意改），和一些边，边权定义为两端点标号的异或，要求边权和最小的标号方案。
我们联想到最小割求的是从源到汇容量最小的边权和。
建图：
标号为1的和源点相连，容量INF，标号为0的和汇点相连，容量INF，这些边是不能割掉的（这些点标号已经明确）
原图相...
分类：
其他好文 时间：
2014-08-03 15:18:15
阅读次数：
200
题目大意：
有n个罪犯被逮到。他们分别属于两个团伙。而且每个团伙里至少有一个人
D a b 说明 a b 不是一个团伙的。
A a b 询问a b 是不是一个团伙的。
思路分析：
开始想的是如果a b 不是一个团伙，就把a 和 n+1 并，b和n+2 并。
但是看看下面这组数据就知道是错了。
1
4 4
D 1 2
D 3 4
D 1 4
A 1 3
不是直接...
分类：
其他好文 时间：
2014-08-03 15:17:35
阅读次数：
182
这个不是求的数量，而是求平方和，所以记忆化的时候不能像以前那样无脑的来。先来看简单的情况，如果是求和，应该怎么搞。假如我现在搜索到第3位,一共有5位，情况应该是这样的XXiXX,注意后面的X和前面的X都是不确定的，转移的时候应该是i * 10^(5-3) * (能满足的条件的数的数量) + sigm...
分类：
其他好文 时间：
2014-08-03 15:12:55
阅读次数：
213
邻接矩阵:#include #include #include using namespace std;#define min(a,b) a s;void dfs(int u){ Edge t,tt; dfn[u]=low[u]=++tmpdfn,visit[u]=1; for(i...
分类：
其他好文 时间：
2014-08-03 15:07:56
阅读次数：
256
前言： 作为android开发程序员，有的时候不得不和c，c++进行交互，有时候，需要把自己的应用加入一些特效，2d的或者3d的，特别是立志或者想要转向android游戏开发（目前所知，cocos2d-x就是c++开发的，但是需要移植到android上呀），因而，如果想要提高自己，jni的相关技术....
分类：
其他好文 时间：
2014-08-03 15:00:35
阅读次数：
276
继上文，做好opencv的配置以后，很多时候要用的就是显示图片，后面要讲的显示视频和一些测试也是建立在显示图片的基础上的，本次将分享opencv通过win32控制台显示图片和MFC显示图片：
一：OpenCV+win32
建立好win32空文档后，添加新项cpp文件后，直接上代码：
#include "highgui.h" //这个头文件很多时候都会用到，在openc...
分类：
其他好文 时间：
2014-08-03 12:53:55
阅读次数：
248
思路：先缩点成有向无环图，则必然含有出度为0的点/入度为0的点，因为要使添加的边尽量多，最多最多也就n*（n-1）条减去原来的m条边，这样是一个强连通图，问题转化为最少去掉几条，使图不强连通，原来图中入度的点，若不添加入度，则必然不连通，同理出度为0的也一样，所以，找入度/出度为0的点中， ki(n-ki)最小的，这里KI是缩点后该SCC中的点数量，这个结果就是最小去掉的边数了。
思路清晰，1...
分类：
其他好文 时间：
2014-08-03 12:52:25
阅读次数：
202
