02 2016 档案

[CODEVS 1031]质数环
摘要:【问题描述】 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环,数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述,规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环,数字排列顺序相同则视为本质相同。现在要求你求出所有本 阅读全文

posted @ 2016-02-22 15:53 Double680 阅读(319) 评论(0) 推荐(0)

[POJ 1274]The Perfect Stall
摘要:【问题描述】 Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, 阅读全文

posted @ 2016-02-22 15:29 Double680 阅读(168) 评论(0) 推荐(0)

[POJ 1273]Drainage Ditches
摘要:【问题描述】 Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water f 阅读全文

posted @ 2016-02-22 15:05 Double680 阅读(247) 评论(0) 推荐(0)

[CODEVS 1907]方格取数 3
摘要:【问题描述】 在一个有m*n个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。 对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 【输入】 第1行有2个正整数m和n,分别表示棋盘的行数和列数。 接下来 阅读全文

posted @ 2016-02-21 15:51 Double680 阅读(132) 评论(0) 推荐(0)

[CODEVS 1904]最小路径覆盖问题
摘要:【问题描述】 给定有向图G=(V,E)。设P是G的一个简单路(顶点不相交)的集合。如果V中每个顶点恰好在P的一条路上,则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始,长度也是任意的,特别地,可以为0。G的最小路径覆盖是G的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G的 阅读全文

posted @ 2016-02-21 11:03 Double680 阅读(148) 评论(0) 推荐(0)

[CODEVS 1380]没有上司的舞会
摘要:【问题描述】 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 【输入】 第一行一个整数N。(1<=N<=6000) 阅读全文

posted @ 2016-02-16 11:28 Double680 阅读(158) 评论(0) 推荐(0)

[BZOJ 1207]打鼹鼠
摘要:【问题描述】 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这 阅读全文

posted @ 2016-02-15 16:18 Double680 阅读(190) 评论(0) 推荐(0)

[CODEVS 2627]村村通
摘要:【问题描述】 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表,你必 阅读全文

posted @ 2016-02-15 15:09 Double680 阅读(166) 评论(0) 推荐(0)

导航