上一页 1 2 3 4 5 6 7 8 9 10 ··· 19 下一页
摘要: 【题目描述】 Mayan游戏的游戏界面是一个7*5的棋盘,上面堆放着一些方块,方块必须放在最下面一行,或者放在其他方块之上。在规定的步数内消除所有的方块则游戏通关,消除方块的规则如下: (1)每一步移动只能沿横向拖动某一方块一格。当拖动这一方块时,如果拖动后到达的位置(称为目标位置)也有方块,那么这 阅读全文
posted @ 2016-10-07 16:40 前前前世。 阅读(1833) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】 丽江边有n家客栈,客栈按照其位置顺序从1~n编号。每家客栈都按某一种色调进行装饰(总共k种,用0~k-1表示),且每家客栈都有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们分别住在色调相同的两家客栈中,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客 阅读全文
posted @ 2016-10-07 15:39 前前前世。 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现有F(1 <= F <= 5000)个牧场,任何两个牧场之间至少有一条路,但奶牛们至少需要两条。给定现有的R(F-1 <= R <= 10000)条直接连接两个牧场的路,计算至少需要新建多少条直接连接两个牧场的路,才能使得任何两个牧场之间至少有两条独立的路(两条独立的路是指没有公共边 阅读全文
posted @ 2016-10-07 11:09 前前前世。 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现需要在一个图上选定一个中心,且中心有可能在路径上。 中心的选址需要使得所有节点到达此中心的最短路最大值最小,请求出这个最小值。 【输入描述】 第一行输入两个整数N(N <= 200)、M(M <= 19900); 接下来M行,每行输入三个整数U、V、W(W <= 100000),表示 阅读全文
posted @ 2016-10-06 15:23 前前前世。 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现定义一个函数F(a,b),表示对于数对(a,b)调用辗转相除法的步数为多少。 已知F(a,b)=k,求(a,b)使得a+b尽量小,答案模109+7。 【输入描述】 输入一个整数,表示k。 【输出描述】 输出两个整数,表示a、b(a < b)。 【输入样例】 1000000007 【输 阅读全文
posted @ 2016-10-06 15:16 前前前世。 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现给定一个小写字母字符串S,询问任意的、长度为n的、不包含给定字符串的小写字母字符串的总数是多少。 【输入描述】 输入多组数据,每组数据为以下格式: 第一行输入一个数n; 第二行输入一个字符串S。 【输出描述】 对于每组数据,输出一个数,表示答案。 【输入样例】 5 a 【输出样例】 阅读全文
posted @ 2016-10-06 15:14 前前前世。 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在一个数轴上有n(n <= 1000000)条线段,每条线段的两端可用整数坐标表示,坐标范围为[0,1018],每条线段都有一个价值Ci(0 <= Ci <= 109),请从n条线段中选出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。 【题目描述】 在一个数轴上 阅读全文
posted @ 2016-10-05 21:34 前前前世。 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现在哈利面前有两个坩埚,有许多种药材要放进坩埚里,但一个坩埚加工时只能加工一种药材,而且不一定每一种药材都要加进坩埚里。加工每种药材都必须在某个起始时间和结束时间之内完成(包括起始时间和结束时间),每种药材都有一个加工后的药效,询问哈利可以得到的最大药效是多少。 【输入描述】 第1行输 阅读全文
posted @ 2016-10-05 20:22 前前前世。 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 大厅地面是由相同的正方形石块组成的一个m*n的矩阵,这些石块分为黑、白两色(1表示黑色,0表示白色),在其中一块石块的下面存在着宝库通道。 据藏宝图记载,通道存在于某一特定的区域内,这个区域是由数个石块组成的一个小矩形。如果对整个大厅地面任意划分矩形,那么在所有矩形中,这个区域的黑色石 阅读全文
posted @ 2016-10-05 18:06 前前前世。 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有两个教官,每个教官有一个位置坐标和一个视线范围,该教官能够观察到以该位置为圆心,给定半径的一个圆,询问有多少面积的地方处在两个教官的视线范围内。 【输入描述】 第一行输入一个数T,表示数据组数; 接下来T行,每行输入六个实数x1、y1、r1、x2、y2、r2,分别代表两个教官的各项参 阅读全文
posted @ 2016-10-05 11:48 前前前世。 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现有n个人按照编号1~n的顺序顺时针围成一圈,从1号开始顺时针报数,报到t的人退出圈子,然后从他的下一位开始接着报数,询问最后一个退出圈子的人在哪个位置。 【输入描述】 输入两个数n、t。 【输出描述】 输出一个数,表示答案。 【输入样例】 3 2 【输出样例】 3 【数据范围及提示】 阅读全文
posted @ 2016-10-05 11:46 前前前世。 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 地形图可通过一个高度矩阵表示,矩阵中每一个位置都有一个数hij(0 <= hij <= 105)表示这个坐标的海拔,称为海拔图。 现已知主视图、左视图,询问可能的体积的最大值和最小值。 【输入描述】 第一行输入两个数n、m,分别表示海拔图的长和宽; 第二行输入n个数,表示主视图上每一个 阅读全文
posted @ 2016-10-05 11:43 前前前世。 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现给定一个1~N的数列,询问该数列有多少个长度为奇数的连续子序列的中位数为K。 【题目描述】 现给定一个1~N的数列,询问该数列有多少个长度为奇数的连续子序列的中位数为K。 【输入描述】 第一行输入两个正整数N和K; 第二行输入1~N的数列。 第一行输入两个正整数N和K; 第二行输入1 阅读全文
posted @ 2016-10-04 20:01 前前前世。 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市i被加派了k名士兵时。城市的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。 在加派士兵的同时,国王随时可能会询问以城市i为根的子树中所有城市总共被加派了多少士兵。 【输入描述】 第一 阅读全文
posted @ 2016-10-04 15:32 前前前世。 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现有一张被1*1的小格子分割的矩形纸片,每个小格子内包含一个整数。 现在可以进行一系列的折叠,每次折叠的折痕必须为分割两行或两列小格子的分割线。 折叠完毕后,所有重叠的小格子将被看作一个单独的格子,并且这个格子的价值为重叠的小格子的价值和。 现询问,在所有可能得到的新格子中,格子价值的 阅读全文
posted @ 2016-10-04 15:22 前前前世。 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现有个N圆盘和N个柱子,每个圆盘大小都不一样,大的圆盘不能放在小的圆盘上面,N个柱子从左到右排成一排。每次可以将一个柱子最上面的圆盘移动到右边或者左边的柱子上(移动合法)。 现给定初始时的状态,询问将第i大的圆盘移动到第i根柱子上所需的最小步数是多少。 【输入描述】 第一行输入一个正整 阅读全文
posted @ 2016-10-04 15:14 前前前世。 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现给定一幅有向图,选择两个点V和U,要求V能到达U或U能到达V。 询问对于图中的每一点对(V,U)是否都能满足条件,如果可以,输出“Yes”,否则,输出“No”。 【输入描述】 第一行输入一个正整数T,表示数据组数; 接下来输入T组数据,每组数据输入格式如下: 第一行输入两个整数n、m 阅读全文
posted @ 2016-10-04 15:04 前前前世。 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 John想要拜访每一位朋友,他的朋友住在不同的街道上,每一条道路他只能走一次。 他想要从家出发,拜访完所有的朋友后回到自己家,且行走的总路程最短。 【输入描述】 输入多组数据,每组数据输入格式如下: 输入若干行,每行包含三个整数X、Y、Z,分别代表这条街( <= 1995)连接的两个路 阅读全文
posted @ 2016-10-04 08:04 前前前世。 阅读(592) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现给定一个图,询问图中是否存在欧拉回路。 【输入描述】 输入多组数据。 每组数据以以下格式输入: 第1行给出两个正整数,分别表示节点数N(1 < N < 1000)和边数M; 接下来M行,每行输入一对正整数,分别表示此边直接连通的两个节点的编号(节点编号为1~N)。 当N为0时输入结束 阅读全文
posted @ 2016-10-04 07:53 前前前世。 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 核电站有N个放置核物质的坑,坑排列在一条直线上,如果连续M个坑中放置核物质,则会发生爆炸,所以在某些坑中可能不放置核物质。 对于给定的N和M,询问不发生爆炸的放置核物质的方案总数。 【题目描述】 核电站有N个放置核物质的坑,坑排列在一条直线上,如果连续M个坑中放置核物质,则会发生爆炸, 阅读全文
posted @ 2016-10-03 15:54 前前前世。 阅读(206) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 19 下一页