Description 构造，数论，数学
As we know, Rikka is poor at math. Yuta is worrying about this situation, so he asks rikka to have some practice on codeforces. Then she opens the problem B:
Given an integer , she needs to come up with an sequence of integers satis...
分类：
其他好文 时间：
2015-08-27 15:17:45
阅读次数：
155
题目链接：点击打开链接
题目大意：给出一个数字k，要求做出一个长度小于等于10^5的序列，该序列中不相同的连续子序列有k个。
构造啊，，，，，，一点辙都没有
使用连续的数字做成序列，可以省事的计算出不相同的子序列有多少个。
使用n个1，那么不相同子序列有n种。
使用n个1和m个2，那么不相同的子序列有n+m+n*m种。
使用n个1，m个2和l个3，那么不相同的子序列有n+m+l+n*m...
分类：
其他好文 时间：
2015-08-12 10:17:25
阅读次数：
117
题意：给你一个数k，让你输出一个长度为n的数列， 该数列满足 不相等的子序列的个数和为k 关于不相等的定义题中有给出
思路：规律题 当k小于十万时，直接输出k个1，如果题目不要求n的范围 这道题可以都是输出k个1.。。。。
当k大于十万时首先对于一个1到n的数列 它对应的k值为n*(n+1)/2，然后打表 打到45000 就够了，然后再判断表中离k最近切大于k的数是多少，假设为n，我们想办法...
分类：
其他好文 时间：
2015-07-31 18:35:27
阅读次数：
107
