预告：钻石教练曹文开讲

2020年5月，培训正式推出！在之前的培训中，我们接触了递推算法及应用。下周，我们将开始学习队列和栈的知识。第十四期培训将于8月4日如期而至。本次主讲人为NOI钻石教师、江苏省常州高级中学曹文，他将就队列、栈及其应用的相关问题进行讲解。培训视频将于8月4日16点在NOI官网更新，敬请期待！讲师介绍 曹文，CCF会员，江苏省常州高级中学信息学竞赛教练，CCF杰出演讲者，NOI钻石指导教师；指导学生获...

• 0
• 0
• 轩爸
• 发布于 2020-07-29 16:20
• 阅读 ( 2062 )

信息学奥赛一本通T1341：图的遍历 一笔画问题

【题目描述】如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。【输入】第一行n，m，有n个点，m条边，以下m行描述每条边连接的两点。【输出】欧拉路或欧拉回路，输出一条路径即可。【输入样例】5 5【输出样例】1

• 0
• 0
• 轩爸
• 发布于 2020-05-11 16:20
• 阅读 ( 2061 )

信息学奥赛一本通T1172：高精度计算 求10000以内n的阶乘

【题目描述】求10000以内n的阶乘。【输入】只有一行输入，整数n（0≤n≤10000）。【输出】一行，即n!的值。【输入样例】4【输出样例】24【源程序】

• 0
• 1
• 轩爸
• 发布于 2020-04-24 10:20
• 阅读 ( 2061 )

信息学奥赛一本通T1044：if选择结构 判断是否为两位数

【题目描述】判断一个正整数是否是两位数(即大于等于10且小于等于99)。若该正整数是两位数，输出1，否则输出0。【输入】一个正整数，不超过1000。【输出】一行。若该正整数是两位数，输出1，否则输出0。【输入样例】54【输出样例】1【源程序】 

• 0
• 0
• 轩爸
• 发布于 2020-04-10 16:20
• 阅读 ( 2059 )

信息学奥赛一本通T1010：运算符和表达式 计算分数的浮点数值

【题目描述】两个整数 a 和 b 分别作为分子和分母，既分数a/b，求它的浮点数值(双精度浮点数，保留小数点后9位)。【输入】输入仅一行，包括两个整数a和b。【输出】输出也仅一行，分数 a/b 的浮点数值（双精度浮点数，保留小数点后9位）。【输入样例】5 7【输出样例】0.714285714【源程序】 

• 0
• 2
• 轩爸
• 发布于 2020-04-07 22:18
• 阅读 ( 2055 )

信息学奥赛一本通T1166：递归算法 求f(x,n)

【题目描述】已知计算f的值。【输入】输入x和n。【输出】函数值，保留两位小数。【输入样例】4.2 10【输出样例】3.68【源程序】

• 0
• 0
• 轩爸
• 发布于 2020-04-23 16:20
• 阅读 ( 2054 )

信息学奥赛一本通T1069：for语句 乘方计算

【题目描述】给出一个整数a和一个正整数n(-1000000≤a≤1000000，1≤n≤10000)，求乘方an，即乘方结果。最终结果的绝对值不超过1000000。【输入】一行，包含两个整数a和n。-1000000≤a≤1000000，1≤n≤10000。【输出】一个整数，即乘方结果。题目保证最终结果的绝对值不超过1000000。【输入样例】2【输出样例】8【源程序】 

• 0
• 0
• 轩爸
• 发布于 2020-04-13 10:20
• 阅读 ( 2041 )

信息学奥赛一本通T1056：switch语句 点和正方形的关系

【题目描述】有一个正方形，四个角的坐标（x,y)分别是(1，-1)，(1，1)，(-1，-1)，(-1，1)，x是横轴，y是纵轴。写一个程序，判断一个给定的点是否在这个正方形内(包括正方形边界)。如果点在正方形内，则输出yes，否则输出no。【输入】输入一行，包括两个整数x、y，以一个空格分开，表示坐标(x,y)。【输出】输出一行，如果点在正方形内，则输出yes，否则输出no。【输入样例】1 1 

• 0
• 4
• 轩爸
• 发布于 2020-04-12 10:20
• 阅读 ( 2039 )

信息学奥赛一本通T1007：运算符和表达式 计算(a+b)*c的值

【题目描述】给定3个整数a、b、c，计算表达式(a+b)*c的值。【输入】只有一行，包括三个整数a、b、c, 数与数之间以一个空格分开。(－10,000<a,b,c<10,000)【输出】只有一行，即表达式的值。【输入样例】2 3 5【输出样例】25【源程序】 

• 0
• 1
• 轩爸
• 发布于 2020-04-07 22:18
• 阅读 ( 2036 )

