2017年6月29日

Codeforces Round #418 C

摘要: C An impassioned circulation of affection 题意:给一个长度为n的字符串,q个询问,询问若将任意m个字符替换成任意字符,可以得到的最长的连续的c是多少 思路:询问20w,字符串长度1500,其实只有1500*26个询问是有效的,其他询问都是重复的,所以预处理出 阅读全文

posted @ 2017-06-29 21:38 lazzzy 阅读(135) 评论(0) 推荐(0) 编辑

Codeforces Round #418 B

摘要: An express train to reveries 题意:给2长度为n的数列a b,a b中至少存在一个i使得ai!=bi,构造一个数列p,使得恰好存在一个i使得ai!=pi,且恰好存在一个j使得aj!=pj,且p里面的数为1-n且无重复,输出p,保证有解 思路:题目保证有解,可知,最多存在2 阅读全文

posted @ 2017-06-29 21:26 lazzzy 阅读(158) 评论(0) 推荐(0) 编辑

Codeforces Round #418 A

摘要: A. An abandoned sentiment from past 题意:给一个长度为n的数组a和一个长度为k的数组b,问将数组a中的0用b数组的元素来替换(b数组中一个数只能替换一次),如果存在一种可能替换使得a成为非递增数列,输出Yes,否则输出No 思路:如果a数组中0的个数大于1,那么一 阅读全文

posted @ 2017-06-29 21:10 lazzzy 阅读(198) 评论(0) 推荐(0) 编辑

导航