题解 2289: 蓝桥杯2018年第九届真题-自描述序列

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2018年第九届真题-自描述序列(二分)

摘要:解题思路:如果依照题意直接模拟会超时,只能通过30%的测试点。没有找到明显的数学规律,我们试图改进模拟方案。我们发现直接的模拟方案有一个缺陷,大量重复的数字占据了数组,我们改进此种方案,仅仅all数组……

蓝桥杯2018年第九届真题-自描述序列-题解(C++代码)S

摘要:解题思路:S第一种思路,就是暴力求解,根据题目给出的规律,很容易用O(n)的时间求出1*10^6的数据,这样就已经获得30%的分数了,再往后就会超时。第二种思路,g[]数据表示相应的下标出现的次数,那……