信息学奥赛一本通T1212：搜索与回溯算法（DFS） LETTERS

【题目描述】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。【输出】最多能走过的不同字母的个数。【输入样例】3 6【输出样例】6【源程序】 

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

信息学奥赛一本通T1401：函数 机器翻译

【题目描述】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单

• 0
• 3
• 轩爸
• 发布于 2020-05-17 16:20
• 阅读 ( 1395 )

信息学奥赛一本通T1358：栈 中缀表达式值

【题目描述】输入一个中缀表达式（由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。【输入】一行为一个以@结束的字符串。【输出】如果表达式不合法，请输出“NO”，要求大写。【输入样例】1+2*8-9【输出样例】8【源程序】

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

信息学奥赛一本通T1359：队列 围成面积

【题目描述】编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为15。【输入】10×10的图形。【输出】输出面积【输入样例】0 0 0 0 0 0 0 0 0 0【输出样例】15【源程序】 

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

CCF关于ISIJ2022中国代表队组队公告

CCF在报名期内共收到21个省市参加ISIJ2022的205位选手和90位教师的报名。根据ISIJ2022主办方的比赛规则及CCF报名要求，选手资格须为CSP-J/S2021提高级一等获得者，年龄13~16周岁的初中生（出生日期为2006年12月31日-2009年12月31日之间计算）。经过筛选去掉不满足资格的选手，对满足条件的选手进行名额分配。一、国家队选手名额的分配根据选手CSP-JS2021...

• 0
• 0
• 轩爸
• 发布于 2022-06-04 22:56
• 阅读 ( 1381 )

信息学奥赛一本通T1334：队列 围圈报数

【题目描述】有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。【输入】n和m。【输出】出列的顺序。【输入样例】4 17【输出样例】1 3 4 2【源程序】 

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

信息学奥赛一本通T1407：函数 笨小猴

【题目描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。【输入】只有一行，是一个

• 0
• 1
• 轩爸
• 发布于 2020-05-18 10:20
• 阅读 ( 1374 )

信息学奥赛一本通T1353：栈 表达式括号匹配

【题目描述】假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。【输入】一行数据，即表达式。【输出】一行，即“YES” 或“NO”。【输入样例】2*(x+y)/(1-x)@【输出样例】YES【源程序】 

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

信息学奥赛一本通T1315：递归算法 集合的划分

【题目描述】设S是一个具有n个元素的集合，S＝⟨a1，a2，……，an⟩，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk且满足：则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1，a2，……，an放入k个(0＜k≤n＜30)无标号的盒子中，使得没有一个盒子为空。请你确定n个元素a1，a2，……，an放入k个无标号盒子中去的划分数S(n,k)。【输入】给出n和

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

信息学奥赛一本通T1247：分治算法 河中跳房子

【题目描述】每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di (0 < Di < L)。在比赛过程中，奶牛轮流从起点出发，尝试

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

信息学奥赛一本通T1180：数据排序 分数线划定

【题目描述】世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150150划定，即如果计划录取mm名志愿者，则面试分数线为排名第m×150m×150（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所

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

信息学奥赛一本通T1396：拓扑排序与关键路径 病毒

【题目描述】有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列的，他把这个文件拷贝到自己的机器里，故意让它感染上病毒，他想利用这个字典文件原来的有序性，找到病毒替换字

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

信息学奥赛一本通T1381：最短路径算法 城市路

【题目描述】罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。【输入】输入n, m，表示n个城市和m条路;接下来m行，每行a b c， 表示城市a与城市b有长度为c的路。【输出】输出1到n

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

NOI2021照片集锦

现发布NOI2021照片集锦（点击下载）。 NOI竞赛办公室2021年8月13日...

• 0
• 0
• 轩爸
• 发布于 2021-08-13 16:22
• 阅读 ( 1358 )

信息学奥赛一本通T1355：栈 字符串匹配问题

【题目描述】字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。【输入】第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。【输出】在输出文件

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

信息学奥赛一本通T1372：堆及其应用 小明的账单

【题目描述】小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。 请你帮他计算出支付的顺序。【输入】第1行：一个正整数N(N≤15,000)，表示小明补办银联卡总共的天数。第2行

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

CCF关于举办2019年NOI教师培训上海站的通知

由中国计算机学会（CCF）主办，华东师范大学第二附属中学承办的2019年NOI教师培训上海站将于12月1日-8日在上海举行。作为2019年NOI教师培训的收官之作，本期CCF邀请大学专家及NOI资深金牌教师担任讲师：肖春芸（华东师范大学）、黄志刚（浙江海亮中学）、谢秋锋（长沙市长郡中学）、邹毅（衡阳市第八中学）、李曙（南京外国语学校）、李建（杭州第二中学）、金靖（华东师大二附中）。他们将从知识点讲...

• 0
• 0
• 轩爸
• 发布于 2019-11-13 14:45
• 阅读 ( 1333 )

预告：金牌教练周祖松开讲

2020年5月，培训正式推出！在之前的培训中，我们接触了简单动态规划。下周，我们将开始学习单调队列的知识。第二十一期培训将于9月22日如期而至。本次主讲人为NOI金牌教师、重庆市育才中学周祖松，他将就单调队列及其应用的相关问题进行讲解。培训视频将于9月22日16点在NOI官网更新，敬请期待！讲师介绍 周祖松，CCF会员，重庆市育才中学信息学竞赛教练，NOI金牌指导教师。指导学生参加全国信息学决赛（...

• 0
• 0
• 轩爸
• 发布于 2020-09-15 16:20
• 阅读 ( 1330 )

信息学奥赛一本通T1219：搜索与回溯算法（DFS） 马走日

【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n <

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

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

【题目描述】输入一个数，输出其素因子分解表达式。【输入】输入一个整数 n (2≤n<100)。【输出】输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。【输入样例】60【输出样例】2^2*3*5【源程序】

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