2017.5.28 codeforce h题思考记录

并没有报codeforce 但有人想让我帮他看题，于是就做了

大概意思就是，给你200个空，让你在200个空中放字母，再自己设计一个串，要求自己设计的这个串在这放着200个字母的串中作为子串出现n次

input： 3

output： abbbc*196（abbb后面跟着196个c） ab

一开始肯定想到乘法原理，当每个字母按顺序出现时就是每个字母出现次数的乘积

但n可能不会拆为4个和小于200的数的乘积，所以就需要普适的方法

然后由于每个字母只和它前面的字母有关，和后面的无关，所以就满足一定dp的性质。就可以转成进制数相关的东西

于是打算用abcdefg...等的方式循环，将对答案用最后一个字母表示出来

于是就打出了这样一个表：

于是发现，在字母数为10个时，只需循环11层就可以出可行方案了

占用的字母空间不会超过150、

码（其丑无比）：

#include<iostream>
#include<cstdio>
using namespace std;
int jilu[12],n,i,j,cnt;
int main()
{scanf("%d",&n);while(n>=92378){jilu[10]++;n-=92378;}while(n>=48620){jilu[9]++;n-=48620;        }while(n>=24310){jilu[8]++;n-=24310;}while(n>=11440){jilu[7]++;n-=11440;}while(n>=5005){jilu[6]++;n-=5005;}while(n>=2002){jilu[5]++;n-=2002;}while(n>=715){jilu[4]++;n-=715;}while(n>=220){jilu[3]++;n-=220;}while(n>=55){jilu[2]++;n-=55;}while(n>=10){jilu[1]++;n-=10;}while(n>=1){jilu[0]++;n-=1;}for(i=0;i<=10;i++){cout<<"abcdefghi";cnt+=9;for(j=1;j<=jilu[i];j++)cout<<"j";cnt+=jilu[i];}for(i=1;i<=200-cnt;i++)cout<<"k";cout<<" abcdefghij";
}

2017.5.28 codeforce h题思考记录相关推荐

2017.9.28 CF #R2 B 思考记录
题目大意: 给一个n*n的图,每个点有点权,求从左上角走到右下角,把一路的点权乘起来,求后缀零个数最小值,并输出方案首先0是特例,因为走了他,后缀零个数一定是1 然后如果有数字相乘得到0,那相当于* ...
2017.10.17 CF#441 F题思考记录
.果然没有题解做题感觉是不一样的. 这个F题可能是最像往常B题的题了(往常B题就是dp,还一般都不难) 首先这个是|,所以|的数越多,它一定是不降的那么合法的一定是一个数到一个数往后的数所构成的所有 ...
2017.4.22 hankson的趣味题思考记录
这个题非常的不容易 ,第一遍交爆零了首先根据最大公约数和最小公倍数可知: 这个数x一定包含a1的所有质因数这个数x一定不包含a0/a1的所有质因数这个数一定包含b1/b0的所有质因数这个数可能 ...
2017.10.5 最短母串思考记录
这个题n<=15,可以用10表示选取情况下的最优值预处理两个串之间的连接关系,然后枚举状态转移然而这个题还要输出方案,,而且还不让你开空间. 所以只能记录前继动态判断.. 所以十分难写难调 ...
2017.9.26 块的计数思考记录
这种题就属于那种描述很简单,要求很简单,但就是无从下手的题这个题我只有n根n做法..枚举因数检验.. 首先对于任何块的大小,方案唯一,这是显然的,,如果划分位置改变1,一定有一个位置+1,一个位置- ...
2017.8.8 魔兽地图DotR 思考记录
假题害人.. 明明说了是一棵树,却还要强行加一组坑爹数据所以网上的题解挂了好多这题是很综合的树上背包问题. 由依赖关系转化为一些枚举来跑多重背包由于是 "一棵树" 所以 ...
2017.3.25 魔术球问题思考记录
这个题还是不难的..(想了20分钟就出完解) 二分+网络流检验,,能加在上面的数大的向小的连边总点数-最大匹配>n :{l=mid+1, 记录答案 } else ...
usaco题思考记录
1. 修理牛棚 Barn Repair 思路:反向,枚举所有间隔,从大到小排序,依次+板子不填它,直到板子数够了为止,拿总长去减::: 结论:逆向思维. 2.丢失的牛思路:BFS::: 结论:有后效 ...
2017.10.23 chess 中国象棋思考记录
这种题的一般解法: 1. 发现状压可以搞,然后发现状态爆炸 2.考虑状态特点,一共只有几种可能的状态 3.考虑可不可以只对状态进行计数 4.离散统计贡献码: #include<iostream ...

2017.5.28 codeforce h题思考记录

2017.5.28 codeforce h题思考记录相关推荐

最新文章

热门文章