wikioi
文章平均质量分 80
maverick1990
这个作者很懒,什么都没留下…
展开
-
wikioi-天梯-普及一等-贪心-1098:均分纸牌
为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。 例如 N=4,4 堆纸牌原创 2013-12-11 14:09:19 · 1605 阅读 · 0 评论 -
wikioi-天梯-普及一等-bfs-1004:四子连棋
题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。●○● ○●○●原创 2013-12-23 21:05:34 · 1148 阅读 · 0 评论 -
wikioi-天梯-普及一等-bfs-1026:逃跑的拉尔夫
题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.”表原创 2013-12-23 22:07:06 · 1622 阅读 · 0 评论 -
wikioi-天梯-进入省队-线段树-1282:约瑟夫问题
题目描述 Description 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈,编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数,接着站在左边的小朋友顺序报数,直到数到某个数字M时就出圈。直到只剩下1个小朋友,则游戏完毕。现在给定N,M,求N个小朋友的出圈顺序。输入描述 Inpu原创 2014-01-10 16:12:11 · 828 阅读 · 0 评论 -
wikioi-天梯-提高一等-启发式搜索-1225:八数码难题
题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到原创 2014-01-10 15:46:51 · 1367 阅读 · 0 评论 -
wikioi-天梯-通过初赛-最小生成树-1078:最小生成树
题目描述 Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了使花费最少,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不会超过原创 2014-01-13 21:08:34 · 946 阅读 · 0 评论 -
wikioi-天梯-通过初赛-最小生成树-1231:最优布线问题
题目描述 Description 学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的(不管是直接还是间接的),需要在若干台计算机之间用网线直接连接,现在想使得总的连接费用最省,让你编程计算这个最小的费用。原创 2014-01-13 21:17:44 · 1061 阅读 · 0 评论 -
wikioi-天梯-进入省队-并查集-1073:家族
题目描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入描述 Input Description 第一行:三个整数n,m,p,(n原创 2014-01-14 21:44:14 · 1154 阅读 · 0 评论 -
wikioi-天梯-提高一等-堆-1052:地鼠游戏
题目描述 Description 王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习刻苦,而且善于经常总结、完善自己的学习方法,所以他总能在每次考试中得到优异的分数,这一切很大程度上是由于他是一个追求效率的人。 但王钢也是一个喜欢玩的人,平时在学校学习他努力克制自己玩,可在星期天他却会抽一定的时间让自己玩一下,他的爸爸妈妈也比较原创 2014-01-15 23:38:25 · 1082 阅读 · 0 评论 -
wikioi-天梯-进入省队-树状dp-1163:访问艺术馆
题目描述 Description 皮尔是一个出了名的盗画者,他经过数月的精心准备,打算到艺术馆盗画。艺术馆的结构,每条走廊要么分叉为二条走廊,要么通向一个展览室。皮尔知道每个展室里藏画的数量,并且他精确地测量了通过每条走廊的时间,由于经验老道,他拿下一副画需要5秒的时间。你的任务是设计一个程序,计算在警察赶来之前(警察到达时皮尔回到了入口也算),他最多能偷到多少幅画。原创 2014-02-10 16:37:40 · 946 阅读 · 0 评论 -
wikioi-天梯-提高一等-并查集-1069:关押罪犯
题目描述 DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并原创 2014-02-11 19:56:52 · 1774 阅读 · 0 评论 -
wikioi-天梯-提高一等-并查集-1074:食物链
题目描述 Description动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示X和Y是同类。 第二种说法原创 2014-02-16 16:16:08 · 863 阅读 · 0 评论 -
wikioi-天梯-提高一等-高精度普及-3118:高精度练习之除法
题目描述 Description给出两个正整数A和B,计算A/B整数部分的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A/B整数部分的值样例输入 Sample Input15原创 2014-02-16 23:35:24 · 966 阅读 · 0 评论 -
TopCoder SRM 609 Div1 第2题
Problem Statement We have balls of K different colors. The colors are numbered 0 throughK-1, and the number of balls of color i is X[i]. We want to divide the balls into as few packages a原创 2014-02-16 15:26:05 · 795 阅读 · 0 评论 -
wikioi-天梯-提高一等-启发式搜索-1074:靶形数独
题目描述 Description 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格(用粗黑色线隔原创 2014-01-06 21:18:04 · 1215 阅读 · 0 评论 -
wikioi-天梯-普及一等-划分dp-1040:统计单词个数
题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。输入描述 Input Description 第一行为一个正整数(0每组的第一行有二个正整数(p,k)p表示原创 2013-12-19 22:30:51 · 1184 阅读 · 0 评论 -
wikioi-天梯-普及一等-贪心-1214:线段覆盖
题目描述 Description 给定x轴上的N(0输入描述 Input Description 输入第一行是一个整数N。接下来有N行,每行有二个空格隔开的整数,表示一条线段的二个端点的坐标。输出描述 Output Description 输出第一行是一个整数表示最多剩下的线段数。样例输入 Sample原创 2013-12-11 14:27:40 · 1787 阅读 · 0 评论 -
wikioi-天梯-普及一等-背包dp-1014:装箱问题
题目描述 Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description 一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示这n 个物品的各自体原创 2013-12-11 19:36:59 · 1053 阅读 · 0 评论 -
wikioi-天梯-普及一等-序列dp-1044:拦截导弹
题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入描述 Input Description原创 2013-12-12 21:13:01 · 890 阅读 · 0 评论 -
wikioi-天梯-提高一等-背包dp-1068:乌龟棋
题目描述 Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例),每种类型的卡片上分别标有原创 2013-12-12 17:40:11 · 850 阅读 · 0 评论 -
wikioi-天梯-普及一等-序列dp-3027:线段覆盖 2
题目描述 Description 数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。n输入描述 Input Description 第一行一个整数n,表示有多少条线段。接下来n行每行三个整数, ai bi ci,分别代表第原创 2013-12-13 14:01:59 · 1367 阅读 · 0 评论 -
wikioi-天梯-普及一等-区间dp-1048:石子归并
题目描述 Description 有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。输入描述 Input Description 第一行一个整数n(n第二行n个整数w1,w2...wn (wi 输出描述 Ou原创 2013-12-13 16:40:25 · 1050 阅读 · 0 评论 -
wikioi-天梯-普及一等-区间dp-1154:能量项链
题目描述 Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前原创 2013-12-15 20:17:25 · 1058 阅读 · 0 评论 -
wikioi-天梯-普及一等-dfs-1018:单词接龙
题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连原创 2013-12-29 15:45:09 · 1453 阅读 · 0 评论 -
wikioi-天梯-普及一等-区间dp-1166:矩阵取数游戏
题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m 的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2. 每次取走的各个元素只能是该元素所在行的行首或行尾;3. 每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分= 被取走的元原创 2013-12-16 16:34:28 · 982 阅读 · 0 评论 -
wikioi-天梯-提高一等-最短路-1041:Car的旅行路线
题目描述 Description 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简原创 2013-12-31 12:57:43 · 1105 阅读 · 0 评论 -
wikioi-天梯-提高一等-棋盘dp-1169:传纸条
题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可原创 2013-12-18 13:24:25 · 1796 阅读 · 0 评论 -
wikioi-天梯-普及一等-划分dp-1017:乘积最大
题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1原创 2013-12-18 20:48:08 · 1022 阅读 · 0 评论 -
wikioi-天梯-普及一等-划分dp-1039:数的划分
题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description 输入:n,k (6输出描述 Output Description原创 2013-12-18 22:33:02 · 954 阅读 · 0 评论 -
wikioi-天梯-提高一等-哈希表-2144:砝码称重2
题目描述 Description有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称?注意一个砝码最多只能挑一次输入描述 Input Description第一行两个整数n和m,接下来n行每行一个整数表示每个砝码的重量。输出描述 Output Description输出选择的砝码的总数k,你的程原创 2014-02-18 22:08:33 · 1335 阅读 · 0 评论