E. Count The Blocks

【E. Count The Blocks】的更多相关文章

E. Count The Blocks 这是一个计数题,又把我卡自闭了...之前也碰到过类似的题目,这次居然还没有写出来,感觉自己还是太菜了,加油补题吧. 题目大意: 给你一个数字 \(n\),代表的是数的长度,该数可以有前导零,定义连续相同的数可以组成一个块,如果有 \(x\) 个连续相同的数,则认为这个块大小是 \(x\). 问:有n个数字的这个数,可以组成大小为 \(i\) 的块的数量是多少. 答案输出一行 \(n\) 个数,第 \(i\) 个数表示大小为 \(i\) 的块的数量. 题解:…

Educational Codeforces Round 84 E. Count The Blocks

传送门: 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的个数…

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…

分区里的inode号是0号和1号的block

分区里的inode号是0号和1号的block 我相信大家在使用Linux的时候都遇到过误删文件系统数据的情况,不管是自己误删还是帮人家恢复误删现在用的比较多的恢复工具大概是ext3grep .extundelete 这两个当然本文不是要说这两个工具的使用方法,而是介绍每个分区里的inode号为0或1号的block到底是什么在使用ext3grep .extundelete 的时候,基本上都会有这样一个步骤在Linux下可以通过“ls-id”命令来查看某分区目录的inode值,可以输入: […

81 dumpe2fs-打印“ext2/ext3”文件系统的超级块和快组信息

dumpe2fs打印"ext2/ext3"文件系统的超级块和快组信息. 语法 dumpe2fs (选项) (参数) 选项 -b:打印文件系统中预留的块信息: -ob<超级块>:指定检查文件系统时使用的超级块: -OB<块大小>:检查文件系统时使用的指定的块大小: -h:仅显示超级块信息: -i:从指定的文件系统映像文件中读取文件系统信息: -x:以16进制格式打印信息块成员. 参数文件系统:指定要查看信息的文件系统. 实例 dumpe2fs /dev/sda3…

11g新特性-查询缓存(1)

众所周知,访问内存比访问硬盘快得多,除非硬盘体系发生革命性的改变.可以说缓存在Oracle里面无处不在,结果集缓存(Result Cache)是Oracle Database 11g新引入的功能,引入它的目的在于可以重用相同的结果集,减少逻辑IO,提高系统性能.结果集缓存又分为:服务端缓存和客户端缓存. 一.服务端缓存 1.服务器端的Result Cache Memorey由两部分组成.(1)SQL Query Result Cache:存储SQL查询的结果集.(2)PL/SQL Functio…

Linux下误删除后的恢复操作（ext3/ext4）

Linux是作为一个多用户.多任务的操作系统,文件一旦被删除是难以恢复的.尽管删除命令只是在文件节点中作删除标记,并不真正清除文件内容,但是其他用户和一些有写盘动作的进程会很快覆盖这些数据.在日常工程中,谁也说不准永远不犯错误,万一哪天不小心误操作删除了一些重要文件,该怎么办呢??莫慌!这里介绍一款神器extundelete,这是针对ext4文件格式下文件删除后的恢复工具,十分强大!! 废话不多说,下面开始介绍这款神器的使用:1)下载并安装软件extundelete主页:http://extun…