信息学奥赛一本通T1234：分治算法 2011

【题目描述】已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例】3【输出样例】1051【源程序】

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

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

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

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

CSP-J/S2020专题

CCF关于CSP-J/S第二轮规模的规定（点击查看）CCF CSP-J/S认证须知（点击查看）CCF关于CSP-J/S认证考务的工作规范（点击查看）CCF NOI系列活动考场纪律（点击查看）CCF NOI系列活动监考须知（点击查看）关于规范CCF CSP-J/S试卷管理办法的通知（点击查看）CSP-S/J2020工作流程（点击查看）CCF关于举办CSP-J/S2020的通知（点击查看）...

• 0
• 0
• 轩爸
• 发布于 2020-10-13 10:22
• 阅读 ( 1304 )

信息学奥赛一本通T1021：标准数据类型 打印字符

【题目描述】输入一个整数，即字符的ASCII码，保证存在对应的可见字符。输出相对应的字符。【输入】一个整数，即字符的ASCII码，保证存在对应的可见字符。【输出】一行，包含相应的字符。【输入样例】65【输出样例】A【源程序】 

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

信息学奥赛一本通T1313：递推算法 位数问题

【题目描述】在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入】输入包含一行，一个字符串，长度不超过1000。读入一个数N。【输出】输出有多少个数中有偶数个数字3。【输入样例】2【输出样例】73【源程序】 

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

信息学奥赛一本通T1220：搜索与回溯算法（DFS） 单词接龙

【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。【输入】输入的第一行为一个单独的整数n(

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

信息学奥赛一本通T1045：if选择结构 收集瓶盖赢大奖

【题目描述】某饮料公司最近推出了一个“收集瓶盖赢大奖”的活动：如果你拥有10个印有“幸运”、或20个印有“鼓励”的瓶盖，就可以兑换一个神秘大奖。现分别给出你拥有的印有“幸运”和“鼓励”的瓶盖数，判断是否可以去兑换大奖。若可以兑换大奖，输出1，否则输出0。【输入】一行，包含两个整数，分别是印有“幸运”和“鼓励”的瓶盖数，用一个空格隔开。【输出】一行。若可以兑换大奖，输出1，否则输出0。【输入样例】1

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

信息学奥赛一本通T1184：数据排序 明明的随机数

【题目描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入】有2行，第1行为1个正整数，表示所生成的随机数的个数：N；第2行有N个

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

信息学奥赛一本通T1132：字符类型和字符数组 石头剪子布

【题目描述】石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。游戏规则：石头打剪刀，布包石头，剪刀剪布。现在，需要你写一个程序来判断石头剪子布游戏的结

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

NOI2021照片集锦

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

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

关于CSP-J/S2019第一轮证书发放的通知

CCF定于即日起开始受理CSP-J/S2019第一轮证书申请。凡取得CSP-J/S2019第一轮入门级和提高级一二三等（级）的认证者均可申请证书。本次证书仅有纸质版。一、证书申请时间：即日起至2019年11月25日24点截止二、证书发放规则：1.请认证者登陆NOI网站各省新闻，查看各省公示的定级规则。在确定个人等级的情况下，按组别登陆下列网址进行申请和缴费。J组第一轮证书申请：https://co...

• 0
• 0
• 轩爸
• 发布于 2019-11-15 15:34
• 阅读 ( 1278 )

预告：金牌教练滕伟开讲

2020年5月，培训正式推出！在之前的培训中，我们接触了简单数论的知识。下周，我们将复习二分法及其应用的知识。下期培训将于10月27日如期而至，主讲人为NOI金牌教练、天津市南开中学滕伟，他将就二分法的相关问题进行讲解。培训视频将于10月27日16点在NOI官网更新，敬请期待！讲师介绍 滕伟，CCF会员，天津市南开中学信息学竞赛教练，NOI金牌指导老师。辅导学生获得IOI银牌1枚，NOI金牌10余...

• 0
• 0
• 轩爸
• 发布于 2020-10-23 10:20
• 阅读 ( 1275 )

信息学奥赛一本通T1169：高精度计算 大整数减法

【题目描述】求两个大的正整数相减的差。【输入】共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。【输出】一行，即所求的差。【输入样例】9999999999999999999999999999999999999【输出样例】9999999999999999999999990000000000000【源程序】 

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

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

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

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

信息学奥赛一本通T1325：分治算法 循环比赛日程表

【题目描述】设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。【输入】输入：M。【输出】输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。【输入样例】3【输出样例】1 2 3 4 5 6 7 8【源程序】 

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

信息学奥赛一本通T1363：树与二叉树 小球

【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如

• 0
• 1
• 轩爸
• 发布于 2020-05-13 16:20
• 阅读 ( 1256 )

信息学奥赛一本通T1319：贪心算法 排队接水

【题目描述】有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。【输入】共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。【输出】有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)

• 0
• 2
• 轩爸
• 发布于 2020-05-09 10:20
• 阅读 ( 1256 )

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

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

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

关于第三场NOI Online能力测试考试地址等事项的通知

第三场能力测试将于5月24日举行，请参加选手于测试当日持准考证号及考试密码登录考试地址参加测试。具体方式如下：一、测试相关时间点熟悉系统环境：5月23日（周六）19:00-20:00正式测试提高组：5月24日（周日）8:30-12:00正式测试入门组：5月24日（周日）14:30-18:00二、准考证号和密码获取办法请登录报名系统个人账号---“测试管理”---“进入测试”---“报名信息”中查看...

• 0
• 0
• 轩爸
• 发布于 2020-05-25 10:21
• 阅读 ( 1241 )

信息学奥赛一本通T1197：递推算法 山区建小学

【题目描述】政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为didi(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定的m、n以及所有相邻村庄的距离，选择在哪些村庄建小学，才使得所有村到最近小学的距离

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