一本通进阶提高
一本通进阶提高,高效进阶
优惠券已抵扣
余额抵扣
还需支付
¥9.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
zqhf123
这个作者很懒,什么都没留下…
展开
-
c.3.无限序列
我们按以下方式产生序列:1、开始时序列是:“1” ;2、每一次变化把序列中的"1"变成"10",“0” 变成 “1”。经过无限次变化,我们得到序列"1011010110110101101…"。总共有Q个询问,每次询问为:在区间A和B之间有多少个1。任务:写一个程序回答Q个询问。【输入】第一行为一个整数Q,后面有Q行,每行两个数用空格隔开的整数a, b。【输出】共Q行,每行一个回答。【样例输入】12 8【样例输出】4【数据范围】对于30%的数据,1<=Q<=20,1原创 2020-09-07 20:10:16 · 1140 阅读 · 0 评论 -
KMP字符串
题目描述给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。输入格式第一行输入整数N,表示字符串P的长度。第二行输入字符串P。第三行输入整数M,表示字符串S的长度。第四行输入字符串S。输出格式共一行,输出所有出现位置的起始下标(下标从0开始计数),整数之间用空格隔开。数据范围1≤N≤1051≤M≤106输入样例:3aba5ababa输出样例:0 2原创 2020-08-21 20:45:11 · 441 阅读 · 0 评论 -
递推-无限序列
题目描述我们按以下方式产生序列:开始时序列是: 1 ;每一次变化把序列中的 1 变成 10 ,0 变成 1。经过无限次变化,我们得到序列 1011010110110101101 …。总共有 Q个询问,每次询问为:在区间a 和 b之间有多少个 1。任务:写一个程序回答 Q个询问。输入格式输入的第一行为一个整数Q,后面有 Q 行,每行两个数用空格隔开的整数 a,b。输出格式输出共 Q行,每行一个回答。样例样例输入12 8样例输出4对于 100%的数据,1<=Q<原创 2020-08-19 12:04:01 · 1000 阅读 · 0 评论 -
求 f 函数
给出一个函数:输入格式输入文件包括若干行(最多2500000 行),每行一个正整数 X。最后一行以 0结束。注意 0 不是要求的X ,只是一个结束标记。输出格式对应每个要求的X 值,每行输出一个对应的f(x) 函数值。样例样例输入1001010样例输出9191数据范围与提示对于 以内的数据,0<=x<=10;对于 以内的数据,0<=x<=100;对于 以内的数据,0<=x<=1000000。思路:我们考虑从边界f(1原创 2020-08-17 20:09:05 · 1660 阅读 · 0 评论 -
奇怪汉诺塔
奇怪汉诺塔题目描述汉诺塔问题,条件如下:这里有 A、B、C 和 D 四座塔。这里有 个圆盘, 的数量是恒定的。每个圆盘的尺寸都不相同。所有的圆盘在开始时都堆叠在塔 A 上,且圆盘尺寸从塔顶到塔底逐渐增大。我们需要将所有的圆盘都从塔 A 转移到塔 D 上。每次可以移动一个圆盘,当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时,可将圆盘移至这座塔上。 请你求出将所有圆盘从塔 A 移动到塔 D,所需的最小移动次数是多少。输入格式没有输入。输出格式对于每一个整数 ,输出一个满足条件的最小移动次数原创 2020-08-12 20:19:36 · 499 阅读 · 0 评论 -
递推-数的划分
数的划分内存限制:256 MiB时间限制:1000 ms标准输入输出题目描述将整数n 分成k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,x下面三种分法被认为是相同的:1,1,5; 1,5,1; 1,1,5.问有多少种不同的分法。输入格式两个整数, n和k。输出格式输出不同的分法数。样例输入样例7 3输出样例4样例说明四种分法为:1,1,5; 1,2,4; 1,3,3; 2,2,3.数据范围与提示对于100% 的数据,6<n<原创 2020-08-05 17:53:12 · 439 阅读 · 0 评论 -
一、递推算法-错排问题
A. 【例题1】错排问题内存限制:256 MiB时间限制:1000 ms标准输入输出题目描述求多少个 n 个数的排列A ,满足对于任意的 i(1<=i<=n)。Ai不等与i.输入格式一个整数n 。输出格式一个整数,表示答案。样例输入样例2输出样例1数据范围与提示对于 的数据,1<=n<=20思路:设f(n) 表示n个数的合法排列个数。1、考虑第n个元素,把它放在一个位置K上,一共有n-1种放法(k不等于n)。2、一、把第K个元素放在位置n,对于n原创 2020-08-02 22:03:51 · 665 阅读 · 0 评论