E. Count The Blocks(找数学规律)】的更多相关文章

\(\color{Red}{先说一下自己的歪解(找规律)}\) \(n=1是答案是10\) \(n=2时答案是180\) \(n=3时模拟一下,很容易发现答案是2610\ \ 180\ \ 10\) \(然后我们大胆推测,n增加后,只有答案第一位发生变化,其余照搬n-1的答案\) \(然后发现n=3有1000个三位数,每个数有3个数字加起来是1000*3个数字\) \(刚才得出n=3时连续块长3有10种(0000,1111,...,9999),也就用掉了10*3个数字\) \(n=3时连续块长2…
C. Plus and Square Root time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ZS the Coder is playing a game. There is a number displayed on the screen and there are two buttons, ' + ' (plus) an…
本文同步发布在CSDN:https://blog.csdn.net/weixin_44385565/article/details/90486252 1104 Sum of Number Segments (20 分)   Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.…
#1584 : Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As shown in the figure below, the rectangle is divided into N×M grids, and the circle fits exactly one grid. The bouncing…
与班尼特·胡迪一起找简单规律 Time Limit:  1 s      Memory Limit:   256 MB Description 班尼特·胡迪发现了一个简单规律 给定一个数列,1 , 11, 21, 1211,1231 , 131221--,其规律如下: 1(首项), 前一项 "1" 中有1个1   -> 所以第二项为 11, 前一项 "11"中有2个1   ->所以第三项为  21, 前一项 "21"中有1个2,1个1…
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2160 中文题目,很简单,找规律就好. 自己画树状图找规律,开始想复杂了,找的规律:Fn=2*F(n-1)-(F(n-2)-F(n-4)),结果也是对的,但是弄复杂了,简单的规律: F1=1; F2=2; Fn=F(n-1)+f(n-2) (n>2) #include<stdio.h> int main() { int t,n,arr[22]; arr[1]=1; arr[2]=2; for(in…
有趣的数学规律 椭圆 双曲线 抛物线都叫圆锥曲线 它们跟圆锥有着怎样的关系? 他们都是圆锥与平面在不同姿势下交配的产物. 参考 椭圆 抛物线 小结 e: 离线率 P: 任意一点 F: 焦点 准线: 一条直线 离心率 完美的圆轨离心率为0,椭圆的离线率在0到1之间,也就是说这个范围内,离心率越大,轨道就椭圆的越厉害(长短半轴差距越大.) 这里有很多天体的知识点 圆轨道:e=0\,\!, 椭圆轨道:{\displaystyle 0<e<1\,\!}, 抛物线轨道:e=1\,\!, 双曲线轨道:e&…
这个题目挺有意思的,给定 起终点,要你求车,象,王分别最少要走多少步 车横竖都能走,而且每步任意走几格,所以它是最容易处理的,如果在同行或者同列,就是1,否则就是2 象要找下规律,象任意对角线都能走,而且每步任意走几格,这个时候,发现图上的黑白色块给了很大提示,如果两个本身在同一对角线,就是1,如果不在,就要判断下是否在同一色块,是就是2,否则,就走不到,输出0,至于判断是否为同一色块,非常简单,代码中给出. 其实王也是非常简单的,八个方向都能走,但是每次只能走一步,只是我好脑残,连象的规律都找…
E. Count The Blocks 这是一个计数题,又把我卡自闭了...之前也碰到过类似的题目,这次居然还没有写出来,感觉自己还是太菜了,加油补题吧. 题目大意: 给你一个数字 \(n\),代表的是数的长度,该数可以有前导零,定义连续相同的数可以组成一个块,如果有 \(x\) 个连续相同的数,则认为这个块大小是 \(x\). 问:有n个数字的这个数,可以组成大小为 \(i\) 的块的数量是多少. 答案输出一行 \(n\) 个数,第 \(i\) 个数表示大小为 \(i\) 的块的数量. 题解:…
传送门: 1327- E. Count The Blocks  题意:给你一个整数n,求10^n内(每个数有前导零)长度为1到n的块分别有多少个.块的含义是连续相同数字的长度. 题解:从n=1开始枚举,ans数组记录每个长度的块的个数.当前的ans[n]的值就是下一个n++后的ans[n]的值,这样每次只用算长度为1的块有多少个就好了.为了方便,将ans数组倒过来记录.长度为1的块实际上就是总数字个数减去长度为2~n所含有的数字个数.比如n=1时,长度为1的个数有10,当n=2时,长度为1的个数…