摘要：
题目链接：Inversion Counting 题意： 定义数列{ai|i=1,2,...,n}的逆序对如下：对于所有的1≤j<i≤n，若ai<aj，则<i,j>为一个逆序对。于是，对于一个数列a[1..n]，给定m次操作。对于每一次操作，给定l,r(1≤l<r≤n)，将序列a[l..r]倒置。求倒 阅读全文
摘要：
题目链接： Coprocessor 题意： 给出n个待处理的事件(0 - n-1)，再给出了n个标(0表示只能在主处理器中处理这个事件，1表示只能在副处理器中处理这个事件)，处理器每次能处理多个任务。每个事件有关联，如果一个任务要在副处理器上执行，那它所依赖的任务要么已执行完了，要么和它一起在这个副 阅读全文
摘要：
题目链接： Colorful Points 题意： 给出一段字符串(长度最大为1e6)，每次操作可以删除字符串中所有相邻字符与其不同的字符。例如：aabcaa 删除一次就变成了aa，就无法再删除了。题目要求所给出的字符串要操作几次后才无法操作。 题解： 可以把整个字符串化简为相邻字符都不同的串，把每 阅读全文