随笔分类 - 信息学奥赛一本通
经典例题和练习题以及对知识点的理解等
摘要：题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1260：【例9.4】拦截导弹(Noip1999) 【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度
阅读全文
摘要：题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1255 1255：迷宫问题 【题目描述】 定义一个二维数组： int maze[5][5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0
阅读全文
摘要：题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1253 1253：抓住那头牛 【题目描述】 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方
阅读全文
摘要：题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1254 1254：走出迷宫 【题目描述】 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请
阅读全文
摘要：题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1236 1236：区间合并 【题目描述】 给定 nn 个闭区间 [ai;biai;bi]，其中i=1,2,...,ni=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，
阅读全文
摘要：题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1227 1227：Ride to Office 【题目描述】 起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度， 与另外一个人
阅读全文
摘要：题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1225 1225：金银岛 【题目描述】 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多
阅读全文
摘要：题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1222 1222：放苹果 【题目描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 【输入】 第一行是
阅读全文
摘要：题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1219 1219：马走日 【题目描述】 马在中国象棋以日字形规则移动。 请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍
阅读全文
摘要：题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1217 1217：棋盘问题 【题目描述】 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和
阅读全文
摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1196 1196：踩方格 【题目描述】 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b、走过的格子立即塌陷无法再走第二次
阅读全文
摘要：1329：【例8.2】细胞 【题目描述】 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 0234500067 1034560500 2045600671 0000000089 有4个细胞。 【输
阅读全文
摘要：1327：【例7.6】黑白棋子的移动 【题目描述】 有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动
阅读全文
摘要：1325：【例7.4】 循环比赛日程表 【题目描述】 设有NN个选手进行循环比赛，其中N=2^M，要求每名选手要与其他N−1N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1N−1天，要求每天没有选手轮空。 【输入】 输入：M。 【输出】 输出：表格形式的比赛安排表。一行各数据间用一个空
阅读全文
摘要：1320：【例6.2】均分纸牌(Noip2002) 【题目描述】 有n堆纸牌，编号分别为 1，2，…, n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n
阅读全文
摘要：1213：八皇后问题 【题目描述】 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。 【输入】 (无) 【输出】 按给定顺序和格式输出所有八皇后问题的解（见样例）。 【输入样例】 （无） 【输出样例】 No. 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
阅读全文
摘要：【题目描述】 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是
阅读全文
摘要：【题目描述】 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用
阅读全文
摘要：【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m
阅读全文
浙公网安备 33010602011771号