信息学奥赛一本通T1204：递归算法 爬楼梯

【题目描述】树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。【输入】输入包含若干行，每行包含一个正整数N，代表楼梯级数，1≤N≤30。【输出】不同的走法数，每一行输入对应一行输出。【输入样例】​5【输出样例】​8【源程序】 

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

信息学奥赛一本通T1329：广度优先搜索（BFS） 细胞

【题目描述】一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如下阵列，有44个细胞：4 10【输入】第一行为矩阵的行n和列m;下面为一个n×m的矩阵。【输出】细胞个数。【输入样例】4 10【输出样例】4【源程序】 

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

信息学奥赛一本通T1188：递推算法 菲波那契数列

【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 ≤ a ≤ 1000000)。【输出】n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数对1000取模得到

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

NOI2021照片集锦

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

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

信息学奥赛一本通T1219：搜索与回溯算法（DFS） 马走日

【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n <

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

信息学奥赛一本通T1450：深搜的剪枝技巧 Knight Moves

【题目描述】编写一个程序，计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。【输入】第一行给出骑士的数量 n。在接下来的 3n 行中，每 3 行描述了一个骑士。其中，第一行一个整数 L 表示棋盘的大小，整个棋盘大小为 L×L；第二行和第三行分别包含一对整数 (x,y)，表示骑士的起始点和终点。假设对于每一个骑士，起始点和终点均合理。【输出】对每一个骑士，

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

CCF关于举办2019年NOI教师培训上海站的通知

由中国计算机学会（CCF）主办，华东师范大学第二附属中学承办的2019年NOI教师培训上海站将于12月1日-8日在上海举行。作为2019年NOI教师培训的收官之作，本期CCF邀请大学专家及NOI资深金牌教师担任讲师：肖春芸（华东师范大学）、黄志刚（浙江海亮中学）、谢秋锋（长沙市长郡中学）、邹毅（衡阳市第八中学）、李曙（南京外国语学校）、李建（杭州第二中学）、金靖（华东师大二附中）。他们将从知识点讲...

• 0
• 0
• 轩爸
• 发布于 2019-11-13 14:45
• 阅读 ( 1367 )

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

信息学奥赛一本通T1382：最短路径算法 最短路

【题目描述】给定 M 条边， N 个点的带权无向图。求 1 到 N 的最短路。【输入】第一行：N,M(N≤100000，M≤500000)接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。【输出】一个整数，表示 1 到 N 的最短距离。【输入样例】​4 4【输出样例】2【源程序】 

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

信息学奥赛一本通T1291：背包问题 数字组合

【题目描述】有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。【输入】输入的第一行是两个正整数n和t，用空格隔开，其中1≤n≤20,表示正整数的个数，t为要求的和(1≤t≤1000);接下来的一行是n个正整数，用空格隔开。【输出】和为t的不同的组合方式的数目。【输入样例】5

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

信息学奥赛一本通T1310：数据排序 车厢重组

【题目描述】在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。【输入】有两

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

信息学奥赛一本通T1249：广度优先搜索（BFS） Lake Counting

【题目描述】有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？【输入】第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。【输出】一行，共有的水洼数。【输入样例】10 12【输出样例】3【源程序】 

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

信息学奥赛一本通T1189：递推算法 Pell数列

【题目描述】Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2).给出一个正整数k，要求Pell数列的第k项模上32767是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1≤k<1000000)。【输出】n行，每行输出对应一个输入。输出应是一个非负整数。【输入样例】2【输

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

预告：钻石教练李建开讲

2020年5月，培训正式推出！在之前的培训中，我们针对循环问题进行了系统的学习。接下来的，新的篇章即将开启，我们将学习数组的相关知识。第八期培训将于6月23日如期而至。本次主讲人为NOI钻石教师、杭州第二中学李建，他将就一维数组及其应用相关问题进行讲解。培训视频将于6月23日16点在NOI官网更新，敬请期待！讲师介绍 李建，CCF会员。NOI钻石教练，杭州第二中学信息学教练。指导学生获信息学国际金...

• 0
• 0
• 轩爸
• 发布于 2020-06-17 10:21
• 阅读 ( 1342 )

信息学奥赛一本通T1306：动态规划经典问题 最长公共子上升序列

【题目描述】给定两个整数序列，写一个程序求它们的最长上升公共子序列。当以下条件满足的时候，我们将长度N的序列S1,S2,...,SN 称为长度为M的序列A1,A2,...,AM的上升子序列：存在1≤i1<i2<...<iN≤M，使得对所有1≤j≤N，均有Sj=Aij，且对于所有的1≤j<N，均有Sj<Sj+1。【输入】每个序列用两行表示，第一行是长度M(1≤M≤500

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

信息学奥赛一本通T1314：递推算法 过河卒

【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A

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

信息学奥赛一本通T1269：背包问题 庆功会

【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。【输入】第一行二个数n(n≤500)，m(m≤6000)，其中n代表希望购买的奖品的种数，m表示拨款金额。接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和能购买的最大数量（买0件到s件均

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

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

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

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

信息学奥赛一本通T1096：循环嵌套 数字统计

【题目描述】请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。【输入】输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开【输出】输出共 1 行，表示数字 2 出现的次数。 【输入样例】2 22【输出样例】6【

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

信息学奥赛一本通T1283：动态规划的基本模型 登山

【题目描述】五一到了，ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？【输入】第一行：N (2 ≤ N ≤ 1000)

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