信息学奥赛题库- 网格
少儿编程 5年前 (2020-03-14) 1223浏览 0评论
【题目描述】 左下角是$(0,0)$,右上角是$(W,H)$的网格上,有$(W+1)×(H+1)$个格点。现在要在格点上找$N$个不同的点,使得这些点在一条直线...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1223浏览 0评论
【题目描述】 左下角是$(0,0)$,右上角是$(W,H)$的网格上,有$(W+1)×(H+1)$个格点。现在要在格点上找$N$个不同的点,使得这些点在一条直线...
少儿编程 5年前 (2020-03-14) 1277浏览 0评论
【题目描述】 ztxz16从小立志成为码农,因此一直对数的二进制表示很感兴趣。今天的数学课上,ztxz16学习了等差数列的相关知识。我们知道,一个等差数列可以用...
少儿编程 5年前 (2020-03-14) 1319浏览 0评论
【题目描述】 这是一道计算题,你需要计算下面三个算式的值: (1)给定$P,y,z$,求$y^zbmod P$。 (2)给定$P,y,z$,求满足$y^x≡z(...
少儿编程 5年前 (2020-03-14) 1246浏览 0评论
【题目描述】 小D喜欢的数有这样的性质:令$n$为正整数,$S(n)$为$n$的各位数字之和,令 $$D(n) = begin{cases}S(n),S(n)&...
少儿编程 5年前 (2020-03-14) 1298浏览 0评论
【题目描述】 给定一个模$10^{13}$意义下的非负整数$a$,求$a$第一次出现在模$10^{13}$意义下的斐波那契数列$F$中的第几项。 这里模意义下的...
少儿编程 5年前 (2020-03-14) 1492浏览 0评论
【题目描述】 一个合数的真因数是指这个数不包括其本身的所有因数,例如 $6$ 的正因数有$1,2,3,6$,其中真因数有 $1,2,3$。一个合数的最大真因数则...
少儿编程 5年前 (2020-03-14) 1257浏览 0评论
【题目描述】 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办...
少儿编程 5年前 (2020-03-14) 1117浏览 0评论
【题目描述】 windy学会了一种游戏。对于$1$到$N$这$N$个数字,都有唯一且互不相同的$1$到$N$的数字与之对应。最开始windy把数字按顺序$1,2...
少儿编程 5年前 (2020-03-14) 1313浏览 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) 1273浏览 0评论
【题目描述】 我们定义$n-$数列是具有如下性质的数列。 数列的长度不小于$3$,且数列中的每个元素都是$1$到$n$之间的整数。 若数列为$a_1,a_2,…...
少儿编程 5年前 (2020-03-14) 1147浏览 0评论
【题目描述】 将$1sim n$共$n$个自然数分成尽可能少的集合,使得每个集合的元素和均为质数。 【输入】 一行一个正整数$n$。 【输出】 第一行一个正整...
少儿编程 5年前 (2020-03-14) 1602浏览 0评论
【题目描述】 给定一个正整数$n$,在$[1,n]$的范围内,求出有多少个无序数对$(a,b)$满足$gcd(a,b)=a;xor;b$。 【输入】 输入共一...
少儿编程 5年前 (2020-03-14) 1289浏览 0评论
【题目描述】 $N$个数排成一排,第$i$个数为$T_i$。你可以从中标记一些数字,标记完之后,你会获得相应的分数。分数$=$(所有满足$1≤L≤R≤N$且区间...
少儿编程 5年前 (2020-03-14) 1208浏览 0评论
【题目描述】 ztxz16做了个梦。梦中ztxz16住在一个类似数轴的街上,数轴上的每个整点是一个街区,ztxz16的家在原点。每个单位时间内ztxz16可以选...
少儿编程 5年前 (2020-03-14) 1124浏览 0评论
【题目描述】 小Z学起了斐波那契数列。 $F[0]=0$ $F[1]=1$ $F[i]=F[i-2]+F[i-1]$ 小Z突发奇想,要是这个$F$是一个$str...