题目：http://acm.hdu.edu.cn/showproblem.php?pid=5414
题意：给定字符串s和t,可以在s里面选一个字符c,然后任选一个字符d(d！=c)将d插入到c的后面,问能不能将s变为t。
分析：先考虑可以插的字符(串)的情况,若在字符串"sd"的字符s后面插字符串p(|p|>=1),只要p[0]!=‘s’就行,比如p="oola",第一个o插在's'后面,第二...
分类：
其他好文 时间：
2015-08-20 20:53:40
阅读次数：
141
昨天下午到宝山区找了妹子，今天中午回到公司。衷心希望妹子司考一次通过。下午做了会多校，有道题用的bitset，一直很不解到底bitset优化到了什么程度，开始在群里问了问，有巨巨回答是32倍。于是我就把bitset的源码翻了出来看，果然是这样。算是了结了一个心头大患吧。源码在这里。接着，从bitse...
分类：
其他好文 时间：
2015-08-20 20:39:23
阅读次数：
143
【HDOJ 1009】 CRB and String
每组两个串s t 只由小写字母组成 问从s能不能变成t
改变的操作为选一个字符 在后面加上一个与所选字符不同的字符
这种操作可以做无数次 问能不能达t
首先s能到t的首要条件是 对于任意字母 s中出现的次数小于等于t中出现的次数
其次仔细想想可以发现 满足上一条件后 只有存在连续的字符才有可能无法到达
而连续的字符如果在串中...
分类：
其他好文 时间：
2015-08-20 18:54:30
阅读次数：
113
【题目链接】click here~~
【题目大意】：走方格，从【1,1】到【n,m】,求中间过程得到的数字和最大，并且输出路径
【思路】：
/*
如果n和m里面有一个是奇数那么全部走遍就好了。
否则要找一个最小的点不要，这个点的坐标要满足x+y是奇数
如果不是的话，舍弃该点一定会导致另外一个点也走不到。
然后找到这个点，暴力输出路径即可。
*/
代码：
#include
usin...
分类：
其他好文 时间：
2015-08-20 13:16:25
阅读次数：
165
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5400
题意：给定等差数列的差值d1，d2，问长度为n的数列中有多少个满足条件的子序列，条件为子序列中存在一个xi满足前半段是差值为d1的等差数列，后半段是差值为d2的等差数列
思路：
首先预处理出来出ii这个位置向前d_1d?1??的等差序列和向后d_2d?2??的等差数列能延续到多长，记作...
分类：
其他好文 时间：
2015-08-19 20:47:04
阅读次数：
104
【题意】：click here~~
【题目大意】：
给你一个一行包含n(2=
【思路】：区间DP：
先贴一下题解（感觉题解有个地方写错了）：
设DP[l][r]:表示区间【l,r】这段里面能形成的答案的总数。
枚举最后一步的操作k，那么对乘法：答案为DP[i,k]*DP[k+1,r],由于分配律这个会乘开来，如果是加法，那么答案就是DP[i][k]*(j-k-1)!+DP[k+1][...
分类：
其他好文 时间：
2015-08-19 17:06:09
阅读次数：
139
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5402
题意：n*m的矩阵格子，每个格子有相应的数字，上要从矩阵的左上角走到右下角，要求使得走过的数字之和尽可能多，同时每个格只能走一次，输出走过的数字之和，以及路径
思路：对于n，m任何一个是奇数，那么就能经过所有的格子，如果n，m两个数都是偶数，那么那么讲棋盘黑白染色，假设(1,1)和(n,m)...
分类：
其他好文 时间：
2015-08-19 16:47:51
阅读次数：
114
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5399
题意：给你m个映射，每个自变量x，对应一个f(x)，这m个映射中有某一些已知的，给出你从1到n对应的映射值，剩下的一些不知道映射关系的，给你-1，要求找出符合条件的映射组合有多少组，其中要求是：对于i从1到n都满足f1（f2（……fm（i）））=i
思路：开个脑洞发现：如果-1的个数不止一个...
分类：
其他好文 时间：
2015-08-19 16:43:49
阅读次数：
137
Travelling Salesman Problem
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 568 Accepted Submission(s): 200
Special Judge
Problem De...
分类：
其他好文 时间：
2015-08-19 13:37:21
阅读次数：
184
题目链接：点击打开链接
题目大意：有n个数，和n-1个符号（'+','-','*'）形成一个表达式，现在问对于不同的运算序列，得到的结果的总和是多少（结果为非负整数，对1e9+7取余）
dp[l][r]记录在区间l到r内的各种不同的运算序列的结果的和。
首先长度len是1的时候，dp[i][i] = a[i]
之后dp[l][r] = ∑ ( dp[l][j] 和 dp[j+1][r] 合...
分类：
其他好文 时间：
2015-08-19 09:31:54
阅读次数：
112
