UVA 11419 - SAM I AM
题目链接
题意：给定一个棋盘，上面有一些目标，现在要放炮，一个炮能打一行或一列，问最少放几个炮及放炮位置
思路：首先是二分图匹配，每个目标行列建边，做二分图匹配就是最少的放炮位置，至于输出方案，利用最小点覆盖的Konig原理去做，详细证明
代码：
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-09-03 22:49:57
阅读次数：
260
重点：http://www.javascriptkit.com/create an object:var car = new Object();car.colour = 'red';car.wheels = 4;car.hubcaps = 'spinning';car.age = 4;The sam...
分类：
编程语言 时间：
2014-09-03 19:36:37
阅读次数：
218
200： 水题
class TaroGrid {
public:
int getNumber(vector );
};
int TaroGrid::getNumber(vector grid)
{
int ans=0;
int black=0,white=0;
int N=grid.size();
for(int i=0;i<N;i++)
{...
分类：
其他好文 时间：
2014-09-02 12:28:14
阅读次数：
208
??Classes类Classes are the most important building block of any object-oriented system. A class is a description of a set of objects that share the sam...
分类：
其他好文 时间：
2014-09-01 19:08:53
阅读次数：
235
linux 添加和删除用户组1. 建用户：useradd test 添加用户testpasswd test 给test 设置密码2. 建工作组groupadd test 添加test 组useradd –d /usr/sam -m sam此命令创建了一个用户sam，其中-d和-m选项用来为登录名sa...
分类：
系统相关 时间：
2014-08-27 18:26:08
阅读次数：
252
setp 1. 建立索引./segemehl.x -x chr.ctidx -y chr.gaidx -d chr.fa -F [1 or 2]setp 2. 生成sam文件./segemehl.x -i chr.ctidx -j chr.gaidx -d chr.fa -q myreads.fa ...
分类：
其他好文 时间：
2014-08-23 21:37:01
阅读次数：
396
后缀数组搞一下就可以了喵~其实这道题的第一个想法是 SAM ，建完后缀自动机后拓扑排序跑一遍统计下每个子串的出现次数就 O(N) 就妥妥过掉了后缀树也是 O(N) 的，统计一下每个节点对应的子树中有多少个叶子节点即可可是看了一下数据范围，欸呦你妹啊，字符数1000000+1 是什么心态啊！居然把我的...
分类：
其他好文 时间：
2014-08-22 19:35:39
阅读次数：
253
Sam在看相关PackageManager代码时，无意中发现Android 下提供一个pm命令，通常放在/system/bin/下。这个命令与Package有关，且非常实用。所以研究之。0. Usage：usage: pm [list|path|install|uninstall]pm list p...
分类：
移动开发 时间：
2014-08-22 15:48:28
阅读次数：
262
题意：给出n个字符串，问每个字符串有多少个子串至少出现在z...
分类：
其他好文 时间：
2014-08-17 09:11:42
阅读次数：
224
