题目链接：http://codeforces.com/problemset/problem/334/C 题目： 题目大意： 给定数字n，要求构建一个数列使得数列的每一个元素的值都是3的次方，数列之和S大于n，且删掉数列中的任意一个元素数列之和都会小于n，最小化这个数列的长度 题解： 我们考虑从小到大 ...
分类：
其他好文 时间：
2018-09-09 20:05:35
阅读次数：
167
题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小的完全图 G。 题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小 ...
分类：
其他好文 时间：
2018-09-06 16:18:47
阅读次数：
588
$T1~~~~计数~~~~count$ 题目描述 给出$m$个数$a[1],a[2],…,a[m]$ 求1~n中有多少数不是$a[1],a[2],…,a[m]$的倍数。 对于$60\%$的数据$1 include include using namespace std; int n,m,a[25], ...
分类：
其他好文 时间：
2018-09-05 19:58:51
阅读次数：
286
题目描述 Description 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头的单词就可以了 skyzhong只想知道里面有没有这一个单词 ...
分类：
其他好文 时间：
2018-09-05 10:27:41
阅读次数：
129
堆叠 题意： 给出一堆质数，求这些质数乘起来的数的约数之积mod1e9+7 数据范围： 质数个数小于等于2e5，质数大小小于2e5 设 $N=\prod_{i=1}^k p_i^{c_i}$ $C=\prod_{i=1}^k c_i+1$ 则答案为 $\prod_{i=1}^k p_i^{\frac ...
分类：
其他好文 时间：
2018-09-02 18:50:01
阅读次数：
146
方格游戏：http://codevs.cn/problem/2853/ 这和传纸条和noip方格取数这两个题有一定的相似性，当第一眼看到的时候我们就会想到设计$dp[i][j][k][l]$(i,j表示一个人走到 i 行 j 个点，而另一个人走到 k 行第l个点)这么一个状态。 转移方程当然是$dp ...
分类：
其他好文 时间：
2018-09-02 11:03:35
阅读次数：
215
题目描述 给定\(n\)个数$a_i$，起初第\(i\)个数在第\(i\)个集合。有三种操作（共\(m\)次）： 1 $u$ $v$ 将第$u$个数和第$v$个数所在集合合并 2 $u$ 将第$u$个数所在集合所有数加1 3 $u$ $k$ $x$ 问$u$所在集合有多少个数模$2^k$余$x$。 ...
分类：
其他好文 时间：
2018-09-02 01:59:41
阅读次数：
118
题目链接：https://agc018.contest.atcoder.jp/tasks/agc018_b 题目： 题目大意： 有N个人参加M个体育项目，每个人对体育项目的喜爱程度有一个排名，A[i][j]表示第i个人第j喜欢的体育项目，每个人会参加存在的体育项目中他最喜欢的。现在我们需要选出一些体 ...
分类：
其他好文 时间：
2018-08-26 18:16:47
阅读次数：
211
题目 解题思路: 第一种方案, 假设数组长度为n, dp[i][j]为从i到j所能达到的最大收益，那么本题即求dp[0][n 1], 对于dp[i][j], 其可能的cooldown位置有 I, i + 1, ..., j 1, j, 所以存在递推关系 dp[i][j] = max{ dp[i][k ...
分类：
其他好文 时间：
2018-08-26 10:24:23
阅读次数：
133