信息学奥赛一本通T1014：常量和变量 与圆相关的计算

【题目描述】给出圆的半径，求圆的直径、周长和面积。输入圆的半径实数r，输出圆的直径、周长、面积，每个数保留小数点后4位。圆周率取值为3.14159。【输入】输入包含一个实数r（0 < r ≤ 10,000），表示圆的半径。【输出】输出一行，包含三个数，分别表示圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。【输入样例】3.0【输出样例】6.0000 18.8495 2

• 0
• 1
• 轩爸
• 发布于 2020-04-08 07:49
• 阅读 ( 2025 )

CCF NOI指导教师培训资质考核通过名单

CCF每年举办NOI指导教师培训，并为通过考核者颁发NOI指导教师资质证书。根据《CCF关于NOI指导教师证书的规定》，NOI指导教师资质证书自颁发日起，参加现场活动的有效期三年，参加线上培训的有效期两年。后附从2016年至今，历年通过考核的名单。2022年6月30日中国计算机学会 2016年南京站（南京外国语学校）长沙站（湖南师范大学附属中学）2017年北京站（北京市第八十中学）长沙站（长沙市雅...

• 0
• 0
• 轩爸
• 发布于 2022-07-01 22:54
• 阅读 ( 2024 )

信息学奥赛一本通T1145：字符类型和字符数组 字符串p型编码

【题目描述】给定一个完全由数字字符（‘0’,‘1’,‘2’,…,‘9’）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码串为1122132431；类似的道理，编码串101可以用来描述1111111111；00000000000可描述为"11个0"，因此它的p型编码串即为110；1

• 0
• 1
• 轩爸
• 发布于 2020-04-21 10:21
• 阅读 ( 2020 )

信息学奥赛一本通T1194：递推算法 移动路线

【题目描述】X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出

• 0
• 2
• 轩爸
• 发布于 2020-04-26 10:20
• 阅读 ( 2018 )

信息学奥赛一本通T1398：函数 短信计费

【题目描述】用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。【输入】第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。【输出】输出一行，当月短信总资费，单位为元，

• 0
• 0
• 轩爸
• 发布于 2020-05-17 10:20
• 阅读 ( 2016 )

信息学奥赛一本通T1200：递归算法 分解因数

【题目描述】给出一个正整数aa，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an，并且1<a1≤a2≤a3≤...≤an，问这样的分解的种数有多少。注意到a=a也是一种分解。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1<a<32768)。【输出】n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种

• 0
• 1
• 轩爸
• 发布于 2020-04-26 16:20
• 阅读 ( 2011 )

信息学奥赛一本通T1170：高精度计算 计算2的N次方

【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】5【输出样例】32【源程序】 

• 0
• 1
• 轩爸
• 发布于 2020-04-23 16:20
• 阅读 ( 2011 )

信息学奥赛一本通T1181：数据排序 整数奇偶排序

【题目描述】给定10个整数的序列，要求对其重新排序。排序要求:奇数在前，偶数在后；奇数按从大到小排序；偶数按从小到大排序。【输入】输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。【输出】按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。【输入样例】4 7 3 13 11 12 0 47 34 98【输出样例】47 13 11 7 3

• 0
• 0
• 轩爸
• 发布于 2020-04-25 10:20
• 阅读 ( 2009 )

信息学奥赛一本通T1199：递归算法 全排列

【题目描述】给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。【输入】只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。【输出】输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S=s1，s2...sk,T=t1，t2...tk，则S<T等价于，存在p(1≤p≤k)，使得s1=t1,s2=t2,...,sp

• 0
• 1
• 轩爸
• 发布于 2020-04-26 16:20
• 阅读 ( 2007 )

信息学奥赛一本通T1153：函数 绝对素数

【题目描述】如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。【输入】（无）【输出】所有二位绝对素数（由小到大，一个数一行）。【输入样例】（无）【输出样例】（无）【源程序】 

• 0
• 0
• 轩爸
• 发布于 2020-04-22 10:20
• 阅读 ( 1999 )

NOI 2022获奖规则

CCF NOI科学委员会确定了NOI 2022获奖规则，现公布如下。1. NOI 2022总获奖率为85%奖牌分数线根据ABC类选手划定。在计算分数线时，所有A类选手自动获得5分加分，其余类别选手无加分。选手按分数由高到低排序，根据下述获奖规则确定奖牌分数线（A类选手加分仅用于分数线划定，其实际成绩仍为原始分数）。2.金牌按照成绩，取前50名选手为金牌。符合条件、且在金牌分数线上的同分选手将并列获...

• 0
• 0
• 轩爸
• 发布于 2022-07-16 23:14
• 阅读 ( 1995 )