好久没来写了，继续继续。。。 Easy（250pts）： ／／前方请注意，样例中带有zyz，高能预警。。。 题目大意：给你一个字符串，中间有一些是未知字符，请你求出这个字符串的回文子串个数的期望值。数据满足字符最多2500个。 我们考虑每一个子串，它对答案的贡献度就是它是回文串的概率，那么我们扫一遍 ...
分类：
其他好文 时间：
2017-06-02 20:18:54
阅读次数：
261
怎么样快速提高姿势水平呢？自信说应该做TopCoder！ 于是我就看到了很多XJOI题，BZOJ题……好像可以搬些题呢！ 简单整理一下，方便未来搬题（雾 462C：先考虑从某个点出发，其出边有不能走的边，到终点距离在最坏情况下的最小值。再考虑从某个点出发，还不知道不能走的边在哪时，到终点距离在最坏情 ...
分类：
其他好文 时间：
2017-06-01 13:08:01
阅读次数：
719
1、给出一个$2*n$的矩阵，只包含小写字母。重新排列各个元素使得任意两个相邻的元素不相同？ 思路：按照每种字符的数量降序排序，然后从多到少依次放每一种。放的时候一上一下交错放置。 ...
分类：
其他好文 时间：
2017-05-29 09:56:43
阅读次数：
139
题目：http://community.topcoder.com/stat?c=problem_statement&pm=10409&rd=15854 利用高斯消元求线性空间的基，也就是求矩阵的秩。 代码： #include <algorithm> #include <functional> #in ...
分类：
其他好文 时间：
2017-05-28 11:53:17
阅读次数：
155
1445 变色DNA 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 取消关注 收藏 关注 取消关注 有一只特别的狼，它在每个夜晚会进行变色，研究发现它可以变成N种颜色之一，将这些颜色标号为0,1,2...N-1。研究发现 ...
分类：
其他好文 时间：
2017-05-28 11:50:32
阅读次数：
296
1、给出只包含'(',')','[',']'的字符串$s$，删除一些字符，使得剩下的是合法的括号。有多少种删除方法？ $|s|\leq 40$ 思路：左括号和右括号较少的一种不会大于20。假设左括号少。设$f[i][mask][k]$表示处理了前$i$个字符，其中留下的字符以$k$开头（$k=0$表 ...
分类：
其他好文 时间：
2017-05-28 10:59:03
阅读次数：
183
1、给定一个带权有向图。选出一些边满足使得任意两点可相互到达的前提下使得选出的边的权值的最大最小差值最小。 思路：二分答案，然后枚举权值的范围判断是否可行。 ...
分类：
其他好文 时间：
2017-05-24 11:15:11
阅读次数：
160
1、给出一个$n$个顶点的无向带权图。其中顶点$i,i+1$之间存在边，$i,i+2$之间存在边。而且仅有这些边。现在删掉其中的一些边，剩下的边满足图仍然是2联通的情况下使得权值和最小？ 思路：其实就是使得删掉的边的权值最大。对于第$i$和第$i+1$个顶点，2联通的两条路径一定经过了$e(i,i+ ...
分类：
其他好文 时间：
2017-05-23 13:21:28
阅读次数：
141
1、给定两个只包含AB的字符串$S,T$。问是否存在一种操作序列将$S$变成$T$。操作有两种：（1）在$S$后加一个‘A’;（2）在$S$后加一个'B'并反转整个串。 思路：每次枚举$S$的两种变化，并判断新的串是否是$T$的子串。不是的话停止搜索。 ...
分类：
其他好文 时间：
2017-05-22 16:53:20
阅读次数：
137
2、给出$n*m$的只包含'A'到'Z'的字符矩阵。对于一个列的集合$S$，如果任意两行$i,j$在$S$上不完全相同，称$S$可以区分所有行。问有多少种列的子集可以区分所有行？$n\leq 1000,m\leq 20$ 思路：首先，找到哪些列的子集不能区分所有行。令$f[s]=1$表示集合$s$不 ...
分类：
其他好文 时间：
2017-05-22 11:03:05
阅读次数：
157
