信息学奥赛一本通T1303：动态规划经典问题 鸣人的影分身

【题目描述】在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为M，他影分身的个数最多为N，那么制造影分身时有多少种（用K表

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

信息学奥赛一本通T1215：搜索与回溯算法（DFS） 迷宫

【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。【输

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

信息学奥赛一本通T1252：广度优先搜索（BFS） 走迷宫

【题目描述】一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。【输入】第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1≤ R，C ≤ 40)接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用‘.’表示，有障碍物的格子用‘#’表示。迷宫左上角和右下角都是

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

中国初中生包揽ISIJ2020金牌

2020国际初中生信息学竞赛（，ISIJ2020）于2020年7月1日-7月10日举行。受新冠疫情影响，本次比赛在全球各地同步举办。本次比赛吸引了十多个国家和地区，共180位选手和教练参加。本次CCF派出30名选手组成中国代表队参加比赛，这也是中国第三次参加该项赛事。在ISIJ2020中，中国代表队选手不仅夺得多个奖项的多枚奖牌，更蝉联了团体总分第一和金牌人数第一！本次比赛设置A、B两组模式，A组...

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

信息学奥赛一本通T1186：数据排序 出现次数超过一半的数

【题目描述】给出一个含有n（0 < n ≤ 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。【输入】第一行包含一个整数n，表示数组大小；第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。【输出】如果存在这样的数，输出这个数；否则输出no。【输入样例】3【输出样例】2【源程序】 

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

CCF CSP-J/S2019第二轮评级规则同原NOIP复赛获奖分数线及名额分配办法

CCF NOI科学委员会、竞赛委员会召开会议，确定了CCF CSP-J/S2019第二轮评级规则及评级名额方案。 提高级一等名额分配方案提高级一等全国认证基准线:165分第二轮（提高级）省一等名额由三部分组成：A：第二轮人数和省平均分；B：第一轮人数；C：第一轮晋级第二轮比例。计算规则如下：1.确定全国认证基准分数线、拟评级比例为20%，根据各省第二轮提高级人数Q、平均分R，一个省可获名额A的计算...

• 0
• 0
• 轩爸
• 发布于 2020-01-15 15:31
• 阅读 ( 1227 )

NOI 2023冬令营首次线上线下同步举行

由CCF主办、四川省成都市第七中学承办的第40届全国青少年信息学奥林匹克冬令营（NOI 2023冬令营）于1月12日-19日顺利举行。本次冬令营首次采取线上线下相结合的形式，使来自全国28个省市自治区的师生在跨越空间和地域的限制、在线上相聚一堂的同时，也能感受到现场活动的热烈氛围。NOI 2023冬令营开幕式现场NOI主席杜子德教授在闭幕式致辞本次冬令营安排了内容丰富的授课活动。第一课堂讲者团队包...

• 0
• 0
• 轩爸
• 发布于 2023-01-28 21:19
• 阅读 ( 1225 )

信息学奥赛一本通T1364：树与二叉树 二叉树遍历

【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行，表示二叉树的先序序列。【输入样例】DBEAC【输出样例】

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

信息学奥赛一本通T1295：背包问题 装箱问题

【题目描述】有一个箱子容量为V（正整数，0≤v≤20000），同时有n个物品（0< n ≤30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。【输入】第一行是一个整数V，表示箱子容量。第二行是一个整数n，表示物品数。接下来n行，每行一个正整数（不超过10000），分别表示这n个物品的各自体积。【输出】一个整数，表示箱子剩余空间。【输入样例】24【

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

信息学奥赛一本通T1244：分治算法 和为给定数

【题目描述】给出若干个整数，询问其中是否有一对数的和等于给定的数。【输入】第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到108之间。第三行是一个整数m（0≤m≤230)，表示需要得到的和。【输出】若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数

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

信息学奥赛一本通T1243：分治算法 月度开销

【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包含的天数，使得开销最

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

信息学奥赛一本通T1216：搜索与回溯算法（DFS） 红与黑

【题目描述】有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。【输入】包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下:1）‘.’：黑色的瓷砖；2）‘#

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

信息学奥赛一本通T1352：拓扑排序与关键路径 奖金

【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元

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

信息学奥赛一本通T1451：深搜的剪枝技巧 棋盘游戏

【题目描述】在一个 4×4 的棋盘上有 8 个黑棋和 8 个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。【输入】前四行，每行 4 个数字（1 或者 0 ），描述了初始棋盘；接着是一个空行；第六到第九行，每行 4 个数字（1 或者 0），描述了最终棋盘。【输出】一行是一个整

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

信息学奥赛一本通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
• 阅读 ( 1210 )

信息学奥赛一本通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
• 阅读 ( 1202 )

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

【题目描述】求两个不超过200位的非负整数的积。【输入】有两行，每行是一个不超过200位的非负整数，没有多余的前导0。【输出】一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。【输入样例】12345678900【输出样例】1219326311126352690000【源程序】 

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

信息学奥赛一本通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
• 阅读 ( 1189 )

信息学奥赛一本通T1361：队列 产生数

【题目描述】给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：    ① 1个数字可以变换成另1个数字；    ② 规则中，右边的数字不能为零。例如：n=234，k=2规则为2 → 5，3 → 6上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。

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

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

CCF在报名期内共收到18个省市报名参加ISIJ2021的选手253位和教师71位。根据ISIJ2021俄罗斯主办方的比赛规则及CCF报名要求，选手资格须为CSP-J/S2020提高级一等获得者，年龄13~16周岁（出生日期为2005年12月31日-2008年12月31日之间计算）。经过筛选去掉不满足资格的选手，对满足资格的选手进行名额分配。一、国家队选手名额的分配根据选手成绩择优录取，同分情况参...

• 0
• 0
• 轩爸
• 发布于 2021-04-25 10:22
• 阅读 ( 1173 )