摘要：
【题目描述】 地平线(X轴)上有n个矩形，用三个整数h[i]、l[i]、r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。 【题目描述】 地平线(X轴)上有n个矩形，用三个整数h[i]、l[i]、r[ 阅读全文
摘要：
【题目描述】 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5 阅读全文
摘要：
【题目描述】 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副 阅读全文
摘要：
【题目描述】 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左 阅读全文
摘要：
【题目描述】 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价 阅读全文
摘要：
【题目描述】 一年一度的假面舞会又开始了，每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k(k ≥ 3)类，并使用特殊的技术将每个面具的编号标在了面具上，只有戴第i类面具的人才能看到戴第i+1类面具 阅读全文
摘要：
【题目描述】今天在课堂上，老师讲解了如何求两个正整数c[1]和c[2]的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a[0]、a[1]、b[0]、b[1]，设某未知正整数x满足： 阅读全文
摘要：
【题目描述】 靶形数独的方格同普通数独一样，在9*9的大九宫格中有9个3*3的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻辑推理，在其他的空格上填入1到9的数字。每个数字在每个小九宫格内不能重复出现，每个数字在每行、每列也不能重复出现。但靶形数独有一点和普 阅读全文
摘要：
【题目描述】 李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M*N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格。现在要求你来帮助他实现这个目标。下图显示了一个迷阵的样例及李逍 阅读全文
摘要：
【题目描述】 对于一个数列{a[]}，如果有i<j且a[i]>a[j]，那么我们称a[i]与a[j]为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。询问逆序对数为k的这样自然数数列到底有多少个。 对于一个数列{a[]}，如果有i<j且a[i]>a[j]，那么我 阅读全文
摘要：
【题目描述】 在某一段贝壳中，询问包含了多少种不同的贝壳。 【题目描述】 在某一段贝壳中，询问包含了多少种不同的贝壳。 在某一段贝壳中，询问包含了多少种不同的贝壳。 【输入描述】 第一行：一个整数N，表示项链的长度。 第二行：N个整数，表示依次表示项链中贝壳的编号（编号为0到1000000之间的整数 阅读全文
摘要：
【题目描述】 N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。 【题目描述】 N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。 N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加 阅读全文
摘要：
【题目描述】 给定一个n*m的网格，请计算三个点都在格点上的三角形共有多少个（三角形的三点不能共线）。 下图为4*4的网格上的一个三角形。 【题目描述】 给定一个n*m的网格，请计算三个点都在格点上的三角形共有多少个（三角形的三点不能共线）。 下图为4*4的网格上的一个三角形。 【输入描述】 输入一 阅读全文
摘要：
【题目描述】 上图是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m*n(m ≤ 50，n ≤ 50)个方块，每个方块可以有0~4面墙。输入程序从标准输入设备读入数据。第一行是两个整数，分别是南北向、东西向的方块数。在接下来的输入行里，每个方块用一个数字( 阅读全文
摘要：
【题目描述】 舞厅是一个N行M列的矩阵，矩阵中的某些方格上堆放了一些家具，其他的则是空地。钢琴可以在空地上滑动，但不能撞上家具或滑出舞厅。每个时刻，钢琴都会随着船体倾斜的方向向相邻的方格滑动一格，相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔法或不施魔法：如果不施魔法，则钢琴会滑动； 阅读全文
摘要：
【题目描述】 用1*2的瓷砖去铺N*M的地面，问有多少种铺法。 【题目描述】 用1*2的瓷砖去铺N*M的地面，问有多少种铺法。 用1*2的瓷砖去铺N*M的地面，问有多少种铺法。 【输入描述】 第一行有两数n、m，表示地面的大小。 【输入描述】 第一行有两数n、m，表示地面的大小。 第一行有两数n、m 阅读全文
摘要：
【题目描述】 特种兵麦克接到命令要求营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其南北方向被划分为N行，东西方向被划分为M列，于是整个迷宫被划分为N×M个单元。每一个单元的位置可用一个有序数对（单元的行号，单元的列号）来表示 阅读全文
摘要：
【题目描述】 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有 阅读全文
摘要：
【题目描述】 现有N(2 <= N <= 106)棵树，第i棵树的高度为Di(1 <= Di <= 109)。 雏鸟想要从第1棵树跳到第N棵树，如果雏鸟在第i棵树，那么它可以跳到第i+1、i+2、······、i+K(1 <= K < N)棵树。如果雏鸟跳到一棵不矮于当前树的树，那么它的劳累值会+1 阅读全文
摘要：
【题目描述】 给定一个有向无环图，起点为1，终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走每条路的概率为1/K 。 现在绿豆蛙想知道，从起点走到 阅读全文