2016年11月1日
摘要: 集训第二天,额,考崩了。 第一题 hao 大意:(这个名字就不要在意了,其实是祖玛游戏) 模拟祖玛游戏的模式,给一个'A'~'Z'的字符串,然后有t个插入操作为 “ 添加后的在原字符串的位置 x 插入元素 c ”,字符串中有超过或等于 3 个相同的字符,则被消除,输出每次操作后剩余的字符串,如果为空 阅读全文
posted @ 2016-11-01 21:46 qzgxlx 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 第一题 Mushroom的序列 大意: 给一个序列,求一段连续最长区间满足:最多改变一个数,使得区间是严格的上升子序列。 解: 直接扫描一遍,记一个最长上升子序列编号。然后从每一个编号为1 的点来判断是否可以将两个序列合并,有两种情况,讨论需要注意多种子情况。。。我可能想的比较复杂,所以第一遍写的时 阅读全文
posted @ 2016-11-01 07:51 qzgxlx 阅读(299) 评论(0) 推荐(0) 编辑