摘要：
【BZOJ2789】[Poi2012]Letters Description 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A 阅读全文
摘要：
【BZOJ1124】[POI2008]枪战Maf Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定 阅读全文
摘要：
【BZOJ2096】[Poi2010]Pilots Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要 阅读全文
摘要：
【BZOJ1097】[POI2007]旅游景点atr Description FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方 阅读全文
摘要：
【BZOJ1115】[POI2009]石子游戏Kam Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 有N堆石子，除了第一堆外， 阅读全文
摘要：
【BZOJ3679】数字之积 Description 一个数x各个数位上的数之积记为f(x) <不含前导零>求[L,R)中满足0<f(x)<=n的数的个数 一个数x各个数位上的数之积记为f(x) <不含前导零>求[L,R)中满足0<f(x)<=n的数的个数 Input 第一行一个数n第二行两个数L、 阅读全文
摘要：
【BZOJ4836】[Lydsy2017年4月月赛]二元运算 Description 定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。 定 阅读全文
摘要：
【BZOJ1776】[Usaco2010 Hol]cowpol 奶牛政坛 Description 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是 阅读全文
摘要：
【BZOJ4843】[Neerc2016]Expect to Wait Description ls最近开了一家图书馆，大家听说是ls开的，纷纷过来借书，自然就会出现供不应求的情况， 并且借书的过程类似一个队列，每次有人来借书就将它加至队尾，每次有人来还书就把书借给队头的若干个人，定义每个人的等待时 阅读全文
摘要：
【BZOJ3319】黑白树 Description 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。Notice:这棵树的根节点为1 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1. 阅读全文
摘要：
【BZOJ2457】[BeiJing2011]双端队列 Description Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数，对于每个数，Sherry能做以下两件事： 1．新建一个双端队列，并将当前数作为这个队列中 阅读全文