摘要：
[BZOJ1208][HNOI2004]宠物收养所 试题描述 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数 阅读全文
摘要：
[BZOJ2339][HNOI2011]卡农 试题描述 输入 见“试题描述” 见“试题描述” 输出 见“试题描述” 见“试题描述” 输入示例 见“试题描述” 输出示例 见“试题描述” 数据规模及约定 见“试题描述” 题解 先考虑 m 个 01 串排顺序的情况。可以发现如果定下前 m - 1 个 01 阅读全文
摘要：
[UOJ#278]【UTR #2】题目排列顺序 试题描述 “又要出题了。” 宇宙出题中心主任 —— 吉米多出题斯基，坐在办公桌前策划即将到来的 UOI。 这场比赛有 n 道题，吉米多出题斯基需要决定这些题目的难度，然后再在汪洋大海中寻找符合该难度的题目。 题目的难度可以用一个 1 到 n 的排列 a 阅读全文
摘要：
[BZOJ3729]Gty的游戏 试题描述 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石 阅读全文
摘要：
[codevs1743]反转卡片 试题描述 【dzy493941464|yywyzdzr原创】 小A将N张卡片整齐地排成一排，其中每张卡片上写了1~N的一个整数，每张卡片上的数各不相同。 比如下图是N=5的一种情况：3 4 2 1 5 接下来你需要按小A的要求反转卡片，使得左数第一张卡片上的数字是1 阅读全文
摘要：
[BZOJ1552][Cerc2007]robotic sort 试题描述 输入 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二 阅读全文
摘要：
[BZOJ1014][JSOI2008]火星人prefix 试题描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m 阅读全文
摘要：
[BZOJ1861][Zjoi2006]Book 书架 试题描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是 阅读全文
摘要：
[COJ2201][KOJ0223][KOJ0250]花园 试题描述 小奇的花园有n个温室，标号为1到n，温室以及以及温室间的双向道路形成一棵树。 每个温室都种植着一种花，随着季节的变换，温室里的花的种类也在不断发生着变化。 小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。 阅读全文
摘要：
[BZOJ1500][NOI2005]维修数列 试题描述 输入 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个 阅读全文