Easy(300pts)： 题目大意：有n个盒子，一共有S个苹果，每个盒子有多少个苹果不知道，但是知道每个盒子的苹果下限和上限。现在要至少选择X个苹果，问如果要保证无论如何都能获得至少X个苹果，至少需要选择多少个盒子。数据满足n<=50。 首先第一个方面，如果我们选择的盒子的下限大于等于X，那么显然 ...
分类：
其他好文 时间：
2017-06-09 11:13:14
阅读次数：
230
1、有$n$堆石子，组成一个环形。初始时第$i$堆石子有$a_{i}$.现在每次操作可以将一个石子从某一堆移动到相邻的堆上。问最少多少次操作可以使得最后第 $i$堆有$b_{i}$个石子？$1\leq n \leq 1000$ 思路：肯定存在相邻两堆满足不会存在任何操作在这两堆之间进行。然后就成为一 ...
分类：
其他好文 时间：
2017-06-08 20:33:37
阅读次数：
122
1、$A_{1}=2,A_{2}=3,A_{n}=A_{n-2}+A_{n-1}-1$。给出数字$n$，将其表示成若干个$A$中的不同元素的和。 思路：设$B_{n}=A_{n}-1$，那么有$B_{n}=B_{n-2}+B_{n-1},B_{1}=1,B_{2}=2$。那么$B$其实是斐波那契数列 ...
分类：
其他好文 时间：
2017-06-05 21:02:19
阅读次数：
173
好久没来写了，继续继续。。。 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
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
