摘要:
DP_LIS 题目描述 有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助 阅读全文
posted @ 2019-07-05 23:13
魂兮龙游
阅读(192)
评论(0)
推荐(0)
摘要:
题目描述 很多年以前,A国发明了一种导弹系统用来拦截敌对势力发射的导弹。这个系统可以发射一颗导弹拦截从由到远、高度不增加的多个导弹。 但是现在,科学家们发现这个防御系统还不够强大,所以他们发明了另外一套导弹系统。这个新系统可以发射一颗导弹由近到远的拦截更多的导弹。当这个系统启动,首先选择一颗敌人的导 阅读全文
posted @ 2019-07-05 23:12
魂兮龙游
阅读(205)
评论(0)
推荐(0)
摘要:
题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠 阅读全文
posted @ 2019-07-05 22:32
魂兮龙游
阅读(268)
评论(0)
推荐(0)
摘要:
题目描述 The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she ca 阅读全文
posted @ 2019-07-05 22:30
魂兮龙游
阅读(170)
评论(0)
推荐(0)
摘要:
题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币,另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出现找不 阅读全文
posted @ 2019-07-05 22:24
魂兮龙游
阅读(282)
评论(0)
推荐(0)
摘要:
题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants 阅读全文
posted @ 2019-07-05 22:20
魂兮龙游
阅读(194)
评论(0)
推荐(0)
摘要:
题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s17m/s,以这样的速度是无法逃离 阅读全文
posted @ 2019-07-05 22:17
魂兮龙游
阅读(263)
评论(0)
推荐(0)
摘要:
题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个mm行nn列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1, 阅读全文
posted @ 2019-07-05 22:16
魂兮龙游
阅读(199)
评论(0)
推荐(0)
摘要:
题目背景 相信奇迹的人,本身就和奇迹一样了不起。——笛亚 《星游记》 题目描述 我们称一个日期为一个八位数,第 1~4 位构成年,第 5~6 位构成月,第 7~8 位构成日,不足位数用 0 补足。同时,要求日期所代表的这一天真实存在,且年的范围为 1~9999。 出现奇迹的日期都存在相同的特点:由“ 阅读全文
posted @ 2019-07-05 22:12
魂兮龙游
阅读(649)
评论(0)
推荐(0)
摘要:
题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片, 阅读全文
posted @ 2019-07-05 17:18
魂兮龙游
阅读(248)
评论(0)
推荐(0)
摘要:
题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或 阅读全文
posted @ 2019-07-05 17:17
魂兮龙游
阅读(215)
评论(0)
推荐(0)
摘要:
(第一次从外网登陆,像个傻子一样输了半天QQ账号和密码,还纳闷怎么进不去) 【题目描述】: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 【输入描述】: 多组数据:每组数据描述如下: 输入n,m, 阅读全文
posted @ 2019-07-05 17:16
魂兮龙游
阅读(352)
评论(0)
推荐(0)
摘要:
题目描述 给定一个信封,最多只允许粘贴NN张邮票,计算在给定KK(N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1至MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当 阅读全文
posted @ 2019-07-05 17:15
魂兮龙游
阅读(519)
评论(0)
推荐(0)
摘要:
【题目描述】: 给定一张无向图,求图中一个至少包含 3个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的边权之和。若无解,输出 “No solution.”。图的节点数不超过 100。 【输入描述】: 第一行两个正整数 n,m表示点数和 阅读全文
posted @ 2019-07-05 17:15
魂兮龙游
阅读(288)
评论(0)
推荐(0)
摘要:
题目描述 Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台,分 阅读全文
posted @ 2019-07-05 17:14
魂兮龙游
阅读(225)
评论(0)
推荐(0)
摘要:
题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的最少租金。 对于给定的 阅读全文
posted @ 2019-07-05 17:05
魂兮龙游
阅读(270)
评论(0)
推荐(0)
摘要:
题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy 阅读全文
posted @ 2019-07-05 17:03
魂兮龙游
阅读(175)
评论(0)
推荐(0)
摘要:
题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim,对该国进行战略性措施,以解救涂炭的生灵。 该国有n个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 uim 阅读全文
posted @ 2019-07-05 17:02
魂兮龙游
阅读(161)
评论(0)
推荐(0)
摘要:
【题目描述】: 幼儿园里有N个小朋友,1xhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候lkhgww需要满足小朋友们的K个要求。幼儿园的糖果总数是有限的,1xhgww想知道他 阅读全文
posted @ 2019-07-05 17:00
魂兮龙游
阅读(151)
评论(0)
推荐(0)
摘要:
题意翻译 题目描述 农夫约翰正驾驶一条小艇在牛勒比海上航行. 海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛. 一张藏宝图上说,如果他的路程上经过的小岛依次出现了Ai,A2,…,AM(2≤M≤10000)这样的序列(不一定相邻),那他最终就能找到古老的宝藏. 但 阅读全文
posted @ 2019-07-05 17:00
魂兮龙游
阅读(155)
评论(0)
推荐(0)

浙公网安备 33010602011771号