信息学奥赛一本通T1319：贪心算法 排队接水
【题目描述】有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。【输入】共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。【输出】有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)
- 0
- 2
- 轩爸
- 发布于 2020-05-09 10:20
- 阅读 ( 1509 )
轩爸
信息学奥赛一本通T1041：if选择结构 奇偶数判断
【题目描述】给定一个整数，判断该数是奇数还是偶数。如果n是奇数，输出odd；如果n是偶数，输出even。【输入】输入仅一行，一个大于零的正整数n。 【输出】输出仅一行，如果n是奇数，输出odd;如果n是偶数，输出even。【输入样例】5【输出样例】odd【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-10 16:20
- 阅读 ( 1507 )
信息学奥赛一本通T1155：函数 回文三位数
【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】（无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）【源程序】
- 0
- 1
- 轩爸
- 发布于 2020-04-22 10:20
- 阅读 ( 1506 )
信息学奥赛一本通T1321：贪心算法 删数问题
【题目描述】输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。【输入】n 和 s【输出】一个正整数，即最少需要的组数。【输入样例】175438【输出样例】13【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-09 16:20
- 阅读 ( 1504 )
信息学奥赛一本通T1207：递归算法 求最大公约数问题
【题目描述】给定两个正整数，求它们的最大公约数。【输入】输入一行，包含两个正整数(<1,000,000,000)。【输出】输出一个正整数，即这两个正整数的最大公约数。【输入样例】6 9【输出样例】3【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-27 16:20
- 阅读 ( 1498 )
信息学奥赛一本通T1132：字符类型和字符数组 石头剪子布
【题目描述】石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。游戏规则：石头打剪刀，布包石头，剪刀剪布。现在，需要你写一个程序来判断石头剪子布游戏的结
- 0
- 0
- 轩爸
- 发布于 2020-04-20 10:20
- 阅读 ( 1485 )
信息学奥赛一本通T1206：递归算法 放苹果
【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。【输出】对输入的每组数据M和N，用一行输出相应的K。【输入样例】1【输出样例】8【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-27 16:20
- 阅读 ( 1483 )
信息学奥赛一本通T1232：贪心算法 Crossing River
【题目描述】几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。【输入】输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。【输出】输出t行数据，每行1个数，表示每组过河最少时间。【输入样例】1【输出样例】17【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-30 10:20
- 阅读 ( 1482 )
信息学奥赛一本通T1179：数据排序 奖学金
【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生
- 0
- 1
- 轩爸
- 发布于 2020-04-24 16:20
- 阅读 ( 1465 )
关于第三场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
- 阅读 ( 1462 )
信息学奥赛一本通T1335：队列 连通块
【题目描述】一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。【输入】第一行两个整数n,m(1≤n,m≤100)，表示一个n * m的方格图。接下来n行，每行m个整数，分别为0或1，表示
- 0
- 0
- 轩爸
- 发布于 2020-05-10 16:20
- 阅读 ( 1461 )
信息学奥赛一本通T1363：树与二叉树 小球
【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如
- 0
- 1
- 轩爸
- 发布于 2020-05-13 16:20
- 阅读 ( 1456 )
信息学奥赛一本通T1223：贪心算法 An Easy Problem
【题目描述】给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。【输入】输入若干行，每行一个数n(1≤n≤1000000)，输入"0"结束。【输出】输出若干行对应的值。【输入样例】1【输出样例
- 0
- 0
- 轩爸
- 发布于 2020-04-29 10:20
- 阅读 ( 1451 )
信息学奥赛一本通T1184：数据排序 明明的随机数
【题目描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入】有2行，第1行为1个正整数，表示所生成的随机数的个数：N；第2行有N个
- 0
- 0
- 轩爸
- 发布于 2020-04-25 10:20
- 阅读 ( 1448 )
信息学奥赛一本通T1018：标准数据类型 其他数据类型存储空间大小
【题目描述】分别定义bool，char类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。【输入】(无)【输出】一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。【输入样例】(无)【输出样例】(无)【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-08 10:20
- 阅读 ( 1436 )
信息学奥赛一本通T1313：递推算法 位数问题
【题目描述】在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入】输入包含一行，一个字符串，长度不超过1000。读入一个数N。【输出】输出有多少个数中有偶数个数字3。【输入样例】2【输出样例】73【源程序】
- 0
- 1
- 轩爸
- 发布于 2020-05-08 16:20
- 阅读 ( 1435 )
CCF关于举办2019年NOI教师培训成都站的通知
由中国计算机学会（CCF）主办，成都市第七中学承办的2019年NOI教师培训中山站将于11月25日-12月1日在成都举行。本期，CCF邀请NOI资深金牌教师担任讲师：周颖杰（四川大学）、杨鹏（电子科技大学）、宋新波（中山纪念中学）、谢秋锋（长沙市长郡中学）、邹毅（衡阳市第八中学）、叶国平（安徽师范大学附属中学）、蔺洋（成都市第七中学）、叶诗富（成都市第七中学）和林鸿（成都市第七中学）。他们将从知识...
- 0
- 0
- 轩爸
- 发布于 2019-11-06 18:05
- 阅读 ( 1433 )
admin
信息学奥赛一本通T1442：深搜的剪枝技巧 小木棍
【题目描述】乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。【输入】第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤60，第二行为N个用空个隔开的正整数，表示N根小木棍的长度。【输出】仅一行，表示要求的原始木棍的最小
- 0
- 1
- 轩爸
- 发布于 2020-05-20 16:20
- 阅读 ( 1400 )
信息学奥赛一本通T1267：背包问题 01背包问题
【题目描述】一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。【输入】第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输入样例】10 4【输出样
- 0
- 0
- 轩爸
- 发布于 2020-05-03 16:20
- 阅读 ( 1399 )
