摘要: 题目描述 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。 为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放,原因是 阅读全文
posted @ 2018-08-14 23:24 beretty 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 HH 国有 n n 个城市,这 nn 个城市用 n 1 n−1 条双向道路相互连通构成一棵树, 1 1 号城市是首都,也是树中的根节点。 H H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从 阅读全文
posted @ 2018-08-14 23:21 beretty 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表 阅读全文
posted @ 2018-08-14 23:17 beretty 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题目描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的:遥远的国度有n个城市,这些城市之间由一些路连接且这 阅读全文
posted @ 2018-08-14 23:15 beretty 阅读(181) 评论(0) 推荐(1) 编辑
摘要: 题目描述 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。 园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i 阅读全文
posted @ 2018-08-14 23:12 beretty 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有N个村庄坐落在一条直线上,第i(i 1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖,则需要向他们补偿,费用为Wi。现 阅读全文
posted @ 2018-08-14 23:08 beretty 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第i个人来了以后尝试坐到ai,如果ai被占据了,就尝试ai+1,ai+1也被占据了的话就尝试ai+2,……,如果一直尝试到第n个都不行,该安排方案就不合法。然而有 阅读全文
posted @ 2018-08-14 23:00 beretty 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个由小写拉丁字母组成的字符串 ss 。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss ,求所有回文子串中的最大存在值。 输入输出格式 输入格式: 一行,一个由小写拉丁字母(a~z)组成的非空字符串 ss 。 输出格式 阅读全文
posted @ 2018-08-14 21:50 beretty 阅读(152) 评论(0) 推荐(0) 编辑