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