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

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

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

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

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

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

预告：钻石教练李建开讲

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

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

信息学奥赛一本通T1444：深搜的剪枝技巧 埃及分数

【题目描述】在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：19/45=1/3 + 1/12 + 1/18019/45=1/3 + 1/15 + 1/4519/45

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

CCF关于举办2019年NOI教师培训杭州学军站的通知

由中国计算机学会（CCF）主办，浙江省杭州学军中学承办的2019年NOI教师培训杭州学军站将于9月24日-30日在杭州举行。本期，CCF邀请高校专家及NOI资深金牌教师担任讲师：马昱春（清华大学）、王灿（浙江大学）、朱全民（长沙市雅礼中学）、曹文（常州高级中学）、叶国平（安徽师范大学附属中学）、汪星明（北京十一学校）、宋新波（中山市中山纪念中学）、屈运华（长沙市雅礼中学）、徐先友（杭州学军中学）。...

• 0
• 0
• 轩爸
• 发布于 2019-09-13 17:34
• 阅读 ( 1264 )

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

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

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

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

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

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

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

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

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

C++ 环境设置

C++ 环境设置本地环境设置如果您想要设置 C++ 语言环境，您需要确保电脑上有以下两款可用的软件，文本编辑器和 C++ 编译器。文本编辑器这将用于输入您的程序。文本编辑器包括 Windows Notepad、OS Edit command、Brief、Epsilon、EMACS 和 vim/vi。文本编辑器的名称和版本在不同的操作系统上可能会有所不同。例如，Notepad 通常用于 Window...

• 0
• 2
• 轩爸
• 发布于 2019-08-03 16:33
• 阅读 ( 1248 )

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