NOI
happy567567
这个作者很懒,什么都没留下…
展开
-
信息学奥赛一本通 1196:踩方格 | OpenJudge NOI 2.6 4982:踩方格 AC
请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;有一个方格矩阵,矩阵边界在无穷远处。b. 走过的格子立即塌陷无法再走第二次;允许在方格上行走的步数n(n原创 2022-08-21 17:01:34 · 109 阅读 · 0 评论 -
信息学奥赛一本通 1333:【例2-2】Blah数集 | OpenJudge NOI 3.4 2729:Blah数集
不断比较两个队列的队首元素,出队较小的值,这样得到的数字是单调不减的。两个队列队首的数字可能相同,而集合中相同的数字只有一个,这种情况下两个队列同时出队,但升序序列中只增加1个数字。那么开两个队列q2与q3,分别存储由2x+1和3x+1生成的数字。先通过输入的基a生成2a+1与3a+1,分别入队到q2与q3中。将刚刚出队的数字设为a,计数增加1,并将2*a+1,3*a+1分别入队。这两个队列队首比较,哪个数更小,哪个数就出队。若相等,则同时出队。计数增加到n时,此时a的值就是Blah数集中第n小的数字。..原创 2022-08-14 16:54:10 · 1522 阅读 · 0 评论 -
NOI / 1.13编程基础之综合应用 09:大整数乘法 AC
一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。有两行,每行是一个不超过200位的非负整数,没有多余的前导0。求两个不超过200位的非负整数的积。程序设计实习2007。...原创 2022-08-12 15:55:01 · 119 阅读 · 0 评论 -
NOI 免费账号
[email protected]密码1111。原创 2022-08-01 18:53:59 · 220 阅读 · 0 评论 -
NOI / 3.1数据结构之结构 6377:生日相同 2.0 AC
每组生日相同的学生,输出一行,其中前两个数字表示月和日,后面跟着所有在当天出生的学生的名字,数字、名字之间都用一个空格分隔。对所有的输出,要求按日期从前到后的顺序输出。对生日相同的名字,按名字从短到长按序输出,长度相同的按字典序输出。此后每行包含一个字符串和两个整数,分别表示学生的名字(名字第一个字母大写,其余小写,不含空格,且长度小于20)和出生月(1≤m≤12)日(1≤d≤31)。在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。...原创 2022-08-01 18:41:29 · 271 阅读 · 0 评论 -
NOI / 2.4基本算法之分治 8463:Stupid cat & Doge AC
动物园按照下述方法进行扩建当动物园规模扩大之后,R.V.L.先生设计的解决方案是把与原来动物园结构一样的区域复制或旋转90度之后按照图中的方式建设在原来的动物园周围(即将原来的动物园复制一遍放在原动物园上方,将顺时针旋转90度后的动物园放在原动物园的左上方,将逆时针旋转90度后的动物园放在原动物园的左方),再用道路将四部分的首尾连接起来,即可提升动物园的等级。容易看出,等级提升后的动物园仍然是由一条道路连接,等级为N的动物园共能容纳2^2N只小动物,每只小动物将被分配到唯一的一间房屋。...原创 2022-07-31 18:09:20 · 188 阅读 · 0 评论 -
NOI / 2.4基本算法之分治 7909:统计数字 AC
已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。100%的数据满足1...原创 2022-07-31 18:04:09 · 101 阅读 · 0 评论 -
信息学奥赛一本通 1238:一元三次方程求解 | 1824 | OpenJudge NOI 2.4 7891 | 洛谷 P1024 [NOIP2001 提高组] 一元三次方程求解
给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。记方程f(x)=0,若存在2个数x1和x2,且x1 < x2,f(x1)*f(x2) < 0,则在(x1,x2)之间一定有一个根。一行,包含三个实数,为该方程的三个实根,按从小到大顺序排列,相邻两个数之间用单个空格隔开,精确到小数点后2位。一行,包含四个实数a,b,c,d,相邻两个数之间用单个空格隔开。NOIP2001复赛 提高组 第一题。原创 2022-07-31 17:59:15 · 128 阅读 · 0 评论 -
NOI / 2.4基本算法之分治 7620:区间合并 AC
NOI原创 2022-07-28 22:35:36 · 114 阅读 · 0 评论 -
NOI / 2.4基本算法之分治 7617:输出前k大的数 AC
NOI原创 2022-07-28 22:28:52 · 104 阅读 · 0 评论 -
NOI / 2.4基本算法之分治 2991:2011 AC
NOI原创 2022-07-28 22:22:45 · 77 阅读 · 0 评论 -
NOI题库答案(1.5 编程基础之循环控制) AC
NOI原创 2022-07-24 21:09:09 · 9678 阅读 · 0 评论