2017年8月18日
JZOJ.5307【NOIP2017模拟8.18】偷窃
摘要： Description Description Input Output Input Input Output Output Sample Input 5 5 1 4 0 5 2 2 1 2 0 1 0 2 3 4 4 0 3 0 3 1 1 2 2 1 1 Sample Output 9 Samp 阅读全文
posted @ 2017-08-18 18:52 ~Lanly~ 阅读(249) 评论(0) 推荐(0) 编辑
JZOJ.5306【NOIP2017模拟8.18】棋盘游戏
摘要： Description 这个游戏上在一个无限大的棋盘上， 棋盘上只有一颗棋子在位置（x,y）(x,y>=0)棋盘的左下角是（0，0）Amphetamine每次都是第一个移动棋子，然后Amphetamine与Alphago轮流移动。每一轮可以做以下三种中的一种操作： 1）在同一行，将棋子从当前位置向左 阅读全文
posted @ 2017-08-18 18:23 ~Lanly~ 阅读(211) 评论(0) 推荐(0) 编辑
JZOJ.5305【NOIP2017模拟8.18】C
摘要： Description Description Input Output Input Input Output Output Sample Input 10 11 1 2 2 3 3 4 1 4 3 5 5 6 8 6 8 7 7 6 7 9 9 10 6 1 2 3 5 6 9 9 2 9 3 9 阅读全文
posted @ 2017-08-18 18:15 ~Lanly~ 阅读(178) 评论(0) 推荐(0) 编辑
JZOJ.5288【NOIP2017模拟8.17】球场大佬
摘要： 组合数学 阅读全文
posted @ 2017-08-18 17:19 ~Lanly~ 阅读(349) 评论(0) 推荐(1) 编辑
JZOJ.5289【NOIP2017模拟8.17】偷笑
摘要： 线段树 阅读全文
posted @ 2017-08-18 07:42 ~Lanly~ 阅读(318) 评论(0) 推荐(1) 编辑
2017年8月17日
JZOJ.5286【NOIP2017模拟8.16】花花的森林
摘要： Description Description Input Output Input Input Output Output Sample Input 3 1 2 3 1 2 1 3 2 1 Sample Output 6 9 6 Sample Input 3 1 2 3 1 2 1 3 2 1 S 阅读全文
posted @ 2017-08-17 07:59 ~Lanly~ 阅读(286) 评论(0) 推荐(0) 编辑
2017年8月16日
JZOJ.5285【NOIP2017模拟8.16】排序
摘要： Description Description Input Output Input Input Output Output Sample Input 5 2 1 5 3 4 Sample Output 5 4 3 1 2 Sample Input 5 2 1 5 3 4 Sample Input 阅读全文
posted @ 2017-08-16 19:10 ~Lanly~ 阅读(280) 评论(0) 推荐(0) 编辑
Manacher算法
摘要： 求回文字符串最朴素的算法就是我们枚举一个中心点，然后看看该点能够向左向右延伸多远，这样的复杂度是O(n2） 当n很大的时候，我们是无法接受的。我们必须得去优化一下算法. 如何去优化呢？ 对于每一个点，我们都是以半径为0开始不断比较。 这似乎显得我们之前已经处理的信息除了记录之外没有别的用途。 能优化 阅读全文
posted @ 2017-08-16 19:00 ~Lanly~ 阅读(193) 评论(0) 推荐(0) 编辑
JZOJ.5281【NOIP2017模拟8.15】钦点
摘要： Description Description Input Output Input Input Output Output Sample Input 4 4 2 a a b b a a b b c c d d c c d d 1 1 3 3 2 2 3 1 1 3 2 2 Sample Outpu 阅读全文
posted @ 2017-08-16 07:36 ~Lanly~ 阅读(272) 评论(0) 推荐(0) 编辑
2017年8月15日
JZOJ.5279【NOIP2017模拟8.15】香港记者
摘要： Description Description Input Output Input Input Output Output Sample Input 8 9 1 2 3 4 5 6 7 8 1 2 2 2 3 3 3 8 3 1 4 3 4 5 2 5 8 1 1 6 1 6 7 2 7 8 3 阅读全文
posted @ 2017-08-15 22:40 ~Lanly~ 阅读(235) 评论(0) 推荐(0) 编辑