题目大意： 一共n块木板，前两个数给出最底下木块的两个端点，后面n-1个数给出第i层的一个固定端点，问你木块的所有放置情况。 分析： 状态： d[i][j]表示第i个木块，第i-1块木板的未固定端点为j的所有方案数 状态转移： 如果a[i]<=min(j,a[i-1)，也就是说固定的那一点在i-1块 ...
分类：
其他好文 时间：
2017-05-28 23:16:47
阅读次数：
165
大致题意： n个孩子，k场比赛，每个孩子至少参加一场比赛，且每场比赛只能由一个孩子参加。问有多少种分配方式。 分析： k>n，就无法分配了。 k<=n。把n分成k堆的方案数乘以n的阶乘。N分成k堆得方案数即第二类斯特林数 http://blog.csdn.net/acdreamers/article ...
分类：
其他好文 时间：
2017-05-28 23:10:57
阅读次数：
287
大致题意： 给你N个整数和M个整数，问这M个数中，有几个数可以表达成那N个整数中一个或者两个整数的和。 分析： 算是半个裸的FFT。FFT可以用来在nlongn时间内求高精度乘法，我们先模拟一下乘法。 A4A3A2A1A0*B4B3B2B1B0 Ai,Bj表示位数，结果保存在Ck中 4 3 2 1 ...
分类：
其他好文 时间：
2017-05-27 20:43:17
阅读次数：
156
https://vjudge.net/problem/Gym-100783C 题意： 给出n个数，然后有m次查询，每次输入一个数x，问x能否由n个数中2个及2个以下的数相加组成。 思路：题意很简单，但是如果直接去算要超时。 可以利用傅里叶，计算出两个卷积中的数相加的所有可能性。 ...
分类：
其他好文 时间：
2017-05-12 13:42:52
阅读次数：
346
Codeforces："North-East" 题目链接：http://codeforces.com/gym/101246/problem/H 题目大意：空间内有$n$个点，现取$x$和$y$严格递增的点组成最长序列，问可能取到哪些点，一定取到哪些点. DP 这道题要求的是二维LIS，可以按$x$递 ...
分类：
其他好文 时间：
2017-05-07 19:54:44
阅读次数：
213
http://codeforces.com/gym/101341/problem/K 题意：给出n个区间，每个区间有一个l, r, w,代表区间左端点右端点和区间的权值，现在可以选取一些区间，要求选择的区间不相交，问最大的权和可以是多少，如果权和相同，则选区间长度最短的。要要求输出区间个数和选了哪些 ...
分类：
其他好文 时间：
2017-05-06 14:15:13
阅读次数：
383
https://vjudge.net/problem/Gym-100712H 题意： 给出一个图，求添加一条边后最少的桥数量。 思路： 参考了ZSQ大神的题解http://blog.csdn.net/v5zsq/article/details/61922051 很明显的边—双连通的题目，首先缩点建新 ...
分类：
其他好文 时间：
2017-05-05 14:15:25
阅读次数：
141
http://codeforces.com/gym/101341/problem/I 题意：给三个N*N的矩阵，问a*b是否等于c。 思路：之前遇到过差不多的题目，当时是随机行（点），然后验证，不满足就退出。还有暴力弄的（当时的数据是500）。也提到过这样的解法，当时没用这种做法做一遍。 就是构造多 ...
分类：
其他好文 时间：
2017-05-05 14:12:48
阅读次数：
485
题目大意 有r*s张扑克牌，数字从1到 r，每种数字有s种颜色。 询问对于所有随机的d张牌，能选出c张组成顺子的概率和组成同花的概率。 解题分析 对于组成顺子的概率，令dp[i][j][k]表示一共选出了i张牌，数字从1~j，最后有k张牌是顺子。对于每个数字进行考虑，有0~s种选法。要保证连续c张牌 ...
分类：
其他好文 时间：
2017-05-02 23:41:09
阅读次数：
280
题目大意 将一个含有+，-，^，（）的表达式按照运算顺序转换成树状的形式。 解题分析 用递归的方式来处理表达式，首先直接去掉两边的括号（如果不止一对全部去光），然后找出不在括号内且优先级最低的符号。如果优先级相同，则如果是左结合性（+，-，*，/）则选择最右边的一个，如果是右结合性（^）则选择最最左 ...
分类：
其他好文 时间：
2017-05-01 01:24:12
阅读次数：
300
