信息学奥赛一本通T1186：数据排序 出现次数超过一半的数
【题目描述】给出一个含有n（0 < n ≤ 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。【输入】第一行包含一个整数n，表示数组大小；第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。【输出】如果存在这样的数，输出这个数；否则输出no。【输入样例】3【输出样例】2【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-25 16:20
- 阅读 ( 1453 )
轩爸
信息学奥赛一本通T1451：深搜的剪枝技巧 棋盘游戏
【题目描述】在一个 4×4 的棋盘上有 8 个黑棋和 8 个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。【输入】前四行，每行 4 个数字（1 或者 0 ），描述了初始棋盘；接着是一个空行；第六到第九行，每行 4 个数字（1 或者 0），描述了最终棋盘。【输出】一行是一个整
- 0
- 0
- 轩爸
- 发布于 2020-05-21 16:20
- 阅读 ( 1452 )
信息学奥赛一本通T1309：高精度计算 回文数
【题目描述】若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87：STEP1： 87＋78= 165 STEP2： 165＋561= 726STEP3： 726＋627＝1353STEP4：1353+3531=4884在这里的一步是指进行了一次N进制
- 0
- 1
- 轩爸
- 发布于 2020-05-07 16:20
- 阅读 ( 1447 )
NOI 2023冬令营首次线上线下同步举行
由CCF主办、四川省成都市第七中学承办的第40届全国青少年信息学奥林匹克冬令营（NOI 2023冬令营）于1月12日-19日顺利举行。本次冬令营首次采取线上线下相结合的形式，使来自全国28个省市自治区的师生在跨越空间和地域的限制、在线上相聚一堂的同时，也能感受到现场活动的热烈氛围。NOI 2023冬令营开幕式现场NOI主席杜子德教授在闭幕式致辞本次冬令营安排了内容丰富的授课活动。第一课堂讲者团队包...
- 0
- 0
- 轩爸
- 发布于 2023-01-28 21:19
- 阅读 ( 1446 )
信息学奥赛一本通T1303：动态规划经典问题 鸣人的影分身
【题目描述】在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为M，他影分身的个数最多为N，那么制造影分身时有多少种（用K表
- 0
- 0
- 轩爸
- 发布于 2020-05-07 10:20
- 阅读 ( 1445 )
预告：钻石教练李建开讲
2020年5月，培训正式推出！在之前的培训中，我们针对循环问题进行了系统的学习。接下来的，新的篇章即将开启，我们将学习数组的相关知识。第八期培训将于6月23日如期而至。本次主讲人为NOI钻石教师、杭州第二中学李建，他将就一维数组及其应用相关问题进行讲解。培训视频将于6月23日16点在NOI官网更新，敬请期待！讲师介绍 李建，CCF会员。NOI钻石教练，杭州第二中学信息学教练。指导学生获信息学国际金...
- 0
- 0
- 轩爸
- 发布于 2020-06-17 10:21
- 阅读 ( 1438 )
信息学奥赛一本通T1452：深搜的剪枝技巧 Keyboarding
【题目描述】给定一个 r 行 c 列的在电视上的“虚拟键盘”，通过「上，下，左，右，选择」共 555 个控制键，你可以移动电视屏幕上的光标来打印文本。一开始，光标在键盘的左上角，每次按方向键，光标总是跳到下一个在该方向上与当前位置不同的字符，若不存在则不移动。每次按选择键，则将光标所在位置的字符打印出来。现在求打印给定文本（要在结尾打印换行符）的最少按键次数。【输入】第一行输入 r,c。接下来给出
- 0
- 1
- 轩爸
- 发布于 2020-05-21 16:20
- 阅读 ( 1436 )
CCF关于举办2019年NOI教师培训杭州学军站的通知
由中国计算机学会（CCF）主办，浙江省杭州学军中学承办的2019年NOI教师培训杭州学军站将于9月24日-30日在杭州举行。本期，CCF邀请高校专家及NOI资深金牌教师担任讲师：马昱春（清华大学）、王灿（浙江大学）、朱全民（长沙市雅礼中学）、曹文（常州高级中学）、叶国平（安徽师范大学附属中学）、汪星明（北京十一学校）、宋新波（中山市中山纪念中学）、屈运华（长沙市雅礼中学）、徐先友（杭州学军中学）。...
- 0
- 0
- 轩爸
- 发布于 2019-09-13 17:34
- 阅读 ( 1436 )
信息学奥赛一本通T1269：背包问题 庆功会
【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。【输入】第一行二个数n(n≤500)，m(m≤6000)，其中n代表希望购买的奖品的种数，m表示拨款金额。接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和能购买的最大数量（买0件到s件均
- 0
- 1
- 轩爸
- 发布于 2020-05-03 16:20
- 阅读 ( 1435 )
信息学奥赛一本通T1252：广度优先搜索（BFS） 走迷宫
【题目描述】一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。【输入】第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1≤ R，C ≤ 40)接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用‘.’表示，有障碍物的格子用‘#’表示。迷宫左上角和右下角都是
- 0
- 0
- 轩爸
- 发布于 2020-05-02 10:20
- 阅读 ( 1420 )
信息学奥赛一本通T1352：拓扑排序与关键路径 奖金
【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元
- 0
- 0
- 轩爸
- 发布于 2020-05-12 16:20
- 阅读 ( 1417 )
信息学奥赛一本通T1222：搜索与回溯算法（DFS） 放苹果
【题目描述】把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
- 1
- 轩爸
- 发布于 2020-04-29 10:20
- 阅读 ( 1415 )
信息学奥赛一本通T1241：分治算法 二分法求函数的零点
【题目描述】有函数：f(x)=x^5−15x^4+85x^3−225x^2+274^x−121已知f(1.5)>0 ,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。【输入】(无)【输出】该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。【输入样例】(无)【输出样例】(无)【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-01 10:20
- 阅读 ( 1404 )
信息学奥赛一本通T1293：背包问题 买书
【题目描述】小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？【输入】第一行为n和m。一个整数 n，代表总共钱数。（0 ≤ n ≤ 1000）【输出】一行，方案数。【输入样例】20【输出样例】2【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-06 10:20
- 阅读 ( 1401 )
信息学奥赛一本通T1429：贪心算法 线段
【题目描述】在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少?【输入】第一行为一个正整数n，下面n行每行2个数字ai，bi,描述每条线段。【输出】输出文件仅包括1个整数，为k的最大值。【输入样例】3【输出样例】2【源程序】
- 0
- 1
- 轩爸
- 发布于 2020-05-19 16:20
- 阅读 ( 1399 )
信息学奥赛一本通T1326：分治算法 取余运算
【题目描述】输入b，p，k的值，求bp mod k的值。其中b，p，k×k为长整型数。【输入】输入b，p，k的值。【输出】求 b^p mod k的值。【输入样例】2 10 9【输出样例】2^10 mod 9=7【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-10 10:20
- 阅读 ( 1397 )
信息学奥赛一本通T1192：递推算法 放苹果
【题目描述】把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-26 10:20
- 阅读 ( 1393 )
信息学奥赛一本通T1216：搜索与回溯算法（DFS） 红与黑
【题目描述】有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。【输入】包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下:1）‘.’：黑色的瓷砖；2）‘#
- 0
- 1
- 轩爸
- 发布于 2020-04-28 16:20
- 阅读 ( 1391 )
