题意 判断一个串最少可以分解为多少个对称串 一个串从左往后和从右往左是一样的 这个串就称为对沉串
令d[i]表示给定串的前i个字母至少可以分解为多少个对称串 那么对于j=1~i 若(i,j)是一个对称串 那么有 d[i]=min(d[i],d[j-1]+1) 然后就得到答案了
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-08-25 17:11:44
阅读次数：
181
题意 求一个序列a某一位的最长递增序列(lis)和最长递减序列(lds)中最小值的最大值
开始直接用DP写了 然后就超时了 后来看到别人说要用二分把时间复杂度优化到O(n*logn) 果然如此 用一个栈s保存长度为i的LIS的最小尾部s[i] top为栈顶即当前LIS的长度 初始s[1]=a[1] top=1 遍历整个序列 当a[i]>s[top]时 a[i]入栈
...
分类：
其他好文 时间：
2014-08-25 17:10:14
阅读次数：
258
??
题意 求母串中子串出现的次数（长度不超过1后面100个0 显然要用大数了）
令a为子串 b为母串 d[i][j]表示子串前i个字母在母串前j个字母中出现的次数 当a[i]==b[j]&&d[i-1][j-1]!=0时 d[i][j]=d[i-1][j-1]+d[i][j-1]
(a[i]==b[j]时 子串前i个字母在母串前j个字母中出现的次数 等于 子串前i-1个字母在母串前j...
分类：
其他好文 时间：
2014-08-25 12:00:04
阅读次数：
127
PS:苦学一周全文检索，由原来的搜索小白，到初次涉猎，感觉每门技术都博大精深，其中精髓亦是不可一日而语。那小博猪就简单介绍一下这一周的学习历程，仅供各位程序猿们参考，这其中不涉及任何私密话题，因此也不用打马赛克了，都是网络分享的开源资料，当然也不涉及任何利益关系。 如若转载，还请注明出处——xin....
分类：
其他好文 时间：
2014-08-24 23:36:33
阅读次数：
387
解题报告
思路：
从s->t 再从t->s等同与s->t两次，要求每条路只能走一次，要求最小花费，让每一条边容量为1，跑跑费用流
只要跑出流量为2就结束。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 5000
#define M 50000
using namespace std;
in...
分类：
其他好文 时间：
2014-08-24 20:54:23
阅读次数：
274
转自小彬《自控力》读后感·一《自控力》书中提到一个科学实验，对我影响最大！实验是这样的：话说有两位年轻科学家，在做一个小白鼠实验。他们将电极插入到小白鼠的大脑中，因为他们技术不过关，插错位置了，原本小白鼠应该非常害怕电击的，变得非常喜欢电击。他们将之称之为“快感中心”——意思如果使用电击大脑的这个位...
分类：
其他好文 时间：
2014-08-24 16:39:12
阅读次数：
135
《自控力》书中提到一个科学实验，对我影响最大！ 实验是这样的： 话说有两位年轻科学家，在做一个小白鼠实验。他们将电极插入到小白鼠的大脑中，因为他们技术不过关，插错位置了，原本小白鼠应该非常害怕电击的，变得非常喜欢电击。他们将之称之为“快感中心”——意思如果使用电击大脑的这个位置，就会非常快乐。 后来...
分类：
其他好文 时间：
2014-08-24 15:26:12
阅读次数：
159
解题报告
思路：
spfa判负环。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 40000
#define M 100000
using namespace std;
struct node {
int v,w,next;
} edge[M];
int head[N],dis[N],...
分类：
其他好文 时间：
2014-08-23 20:25:41
阅读次数：
261
解题报告
思路：
裸裸的最短路。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 40000
#define M 100000
using namespace std;
struct node
{
int v,w,next;
}edge[M];
int head[N],dis[N],vi...
分类：
其他好文 时间：
2014-08-23 19:05:51
阅读次数：
162
题意 设计某个地方的照明系统 一共需要n种不同类型的灯泡 接着输入 每种灯泡的电压v 对应电压电源的价格k 每个灯泡的价格c 需要这种灯泡的数量l 电压低的灯泡可以用电压高的灯泡替换 每种灯泡只需要一个对应的电源 求完成这个照明系统的最少花费
比较简单的DP 容易知道 当要替换一种灯泡中的一个到令一种电压较高的灯泡时 只有全部替换这种灯泡为另一种时才可能使总花费变小...
分类：
其他好文 时间：
2014-08-23 16:52:31
阅读次数：
219
