信息学奥赛一本通T1407：函数 笨小猴
【题目描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。【输入】只有一行，是一个
- 0
- 1
- 轩爸
- 发布于 2020-05-18 10:20
- 阅读 ( 1628 )
轩爸
信息学奥赛一本通T1018：标准数据类型 其他数据类型存储空间大小
【题目描述】分别定义bool，char类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。【输入】(无)【输出】一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。【输入样例】(无)【输出样例】(无)【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-08 10:20
- 阅读 ( 1627 )
信息学奥赛一本通T1363：树与二叉树 小球
【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如
- 0
- 1
- 轩爸
- 发布于 2020-05-13 16:20
- 阅读 ( 1620 )
信息学奥赛一本通T1396：拓扑排序与关键路径 病毒
【题目描述】有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列的，他把这个文件拷贝到自己的机器里，故意让它感染上病毒，他想利用这个字典文件原来的有序性，找到病毒替换字
- 0
- 0
- 轩爸
- 发布于 2020-05-17 10:20
- 阅读 ( 1618 )
信息学奥赛一本通T1372：堆及其应用 小明的账单
【题目描述】小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。 请你帮他计算出支付的顺序。【输入】第1行：一个正整数N(N≤15,000)，表示小明补办银联卡总共的天数。第2行
- 0
- 0
- 轩爸
- 发布于 2020-05-14 16:20
- 阅读 ( 1609 )
信息学奥赛一本通T1358：栈 中缀表达式值
【题目描述】输入一个中缀表达式（由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。【输入】一行为一个以@结束的字符串。【输出】如果表达式不合法，请输出“NO”，要求大写。【输入样例】1+2*8-9【输出样例】8【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-13 10:20
- 阅读 ( 1599 )
信息学奥赛一本通T1313：递推算法 位数问题
【题目描述】在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入】输入包含一行，一个字符串，长度不超过1000。读入一个数N。【输出】输出有多少个数中有偶数个数字3。【输入样例】2【输出样例】73【源程序】
- 0
- 1
- 轩爸
- 发布于 2020-05-08 16:20
- 阅读 ( 1599 )
admin
信息学奥赛一本通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
- 阅读 ( 1584 )
信息学奥赛一本通T1355：栈 字符串匹配问题
【题目描述】字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。【输入】第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。【输出】在输出文件
- 0
- 0
- 轩爸
- 发布于 2020-05-12 16:20
- 阅读 ( 1582 )
信息学奥赛一本通T1401：函数 机器翻译
【题目描述】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单
- 0
- 3
- 轩爸
- 发布于 2020-05-17 16:20
- 阅读 ( 1579 )
信息学奥赛一本通T1444：深搜的剪枝技巧 埃及分数
【题目描述】在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：19/45=1/3 + 1/12 + 1/18019/45=1/3 + 1/15 + 1/4519/45
- 0
- 1
- 轩爸
- 发布于 2020-05-21 10:20
- 阅读 ( 1573 )
信息学奥赛一本通T1247：分治算法 河中跳房子
【题目描述】每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di (0 < Di < L)。在比赛过程中，奶牛轮流从起点出发，尝试
- 0
- 0
- 轩爸
- 发布于 2020-05-01 16:20
- 阅读 ( 1570 )
信息学奥赛一本通T1310：数据排序 车厢重组
【题目描述】在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。【输入】有两
- 0
- 0
- 轩爸
- 发布于 2020-05-07 16:20
- 阅读 ( 1568 )
信息学奥赛一本通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
- 阅读 ( 1564 )
信息学奥赛一本通T1204：递归算法 爬楼梯
【题目描述】树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。【输入】输入包含若干行，每行包含一个正整数N，代表楼梯级数，1≤N≤30。【输出】不同的走法数，每一行输入对应一行输出。【输入样例】5【输出样例】8【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-27 10:20
- 阅读 ( 1560 )
信息学奥赛一本通T1212：搜索与回溯算法（DFS） LETTERS
【题目描述】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。【输出】最多能走过的不同字母的个数。【输入样例】3 6【输出样例】6【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-28 10:20
- 阅读 ( 1558 )
CCF关于举办2019年NOI教师培训上海站的通知
由中国计算机学会（CCF）主办，华东师范大学第二附属中学承办的2019年NOI教师培训上海站将于12月1日-8日在上海举行。作为2019年NOI教师培训的收官之作，本期CCF邀请大学专家及NOI资深金牌教师担任讲师：肖春芸（华东师范大学）、黄志刚（浙江海亮中学）、谢秋锋（长沙市长郡中学）、邹毅（衡阳市第八中学）、李曙（南京外国语学校）、李建（杭州第二中学）、金靖（华东师大二附中）。他们将从知识点讲...
- 0
- 0
- 轩爸
- 发布于 2019-11-13 14:45
- 阅读 ( 1546 )
信息学奥赛一本通T1334：队列 围圈报数
【题目描述】有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。【输入】n和m。【输出】出列的顺序。【输入样例】4 17【输出样例】1 3 4 2【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-10 16:20
- 阅读 ( 1540 )
信息学奥赛一本通T1231：贪心算法 最小新整数
【题目描述】给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？例如: n=9128456,k=2,则生成的新整数最小为12456。【输入】第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。【输出】t行，每行一个数字，表示从n
- 0
- 0
- 轩爸
- 发布于 2020-04-30 10:20
- 阅读 ( 1540 )
