07 2016 档案
摘要：【题目描述】 恰逢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 。 现在绿豆蛙想知道，从起点走到
阅读全文
摘要：【题目描述】 学校一共有n个社团，分别用1到n编号。学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。学校希望更多的人能够成为代表。 【题目描述】 学校一共有n个社团，分别用1到n编号。学校一共有m个人，分别用1到m编号。每个人可以参加
阅读全文
摘要：【题目描述】 定义：F[0]=F[1]=1，F[n]=F[n-1]+F[n-2](n >= 2)。{F[i]}称为Fibonacci数列。 输入n和q，求F[n] mod q。 【题目描述】 定义：F[0]=F[1]=1，F[n]=F[n-1]+F[n-2](n >= 2)。{F[i]}称为Fibo
阅读全文
摘要：【题目描述】 小机房有一棵树，树上有n(1 <= n <= 50000)个节点，标号为0~n-1，有两只虫子分居在两个不同的节点上，他们想爬到一个节点上去，已知从某个节点爬到其父亲节点要花费c(0 <= c <= 1000)精力（从父亲节点爬到此节点也相同），询问它们最少花费多少精力才能到达目标节点
阅读全文
摘要：【题目描述】 有四个队伍参加ACM的暑期培训，时间为n天。四个队伍的名字分别标为队伍A、B、C、D，每天有一支队伍负责出题。作为培训班的老师，你可以决定每天由哪支队伍出题。但是有一些事项要注意： 1.没有队伍能够连续两天出题； 2.在培训的其中m天中，负责出题的队伍事先已经确定（例如：A队负责出第1
阅读全文
摘要：【题目描述】 话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路： 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(
阅读全文
摘要：【题目描述】 给定n(N <= 100)，编程计算有多少个不同的n轮状病毒。 【题目描述】 给定n(N <= 100)，编程计算有多少个不同的n轮状病毒。 给定n(N <= 100)，编程计算有多少个不同的n轮状病毒。 【输入描述】 第一行有1个正整数n。 【输入描述】 第一行有1个正整数n。 第一
阅读全文
摘要：【题目描述】 输入一个数n，输出小于n且与n互素的整数个数。 【题目描述】 输入一个数n，输出小于n且与n互素的整数个数。 输入一个数n，输出小于n且与n互素的整数个数。 【输入描述】 包含多组数据，n=0时结束。 【输入描述】 包含多组数据，n=0时结束。 包含多组数据，n=0时结束。 【输出描述
阅读全文
摘要：【题目描述】 已知整数X、Y满足如下列条件： ①Ax+By+C = 0； ②P <= X <= Q； ③R <= Y <= S； 求满足条件的X、Y个数。 【输入描述】 【题目描述】 已知整数X、Y满足如下列条件： ①Ax+By+C = 0； ②P <= X <= Q； ③R <= Y <= S；
阅读全文
摘要：【题目描述】 在一个圆形操场的四周摆放N堆石子(N ≤ 100)，现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记为该次合并的得分。 现询问将N堆石子合并为一堆，能够得到的最大得分和最小得分是多少。 【输入描述】 输入包含多组数据。 第一行输入一个数N，表
阅读全文
摘要：【题目描述】 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。 【题目描述】 有两个仅包含小写
阅读全文
摘要：【题目描述】 居民们想要建一个啤酒厂。岛上所有的城市都坐落在海边，并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息，即每天各城市消费的啤酒桶数。另外还知道相邻城市之间的距离。每桶啤酒每英里的运费是1元。日运费是将所需要的啤酒从酒厂运到所有城市所必需的运费之和。日运费的多少和
阅读全文
摘要：【题目描述】 A国有n座城市，编号从1~n，这些城市之间有m条双向道路，每一条道路对车辆都有限重。 现有q辆货车在运输货物，询问在不超过车辆限重的情况下，每辆车最多能运输多重的货物。 【输入描述】 【题目描述】 A国有n座城市，编号从1~n，这些城市之间有m条双向道路，每一条道路对车辆都有限重。 现
阅读全文
摘要：【题目描述】 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪
阅读全文
浙公网安备 33010602011771号