题意：
给n给开区间（ai,bi）及相应权值wi，现在要选一些区间，要求任一点不能被超过k个区间覆盖，目标是最大化总的权重。
分析：
转化为求最大费用流，改改最小费用流的模板就好。
代码：
//poj 3680
//sep9
#include
#include
#include
#include
using namespace std;
const int maxN=2048;...
分类：
其他好文 时间：
2015-04-01 22:00:10
阅读次数：
158
第一行为N，表示有N行 后面N行表示三角形每条路的路径权1≤n,m≤100000,0≤ai≤100000,1≤xi≤n,0≤wi≤10000,1≤li≤ri≤n
分类：
其他好文 时间：
2015-04-01 17:29:06
阅读次数：
141
题目大意：给定一个01串，定义h(s)为将s中所有的"0"变成"1"，所有的"1"变成"10"，求Σh^ai("0")是否是h^m("0")的子串 其中m∈[0,﹢∞)
跪VFK。。。
令Si=h^i("0")
打表会发现Sn=S(n-1)+S(n-2) 但是这个性质对于这题帮助不大 我们暂且忽略这个性质。。。(后面某个地方会用到)
首先我们定义h^-1(s)为h(s)的逆变换 即对于每个...
分类：
其他好文 时间：
2015-04-01 15:23:16
阅读次数：
159
备份文件
tar -cf /home/app20140703bak.tar /home/app/uat/test.war
复制文件到目标文件夹
例示：
cp -af /app/wasapp/appname_uat.ear/appname.war/* /app/wasapp/appname_rn_war.ear/appname_rn.war
命令详解：
cp -ai 源...
分类：
系统相关 时间：
2015-04-01 11:24:40
阅读次数：
170
题意：给定一个长度为len的字符序列，然后是n个整数，对于每一个整数ai， 将字符序列区间为[ai,len-ai+1]进行反转。求出经过n次反转之后的序列！ 1 /* 2 思路1：将区间为偶数次的直接去掉！对剩下的区间进行反转。超时了，智商上的压制... 3 */ 4 #include...
分类：
其他好文 时间：
2015-03-31 23:54:24
阅读次数：
155
功能说明：读取标准输入的数据，并将其内容输出成文件。语 法：tee [-ai][--help][--version][文件...]补充说明：tee指令会从标准输入设备读取数据，将其内容输出到标准输出设备，同时保存成文件。参 数： -a或--append 附加到既有文件的后面，而非覆盖它． -i...
分类：
系统相关 时间：
2015-03-31 10:32:00
阅读次数：
167
Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个...
分类：
其他好文 时间：
2015-03-31 09:17:06
阅读次数：
238
题目描述：有若干个矩阵{Ai}，元素都为整数且已知矩阵大小。如果要计算所有矩阵的乘积A1 * A2 * A3 .. Am，最少要多少次整数乘法？输入第一行一个整数n(n #include#includeusing namespace std;const int MAX=10000;int m[101...
分类：
其他好文 时间：
2015-03-31 00:49:07
阅读次数：
151
前言: 对弈类游戏的智能算法, 网上资料颇多, 大同小异. 我写这篇文章, 并非想做互联网的搬运工. 而是想对当年的经典>表达敬意, 另一方面, 也想对自己当年的游戏编程人生做下回顾. 这边我们以黑白棋游戏为例, 从博弈和学习两方面来阐述游戏AI的编写要点. 本文侧重于讲述博弈(评估函数+博弈算.....
分类：
其他好文 时间：
2015-03-30 20:44:08
阅读次数：
163
题意：
中文题~
思路：
首先需要处理的就是把所有的环找出来
环的意思就是这个环里面只要有一个盒子被打开了，其他盒子就都被打开了。
比如样例。就是有两个环（1,2,5） 和 （3,4）并记录环内盒子的总数。
这样就转换成了这样的一个问题了。
给n堆东西，每堆有ai个，问现在取k次，保证每堆至少取1个的方案数。
然后总的方案数是C[n][k]。概率一除就好了。
那么这个方案数怎么求...
分类：
其他好文 时间：
2015-03-30 13:21:41
阅读次数：
148
