[NOIP2011 提高组] 铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 张地毯，编号从 到 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆
[COCI 2011/2012 #5] EKO / 砍树题目描述伐木工人 Mirko 需要砍 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 （米），伐木机升起一个巨大的锯片到高度 ，并锯掉所有树比 高的部分（当然，树木不高于 米的部分保
蜜蜂路线题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 开始爬到蜂房 ，，有多少种爬行路线？（备注：题面有误，右上角应为 ）输入格式输入 的值输出格式爬行有多少种路线样例 #1样例输入 #11 14样例输出 #1377提示对于100%的数据，思路f(x) = f(x - 1) + f(x - 2) 如果m == x或m + 1 =
尼文数是一个数字，它的位数之和将自己除以。例如，111是一个尼文数，因为它的位数之和是3，除以111。我们也可以在另一个基数b中指定一个数字，如果基数b中的数字的位数之和除以其值，则该数字就是尼文数。 给定b（2<=b<=10）和一个以b为底的数，确定它是否是尼文数。 此问题包含多个测试用例！ 多重输入的第一行是整数N，然后是空行，后面跟着N个输入块。每个输入块的格式如问题描述所示。输
出身背景Somurov先生是一位出色的国际象棋棋手，他断言，除了他之外，没有人能如此迅速地将骑士从一个位置移动到另一个位置。你能打败他吗？ 问题 你的任务是编写一个程序来计算骑士从一个点到另一个点所需的最小移动次数，这样你就有机会比索穆罗洛夫更快。 对于不熟悉国际象棋的人来说，可能的骑士招式如图1所示。输入 输入以单行上的场景数量n开始。 接下来是n个场景。每个场景由包含整数的三行组成。第一行指定
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input 本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超
涂国旗题目描述某国法律规定，只要一个由 个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——）从最上方若干行（至少一行）的格子全部是白色的；接下来若干行（至少一行）的格子全部是蓝色的；剩下的行（至少一行）全部是红色的；现有一个棋盘状的布，分成了 行 列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成该国国旗，方法是在一些格子上涂颜料，盖住之前的颜色。小a很懒，希望涂最
[USACO07DEC]Bookshelf B题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有 头奶牛都有一个确定的身高 。设所有奶牛身高的和为S。书架的高度为B，并且保证 。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶
小鱼比可爱题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。
【深基4.例2】找最小值题目描述给出 和 个整数 ，求这 个整数中最小值是什么。输入格式第一行输入一个正整数 ，表示数字个数。第二行输入 个非负整数，表示 ，以空格隔开。输出格式输出一个非负整数，表示这 个非负整数中的最小值。样例 #1样例输入 #18 1 9 2 6 0 8 1 7样例输出 #10提示数据保证， 且 。思路打擂台法求最小值。AC代码#include <iostre
【深基2.习6】Apples Prologue / 苹果和虫子题目描述八尾勇喜欢吃苹果。她现在有 （）个苹果，吃完一个苹果需要花费 （）分钟，吃完一个后立刻开始吃下一个。现在时间过去了 （）分钟，请问她还有几个完整的苹果？输入格式输入三个非负整数表示 。输出格式输出一个整数表示答案。样例 #1样例输入 #150 10 200样例输出 #130提示如果你出现了 RE，不如检查一下被零除？思路当t为0
赦免战俘题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者…
[NOIP2018 普及组] 标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串 。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。样例 #1样例输入 #1234样例输出 #13样例 #2样例输
[1007]魔法少女小Scarlet题目描述Scarlet 最近学会了一个数组魔法，她会在 二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转 。首先，Scarlet 会把 到 的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。Scarlet 既不会什么分块特技，也不会什么 Splay 套 Splay，她现在提供给你她的魔法执行顺序，想让你来告诉她魔法按次
[COCI2006-2007#2] ABC题面翻译【题目描述】三个整数分别为 。这三个数字不会按照这样的顺序给你，但它们始终满足条件：。为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。【输入格式】第一行包含三个正整数 ，不一定是按这个顺序。这三个数字都小于或等于 。第二行包含三个大写字母 、 和 （它们之间没有空格）表示所需的顺序。【输出格式】在一行中输出 ， 和 ，用一个 （空
[NOIP2017 普及组] 成绩题目背景NOIP2017 普及组 T1题目描述牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩$ \times 20\%+×30\%+ \times 50\%$牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数 ，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是 分。输出格式
图的遍历题目描述给出 个点， 条边的有向图，对于每个点 ，求 表示从点 出发，能到达的编号最大的点。输入格式第 行 个整数 ，表示点数和边数。接下来 行，每行 个整数 ，表示边 。点用 编号。输出格式一行 个整数 。样例 #1样例输入 #14 3 1 2 2 4 4 3样例输出 #14 4 3 4提示对于 的数据，。对于 的数据，。思路储存图时反向存储，即将边的起点和终点对调
小A的糖果题目描述小 A 有 个糖果盒，第 个盒中有 颗糖果。小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 ，至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 和给定的参数 。第二行有 个用空格隔开的整数，第 个整数代表第 盒糖的糖果个数 。输出格式输出一行一个整数，代表最少要吃掉的糖果的数量。样例 #
[NOIP2015 普及组] 扫雷游戏题目背景NOIP2015 普及组 T2题目描述扫雷游戏是一款十分经典的单机小游戏。在 行 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出 行 列的雷区中的地雷分布，要求计
[NOIP2015 普及组] 金币题目背景NOIP2015 普及组 T1题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 天每天收到 枚金币后，骑士会在之后的连续 天里，每天收到
【深基13.例1】查找题目描述输入 个不超过 的单调不减的（就是后面的数字不小于前面的数字）非负整数 ，然后进行 次询问。对于每次询问，给出一个整数 ，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 。输入格式第一行 个整数 和 ，表示数字个数和询问次数。第二行 个整数，表示这些待查询的数字。第三行 个整数，表示询问这些数字的编号，从 开始编号。输出格式输出一行，
统计方形（数据加强版）题目背景1997年普及组第一题题目描述有一个 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数 （）。输出格式一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。样例 #1样例输入 #12 3样例输出 #18 10思路矩形数 = 正方形数 + 长方形数AC代码#include <iostream> #incl
宇宙总统题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式第一行为一个整数 ，代表竞选总统的人数。接下来有 行，分别为第一个候选人到第 个候选人的票数。输出格式共两行，第一行是一个整数 ，为当上总统的人的号数。第二行是当上总统的人的选票。样例 #1样例输入 #15 98765 12365
[NOIP2007 普及组] 奖学金题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 名学生发奖学金。期末，每个学生都有 门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的 门课的成绩计算总分，然后按上述
【深基9.例4】求第 k 小的数题目描述输入 （ 且 为奇数）个数字 （），输出这些数字的第 小的数。最小的数是第 小。请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。输入格式输出格式样例 #1样例输入 #15 1 4 3 2 1 5样例输出 #12思路先快速排序，然后通过数组索引访问第k小的数。由于数据过大，需要打开O2优化。AC代码#include &l
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
![【洛谷 P1003】[NOIP2011 提高组] 铺地毯 题解（数组+贪心算法）](https://s2.51cto.com/images/blog/202403/20224142_65faf5a61181c64908.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
