
二分
蓝鲸
这个作者很懒,什么都没留下…
展开
-
《算法竞赛进阶指南》 回文子串的最大长度
回文子串的最大长度如果一个字符串正着读和倒着读是一样的,则称它是回文的。给定一个长度为N的字符串S,求他的最长回文子串的长度是多少。输入格式输入将包含最多30个测试用例,每个测试用例占一行,以最多1000000个小写字符的形式给出。输入以一个以字符串“END”(不包括引号)开头的行表示输入终止。输出格式对于输入中的每个测试用例,输出测试用例编号和最大回文子串的长度(参考样例格式)。每个输出占一行。输入样例:abcbabcbabcbaabacacbaaaabEND输出样例:Cas.原创 2020-07-25 00:38:51 · 283 阅读 · 0 评论 -
NCSTOJ:供暖气
J : 供暖气Time Limit:2 Sec Memory Limit:128 MiBBack Submit EditDescription【二分,leetcode475】冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。现在,给出位于一条水平线上的房屋和供暖器的位置,找到可以覆盖所有房屋的最小加热半径。所以,你的输入将会是房屋和供暖器的位置。你将输出供暖器的...原创 2019-04-15 16:09:48 · 217 阅读 · 0 评论 -
《算法竞赛进阶指南》袭击
袭击在与联盟的战斗中屡战屡败后,帝国撤退到了最后一个据点。依靠其强大的防御系统,帝国击退了联盟的六波猛烈进攻。经过几天的苦思冥想,联盟将军亚瑟终于注意到帝国防御系统唯一的弱点就是能源供应。该系统由N个核电站供应能源,其中任何一个被摧毁都会使防御系统失效。将军派出了N个特工进入据点之中,打算对能源站展开一次突袭。不幸的是,由于受到了帝国空军的袭击,他们未能降落在预期位置。作为一名经验丰...原创 2019-09-18 22:56:03 · 378 阅读 · 0 评论 -
《算法竞赛进阶指南》 防线
防线达达学习数学竞赛的时候受尽了同仁们的鄙视,终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样,怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋,于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群,很快,行动队便来到了怪兽达达的黑暗城堡的下方。但是,同样强大的怪兽达达在城堡周围布置了一条“不可越过”的坚固防线...原创 2019-09-19 15:02:51 · 231 阅读 · 0 评论 -
《算法竞赛进阶指南》 赶牛入圈
赶牛入圈农夫约翰希望为他的奶牛们建立一个畜栏。这些挑剔的畜生要求畜栏必须是正方形的,而且至少要包含C单位的三叶草,来当做它们的下午茶。畜栏的边缘必须与X,Y轴平行。约翰的土地里一共包含N单位的三叶草,每单位三叶草位于一个1 x 1的土地区域内,区域位置由其左下角坐标表示,并且区域左下角的X,Y坐标都为整数,范围在1到10000以内。多个单位的三叶草可能会位于同一个1 x 1的区域内,因...原创 2019-09-21 22:30:00 · 425 阅读 · 0 评论