信息学奥赛题库- 区间计数
少儿编程 5年前 (2020-03-14) 1248浏览 0评论
【题目描述】 小D喜欢的数有这样的性质:令$n$为正整数,$S(n)$为$n$的各位数字之和,令 $$D(n) = begin{cases}S(n),S(n)&...
C++是C语言的继承,它既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计,因而C++就适应的问题规模而论,大小由之。
C++不仅拥有计算机高效运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。
少儿编程 5年前 (2020-03-14) 1248浏览 0评论
【题目描述】 小D喜欢的数有这样的性质:令$n$为正整数,$S(n)$为$n$的各位数字之和,令 $$D(n) = begin{cases}S(n),S(n)&...
少儿编程 5年前 (2020-03-14) 1300浏览 0评论
【题目描述】 给定一个模$10^{13}$意义下的非负整数$a$,求$a$第一次出现在模$10^{13}$意义下的斐波那契数列$F$中的第几项。 这里模意义下的...
少儿编程 5年前 (2020-03-14) 1494浏览 0评论
【题目描述】 一个合数的真因数是指这个数不包括其本身的所有因数,例如 $6$ 的正因数有$1,2,3,6$,其中真因数有 $1,2,3$。一个合数的最大真因数则...
少儿编程 5年前 (2020-03-14) 1259浏览 0评论
【题目描述】 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办...
少儿编程 5年前 (2020-03-14) 1119浏览 0评论
【题目描述】 windy学会了一种游戏。对于$1$到$N$这$N$个数字,都有唯一且互不相同的$1$到$N$的数字与之对应。最开始windy把数字按顺序$1,2...
少儿编程 5年前 (2020-03-14) 1315浏览 0评论
【题目描述】 对于$f(i)=frac{af(i-1)+b}{cf(i-1)+d}bmod p$,给定$f(0),a,b,c,d,n,p$,求$f(n)$。 有...
少儿编程 5年前 (2020-03-14) 1277浏览 0评论
【题目描述】 我们定义$n-$数列是具有如下性质的数列。 数列的长度不小于$3$,且数列中的每个元素都是$1$到$n$之间的整数。 若数列为$a_1,a_2,…...
少儿编程 5年前 (2020-03-14) 1149浏览 0评论
【题目描述】 将$1sim n$共$n$个自然数分成尽可能少的集合,使得每个集合的元素和均为质数。 【输入】 一行一个正整数$n$。 【输出】 第一行一个正整...
少儿编程 5年前 (2020-03-14) 1605浏览 0评论
【题目描述】 给定一个正整数$n$,在$[1,n]$的范围内,求出有多少个无序数对$(a,b)$满足$gcd(a,b)=a;xor;b$。 【输入】 输入共一...
少儿编程 5年前 (2020-03-14) 1292浏览 0评论
【题目描述】 $N$个数排成一排,第$i$个数为$T_i$。你可以从中标记一些数字,标记完之后,你会获得相应的分数。分数$=$(所有满足$1≤L≤R≤N$且区间...
少儿编程 5年前 (2020-03-14) 1210浏览 0评论
【题目描述】 ztxz16做了个梦。梦中ztxz16住在一个类似数轴的街上,数轴上的每个整点是一个街区,ztxz16的家在原点。每个单位时间内ztxz16可以选...
少儿编程 5年前 (2020-03-14) 1125浏览 0评论
【题目描述】 小Z学起了斐波那契数列。 $F[0]=0$ $F[1]=1$ $F[i]=F[i-2]+F[i-1]$ 小Z突发奇想,要是这个$F$是一个$str...
少儿编程 5年前 (2020-03-14) 1158浏览 0评论
【题目描述】 设为 $F(i)$斐波那契数列的第$i$项,其中 $F(1)=1,F(2)=1,F(i)=F(i-1)+F(i-2)$。 给定 $n,k$,请你求...
少儿编程 5年前 (2020-03-14) 1188浏览 0评论
【题目描述】 给定正整数 $m$ 以及长度为 $n$ 的序列对$(a_i,b_i)$,你需要将它分为连续的若干段,满足以下2个条件: ① 若$i<j$且...
少儿编程 5年前 (2020-03-14) 1187浏览 0评论
【题目描述】 小诚准备设计一艘环形的太空飞船,由$N$个舱室顺序组成。第$i$个舱室的设计长度为$L_i$。为了给飞船提供能量,要在飞船上装置$K$个太空能量吸...