上一页 1 ··· 52 53 54 55 56 57 58 59 60 ··· 86 下一页
摘要: 有 N 个公司,从每个公司都能单向地向另外一个公司分享最新商业信息,因为他们之间有着某种合作,你需要解决两个问题: 现在有一个最新的商业信息,至少需要告诉多少个公司,使得所有的公司最终都能得到该信息。 在原有基础上,至少需要再让多少对公司建立这种合作,使任意一个公司获得某个最新商业信息后,经过若干次 阅读全文
posted @ 2017-09-14 19:43 zbtrs 阅读(417) 评论(0) 推荐(0) 编辑
摘要: The Cow Prom Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2342 Accepted: 1380 Description The N (2 <= N <= 10,000) cows are so excited: 阅读全文
posted @ 2017-09-14 13:50 zbtrs 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 1 阅读全文
posted @ 2017-09-14 13:11 zbtrs 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有 N 位武将(N为偶数且不小于 4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为 阅读全文
posted @ 2017-09-13 22:03 zbtrs 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成 阅读全文
posted @ 2017-09-13 21:57 zbtrs 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式 输入格式: 第一行,一个正整数n。 第二行 阅读全文
posted @ 2017-09-13 21:19 zbtrs 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的整数。(N不超过250位) 输入数据均不需判错。 输入输出格式 输入格式: n (高精度的 阅读全文
posted @ 2017-09-13 21:15 zbtrs 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 3538: [Usaco2014 Open]Dueling GPS Description Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submi 阅读全文
posted @ 2017-09-13 18:22 zbtrs 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the c 阅读全文
posted @ 2017-09-13 16:23 zbtrs 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 4152: [AMPPZ2014]The Captain Description 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x 阅读全文
posted @ 2017-09-13 15:19 zbtrs 阅读(287) 评论(0) 推荐(0) 编辑
上一页 1 ··· 52 53 54 55 56 57 58 59 60 ··· 86 下一页