摘要： 题目描述一组正整数，分别表示由正方体迭起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，01) and (a[i]>a[c[t]]) do //维护单调递减的栈 begin if (a[i]>a[c[t-1]]) and (a[c[t-1]]>a... 阅读全文

摘要： 题目描述N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。输入输出格式输入格式： 输入的第... 阅读全文

摘要： 题目描述你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如的序列。 编号为 i 的士兵的初始战斗力为 xi ，一支特别行动队的初始战斗力 x 为队内... 阅读全文

摘要： 题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动... 阅读全文

摘要： 题目描述P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维... 阅读全文

摘要： 老板需要你帮忙浇花。给出N滴水的坐标，y表示水滴的高度，x表示它下落到x轴的位置。每滴水以每秒1个单位长度的速度下落。你需要把花盆放在x轴上的某个位置，使得从被花盆接着的第1滴水开始，到被花盆接着的最后1滴水结束，之间的时间差至少为D。我们认为，只要水滴落到x轴上，与... 阅读全文

摘要： 约翰家有N头奶牛，第i头奶牛的编号是Si，每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气，为表达不满的情绪，她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中，相邻奶牛的编号之差均超过K。比如当K = 1时，1, 3, 5, 2, 6, 4就是一支混乱的队伍... 阅读全文

摘要： 添边问题 (程序文件名： stock.pas/c/cpp) 【问题描述】 没有环的有向图称为有向无环图，这是一个多么美好的结构吖。 如果有一张有N个点的有向图，我们可能需要删掉一些边使它变成一张有向 无环图。 假设初始时我们只有N个互不相连的点， 当然它也是一张有向无... 阅读全文

摘要： “同花顺 题目描述 所谓同花顺，就是指这些扑克牌，它们花色相同，并且数字连续。 现在我手中有 n 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最 少更换其中的多少张牌，我能让这 n 张牌都凑成同花顺？ 输入格式 第一行一个整数 n，表示扑克牌的张数。 接下来 ... 阅读全文

摘要： 题目背景B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出B地区的村庄数N，村庄编号从... 阅读全文