自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(143)
  • 收藏
  • 关注

原创 雪花

【题目描述】你可能听说过,没有两片相同雪花。你的任务是编写一个程序来确定这是否为真。你的程序将读取收集的雪花的信息,并寻找一对相同的雪花。每个雪花有6个枝干,对于每片雪花,将会给出其每个枝干的长度。询问是否存在一对枝干相同的雪花。【输入描述】输入的第一行包含1个整数n(0 雪花的数量。后面的n行,每一行都在描述雪花。每个雪花将被描述成6个整数(每个整数大于0且小于10000000),表

2016-10-05 06:38:57 863

原创 苹果树

【题目描述】在卡卡的房子外面,有一棵苹果树。我们知道树是有很多分叉点的,苹果会长在枝条的分叉点上面,且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目,以便研究苹果树哪些枝条的结果能力比较强。卡卡所知道的是,每隔一些时间,某些分叉点上会结出一些苹果,但是卡卡所不知道的是,总会有一些调皮的小孩来树上摘走一些苹果。于是我们定义两种操作:(1)C x,表示

2016-10-05 06:38:55 623

原创 降雨量

【题目描述】我们常常会说这样的话:“X年是自Y年以来降雨量最多的。”,它的含义是X年的降雨量不超过Y年,且对于任意Y【输入描述】输入仅一行包含一个正整数n,为已知的数据。以下n行每行两个整数yi和ri,为年份和降雨量,按照年份从小到大排列,即yi【输出描述】对于每一个询问,输出true,false或者maybe。【样例输入】

2016-10-05 06:38:50 728

原创 魔咒词典

【题目描述】据说魔法世界有100000种不同的魔咒,给你一部魔咒词典。当你听到一个魔咒时,你的程序必须说出那个魔咒的功能;当你需要某个功能但不知道该用什么魔咒时,你的程序要替你找到相应的魔咒。如果你要的魔咒不在词典中,就输出“what?”。【输入描述】首先列出词典中不超过100000条不同的魔咒词条,每条格式为:[魔咒] 对应功能。其中魔咒和对应功能分别为长度不超过20和80的字符

2016-10-05 06:38:48 1069

原创 抓住那头牛

【题目描述】农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0 (1)从X移动到X-1或X+1,每次移动花费一分钟;(2)从X移动到2*X,每次移动花费一分钟; 假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?【输入描述】输入两个整数N、K。【输出描述】输出一个整数,农夫抓到牛所要花费的最小分钟数。【样例输入】

2016-10-05 06:38:46 2100 1

原创 Tr A

【题目描述】A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。【输入描述】数据的第一行是一个T,表示有T组数据;每组数据的第一行有n(2 <= n <= 10)和k(2 【输出描述】对应每组数据,输出Tr(A^k)%9973。【样例输入】22 21 00 13 999999991 2 34 5 6

2016-10-05 06:38:43 502

原创 麻烦的窗口

【题目描述】小明从来没有一次运行1个应用程序,他通常运行9个应用程序,每个应用程序都在自己的窗口中运行。由于有限的屏幕空间,他会重叠这些窗口。如果他的屏幕是4×4正方形网格,每个窗口将由以下2x2的窗口表示:重叠的任何一个窗口将会被上面的窗口所覆盖。例如,窗口1和窗口2先后被打开,最终表示为:如果再打开窗口4: 【输入描述】设计一个程序,判断此窗口是否合法。包含n(n

2016-10-05 06:38:41 335

原创 叠积木

【题目描述】约翰和贝西在叠积木。共有30000块积木,编号为1到30000。一开始,这些积木放在地上,自然地分成N堆。贝西接受约翰的指示,把一些积木叠在另一些积木的上面。一旦两块积木相叠, 彼此就再也不会分开了,所以最后叠在一起的积木会越来越高。约翰让贝西依次执行P条操作,操作分为两种:第一种是移动操作,格式为“移动X到Y的上面”。X和Y代表两块积木的编号,意思是将X所的那堆积木,整体叠放

2016-10-05 06:38:36 771

原创 接龙游戏

【题目描述】给出了N个单词,已经按长度排好了序。如果某单词i是某单词j的前缀,i --> j算一次接龙(两个相同的单词不能算接龙)。你的任务是对于输入的单词,找出最长的龙。【输入描述】第一行为N(1 【输出描述】仅一个数,为最长的龙的长度。【样例输入】5iaintableinter

2016-10-05 06:38:34 892

原创 匈牙利游戏

【题目描述】布达佩斯的街道形成了一个弯曲的单向网络。你要参加一个赛跑,比赛中你需要穿越这些街道,从s开始,到t结束。要求写一个程序来计算一个从s到t的严格次短路线。严格次短路线可能访问某些节点不止一次,样例2是一个例子。【输入描述】第一行包含两个整数N和M,N代表布达佩斯的节点个数,M代表边的个数。节点编号从1到N。1代表出发点s,N代表终点t;接下来的

2016-10-05 06:38:29 454

原创 钓鱼

【题目描述】老师只给了小明H(1 【输入描述】第一行:湖的数量n;第二行:时间h(小时);第三行:n个数:f1、f2、······、fn;第四行:n个数:d1、d2、······、dn;第五行:n-1个数:t1、t2、······、tn-1。【输出描述】一个数,所能钓鱼的最大数量。【输入样例】2110 12 52【输出

2016-10-05 06:38:27 531

原创 路由选择

【题目描述】任意两节点之间通信提供三条路径供其选择,即最短路径、第二最短路径和第三最短路径。第一最短路径定义为:给定一个不含负回路的网络D={V、A、W},其中V={v1、v2、······、vn},A为边的集合,W为权的集合,设P1是D中最短路。称P1为D中最短路径,如果D中有一条路P2满足以下条件:(1)P2≠P1;(2)D中不存在异于P1的路P,使得:W(P1) ≤ W(

2016-10-05 06:38:24 393

原创 借教室

【题目描述】我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj、sj、tj,表示某租借者需要从第sj天到第tj天租借教室(包括第sj天和第tj天),每天需要租借dj个教室。我们假定,租借者对教室的大小、地点没有要求。即对于每份订单,我们只需要每天提供dj个教室,而它们具体是哪些教室,每天是否是相同的教室则不用考虑。

2016-10-05 06:38:22 560 1

原创 广告印刷

【题目描述】广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑。小明决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度H1、H2······HN,且0 要求输出广告牌的最大面积。【输入文件】第一行是一个数n (n 第二行是n个数,分别表示每个建筑物高度H1、H2······HN,且0 【输出文件】一行,表示广告牌的最大面积。【

2016-10-05 06:38:18 672

原创 海战

【题目描述】在一个方形的盘上放置了固定数量和形状的船只,每只船却不能碰到其它的船。在这个题中,我们仅考虑船是方形的,所有的船只都是由图形组成的方形。编写程序求出该棋盘上放置的船只的总数。【输入描述】输入文件头一行由用空格隔开的两个整数R和C组成,1 【输出描述】输出一行解。如果船的位置放得正确(即棋盘上只存在相互之间不能接触的方形,如果两个“

2016-10-05 06:38:15 650

原创 楼房

【题目描述】地平线(X轴)上有n个矩形,用三个整数h[i]、l[i]、r[i]来表示第i个矩形:矩形左下角为(l[i],0),右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下,从左到右输出轮廓线。【输入描述】第一行一个整数n,表示矩形个数;以下n行,每行3个整数h[i]、l[i]、r[i]表示第i个矩形。【输出描述】

2016-10-05 06:38:11 469

原创 虫食算

【题目描述】所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子:       43#9865#045    +     8468#6633       44445506978其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。现在,我们对问题做两个限制:首先,我们只考虑加法的虫食

2016-10-05 06:38:06 767

原创 斗地主

【题目描述】牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3现在,牛牛只想知道,对于自己的若干组手牌,分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。需要注意的是,本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。具体规则如下:

2016-10-05 06:38:04 668

原创 国王游戏

【题目描述】恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多

2016-10-05 06:37:59 784

原创 最优贸易

【题目描述】C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1条。C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到 C 国

2016-10-05 06:37:55 580

原创 假面舞会

【题目描述】一年一度的假面舞会又开始了,每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感,主办方把面具分为k(k ≥ 3)类,并使用特殊的技术将每个面具的编号标在了面具上,只有戴第i类面具的人才能看到戴第i+1类面具 的人的编号,戴第k类面具的人能看到戴第1类面具的人的编号。 参加舞会的人并不知道有多少类面具

2016-10-05 06:37:52 345

原创 Hankson的趣味题

【题目描述】今天在课堂上,老师讲解了如何求两个正整数c[1]和c[2]的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a[0]、a[1]、b[0]、b[1],设某未知正整数x满足:1.x和a[0]的最大公约数是a[1];2.x和b[0]的最小公倍数是b[1]。Hankson的“逆

2016-10-05 06:37:50 713

原创 靶形数独

【题目描述】靶形数独的方格同普通数独一样,在9*9的大九宫格中有9个3*3的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字是已知的,根据这些数字,利用逻辑推理,在其他的空格上填入1到9的数字。每个数字在每个小九宫格内不能重复出现,每个数字在每行、每列也不能重复出现。但靶形数独有一点和普通数独不同,即每一个方格都有一个分值,而且如同一个靶子一样,离中心越近则分值越高。 

2016-10-05 06:37:47 465

原创 仙岛求药

【题目描述】李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M*N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格。现在要求你来帮助他实现这个目标。下图显示了一个迷阵的样例及李逍遥找到仙药的路线。         【输入描述】输入有多组测试数据。每组测试数据以

2016-10-05 06:37:43 688

原创 逆序对数列

【题目描述】对于一个数列{a[]},如果有ia[j],那么我们称a[i]与a[j]为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。询问逆序对数为k的这样自然数数列到底有多少个。【输入描述】 第一行为两个整数n、k。【输出描述】写入一个整数,表示符合条件的数列个数,由于这个数可能很大,你只需输出该数对10000求余数后的

2016-10-05 06:37:41 948

原创 贝壳项链

【题目描述】在某一段贝壳中,询问包含了多少种不同的贝壳。【输入描述】第一行:一个整数N,表示项链的长度。第二行:N个整数,表示依次表示项链中贝壳的编号(编号为0到1000000之间的整数)。第三行:一个整数M,表示询问的个数。接下来M行:每行两个整数,L和R(1 ≤ L ≤ R ≤ N),表示询问的区间。【输出描述】M行,每行一个

2016-10-05 06:37:38 475

原创 最大和

【题目描述】N个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。【输入描述】第一行输入N,表示数字的个数,第二行输入这N个数字。【输出描述】输出最大和。【样例输入】82 -4 6 -1 -4 8 -1 3

2016-10-05 06:37:36 407

原创 数三角形

【题目描述】给定一个n*m的网格,请计算三个点都在格点上的三角形共有多少个(三角形的三点不能共线)。下图为4*4的网格上的一个三角形。 【输入描述】输入一行,包含两个空格分隔的正整数m和n。【输出描述】输出一个正整数,为所求三角形的数量。【样例输入】样例1:1 1

2016-10-05 06:37:31 576

原创 城堡问题

【题目描述】 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---#

2016-10-05 06:37:29 343

原创 瑰丽华尔兹

【题目描述】舞厅是一个N行M列的矩阵,矩阵中的某些方格上堆放了一些家具,其他的则是空地。钢琴可以在空地上滑动,但不能撞上家具或滑出舞厅。每个时刻,钢琴都会随着船体倾斜的方向向相邻的方格滑动一格,相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔法或不施魔法:如果不施魔法,则钢琴会滑动;如果施魔法,则钢琴会原地不动。艾米丽知道每段时间的船体的倾斜情况。她想使钢琴在舞厅里滑行的路程

2016-10-05 06:37:27 301

原创 瓷砖覆盖

【题目描述】用1*2的瓷砖去铺N*M的地面,问有多少种铺法。【输入描述】第一行有两数n、m,表示地面的大小。【输出描述】共一行,为方案总数 mod 100003后的值。【样例输入】2 2【样例输出】2【数据范围及提示】M

2016-10-05 06:37:24 556

原创 拯救大兵瑞恩

【题目描述】特种兵麦克接到命令要求营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为N行,东西方向被划分为M列,于是整个迷宫被划分为N×M个单元。每一个单元的位置可用一个有序数对(单元的行号,单元的列号)来表示。南北或东西方向相邻的2个单元之间可能互通,也可能有一扇锁着的门,或者是一堵不可逾越的墙。迷宫中

2016-10-05 06:37:22 644

原创 飞飞侠

【题目描述】飞飞国是一个传说中的国度,国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵,每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有A[i,j]的费用和B[i,j]的弹射能力。并规定有相邻边的格子间距离是1。那么,任何飞飞侠都

2016-10-05 06:37:19 677

原创 Little Bird

【题目描述】有N(2 【输入描述】第一行1个整数N表示树的个数;第二行N个整数分别表示第i棵树的高度D[i];第三行1个整数Q(1 接下来Q行,每行1个整数表示K。【输出描述】输出Q行,每行1个整数表示雏鸟在此K情况下最小化的劳累值。【输入样例】94 6 3 6 3 7 2 6 5225【输出样例】21 普通O(nmk)的

2016-10-05 06:37:15 275

原创 绿豆蛙的归宿

【题目描述】给定一个有向无环图,起点为1,终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。到达一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走每条路的概率为1/K 。现在绿豆蛙想知道,从起点走到终点的所经过的路径总长度的期望值是多少。【输入描述】第一行输入2个整数N、M,

2016-10-05 06:37:12 742

原创 寻找代表元

【题目描述】学校一共有n个社团,分别用1到n编号。学校一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。每个社团都需要选一个代表。学校希望更多的人能够成为代表。【输入描述】第一行输入两个数n和m。以下n行每行若干个数,这些数都是不超过m的正整数。其中第i行的数表示社团i的全部成员。每行用一个0结束。【

2016-10-05 06:37:08 366

原创 Fibonacci数列

【题目描述】定义:F[0]=F[1]=1,F[n]=F[n-1]+F[n-2](n >= 2)。{F[i]}称为Fibonacci数列。输入n和q,求F[n] mod q。【输入描述】第一行一个数T(1 以下T行,每行两个数:n、q(n 【输出描述】文件包含T行,每行对应一个答案。【样例输入】36 27

2016-10-05 06:37:05 279

原创 小机房的树

【题目描述】小机房有棵树,树上有n个节点,节点标号为0到n-1,有两只虫子分居在两个不同的节点上。有一天,他们想爬到一个节点上去,但是他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费c的能量(从父亲节点爬到此节点也相同),他们想找出一条花费精力最短的路,要求你告诉他们最少需要花费多少精力。【输入描述】第一行一个n,接下来n-1行每一行有三个整数u、v、c。表

2016-10-05 06:37:03 340

原创 日程表安排

【题目描述】有四个队伍参加ACM的暑期培训,时间为n天。四个队伍的名字分别标为队伍A、B、C、D,每天有一支队伍负责出题。作为培训班的老师,你可以决定每天由哪支队伍出题。但是有一些事项要注意:1.没有队伍能够连续两天出题;2.在培训的其中m天中,负责出题的队伍事先已经确定(例如:A队负责出第1天的题,B队负责出第6天的题,这两天的出题队伍就不能再被改变);询问一共有多少种安排方

2016-10-05 06:36:58 314

原创 狼抓兔子

【题目描述】话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路:1:(x,y)(x+1,y) 2:(x,y)(x,y+1) 3:(x,y)(x+1,y+1) 道路上的权值表示这条路上最多能够通过的

2016-10-05 06:36:54 999

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除