上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 59 下一页
摘要: Description 小铭铭最近进入了某情报部门,该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站,用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi,表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可 阅读全文
posted @ 2017-07-17 20:37 PIPIBoss 阅读(304) 评论(0) 推荐(2) 编辑
摘要: 【题目描述】 从未来过绍兴的小 D 有幸参加了Winter Camp 2008,他被这座历史名城的秀丽风景所吸引,强烈要求游览绍兴及其周边的所有景点。 主办者将绍兴划分为 N 行M 列(N×M)个方块,如下图(8×8) 景点含于方块内,且一个方块至多有一个景点。无景点的方块视为路。 为了保证安全与便 阅读全文
posted @ 2017-07-17 18:14 PIPIBoss 阅读(478) 评论(0) 推荐(2) 编辑
摘要: Description 小F的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。 由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若 阅读全文
posted @ 2017-07-17 16:21 PIPIBoss 阅读(268) 评论(1) 推荐(1) 编辑
摘要: 【题目描述】 noip要到了,大家来到许愿树前。这个许愿树不仅仅是许愿树,还有未卜先知的功能。众OIer问许愿树:“不平凡的许愿树,CCF告诉我们noip中会有两道题目从Openjudge上选择,你能不能告诉我是哪两道题。” 许愿树想了想直接说出答案并不妥:“中国有句古话叫‘闷声大发财’,我就什么也 阅读全文
posted @ 2017-07-17 08:05 PIPIBoss 阅读(305) 评论(0) 推荐(2) 编辑
摘要: 试题描述 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图 1 )抽出一部分就变成了右边的一个毛毛虫了(图 2 )。 输入数据 在文本文件 worma.in 中第一行两个整数 N , M ,分别表示树中结点个数和树的边数。 接下 阅读全文
posted @ 2017-07-16 20:01 PIPIBoss 阅读(168) 评论(0) 推荐(1) 编辑
摘要: Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第i杯酒(1≤i≤n)被贴上了 阅读全文
posted @ 2017-07-16 17:11 PIPIBoss 阅读(316) 评论(1) 推荐(1) 编辑
摘要: Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时,它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 阅读全文
posted @ 2017-07-15 20:22 PIPIBoss 阅读(306) 评论(0) 推荐(1) 编辑
摘要: 题目描述】 对于给定的两个字符串a,b,我们定义a*b是将把它们连接在一起形成的字符串。例如,若a="abc",b="def",则a*b="abcdef"。如果我们将这种运算视为乘法,则非负整数的乘方运算被以类似的方式定义:a^0=""(空字符串),a^(n+1)=a*(a^n)。 【输入格式】 输 阅读全文
posted @ 2017-07-14 21:20 PIPIBoss 阅读(475) 评论(0) 推荐(1) 编辑
摘要: 题目描述】 给定一个字符串,计算其不同的子串个数。 【输入格式】 一行一个仅包含大写字母的字符串,长度<=50000 【输出格式】 一行一个正整数,即不同的子串个数。 【样例输入】 ABABA 【样例输出】 9 题解: 显然后缀可以是一个子串,然后后缀中可能包含多个子串。 我们考虑不重复统计,容易发 阅读全文
posted @ 2017-07-14 21:17 PIPIBoss 阅读(209) 评论(0) 推荐(1) 编辑
摘要: Description 农夫约翰发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 约翰的牛奶按质量可以被赋予一个0到1000000之间的数。并且约翰记录了N(1<=N<=20000)天的牛奶质量值。他想知 阅读全文
posted @ 2017-07-14 17:35 PIPIBoss 阅读(303) 评论(0) 推荐(1) 编辑
上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 59 下一页