摘要:排序 Description 在2016年,佳媛姐姐喜欢上了数字序列。 因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。 这个难题是这样子的: 给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种: 1: (0,l,r)表示将区间[l,r]的数 阅读全文
posted @ 2017-11-01 22:39 BearChild 阅读 (55) 评论 (0) 编辑
摘要:Vladik and Entertaining Flags Description n * m的矩形,每个格子上有一个数字代表颜色。 q次询问,询问[l, r]有几个连通块,若颜色相同并且连通则属于同一个连通块。 Input 输入第一行n,m,q。 然后一个n*m的矩形。 之后q行,每行两个整数l, 阅读全文
posted @ 2017-11-01 19:50 BearChild 阅读 (82) 评论 (0) 编辑
摘要:BearChild的刷题计划 阅读全文
posted @ 2017-11-01 16:13 BearChild 阅读 (846) 评论 (0) 编辑
摘要:Santa Claus and a Palindrome Description 有k个串,串长都是n,每个串有一个ai的贡献。 选出若干个串,若它们可以通过任意组合,形成一个回文串,则可以获得它们的贡献之和。 求最大贡献。 Input 第一行两个整数k,n。 之后k行,每行分别是一个串si,与贡献 阅读全文
posted @ 2017-11-01 16:01 BearChild 阅读 (53) 评论 (0) 编辑