小A的糖果题目描述小 A 有 个糖果盒，第 个盒中有 颗糖果。小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 ，至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 和给定的参数 。第二行有 个用空格隔开的整数，第 个整数代表第 盒糖的糖果个数 。输出格式输出一行一个整数，代表最少要吃掉的糖果的数量。样例 #
图的遍历题目描述给出 个点， 条边的有向图，对于每个点 ，求 表示从点 出发，能到达的编号最大的点。输入格式第 行 个整数 ，表示点数和边数。接下来 行，每行 个整数 ，表示边 。点用 编号。输出格式一行 个整数 。样例 #1样例输入 #14 3 1 2 2 4 4 3样例输出 #14 4 3 4提示对于 的数据，。对于 的数据，。思路储存图时反向存储，即将边的起点和终点对调
赦免战俘题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者…
[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
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)
