题目：4.二进制串的评分对于一个给定的二进制串 s（即仅由字符 0 和 1 组成的串），其评分是这样计算的：将原串切分为若干段，使得每段包含的字符是一样的，且相邻两段包含的字符是不一样的。该字符串的评分定义为各段长度的异或值（如果只有一段，评分就是这段的长度）。异或（Exclusive OR，简称 XOR）是一种数学运算符，用于计算机中的位运算。当且仅当两个输入值不同时，异或运算输出为真（1），否则输出为假（0）。例如，串 "10001100001" 可以切分为 5 段，即 "1"、"000"、"11"、"0000"、"1"，其评分就是 1 ^ 3 ^ 2 ^ 4 ^ 1 = 5。假设每一步我们可以交换 2 个相邻的字符，并且可以这样执行任意多步（当然也可以执行 0 步）。对每个可能的评分 x，你能得到多少个不同的串？将原串 s 通过交换操作变成评分为 x 的串，所用的最少步骤是多少次？时间限制：1000内存限制：65536输入输入在一行中给出非空的原始二进制串 s，其长度不超过 64。输出对每个可能的评分，在一行中输出 3 个空格分隔的整数，依次为：评分值、对 s 执行任意多步交换后能得到的不同串的个数、将 s 通过交换操作变成该评分的串所需要的最少步骤数。 按评分的升序输出。样例输入```010样例输出1 1 03 2 1```

题目：3.多样解码将一个由大写英文字母组成的字符串加密为一个数字串，可以简单地将 A ~ Z 转换为 0 ~ 25。但是这种方法带来的问题是，反向解码的结果可能是不唯一的。例如 `1213407` 既可以解码为 `BCBDEAH`，也可以解码为 `MBDEAH`、 `BCNEAH`、`BVDEAH` 或 `MNEAH`。注意 `07` 和 `7` 是有区别的，不能被解码为 `H`。本题就请你计算一下，给定的数字串有多少种不同的解码结果。时间限制：1000内存限制：65536输入输入在一行中给出一个不超过 104 位的数字串，串非空且不包含空格。输出输出该数字串对应的不同解码结果的数量。这个数量可能非常巨大，你只需要输出其对 1000000007 取模后的结果。样例输入```1213407样例输出5```

题目：2.完美数列给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M ≤ m*p，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。时间限制：1000内存限制：65536输入输入第一行给出两个正整数 n 和 p，其中 n（≤ 105）是输入的正整数的个数，p（≤ 109）是给定的参数。第二行给出 n 个正整数，每个数不超过 109。输出在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。样例输入```10 82 3 20 4 5 1 6 7 8 9样例输出8```

题目：1.两枚硬币伊娃喜欢收集全宇宙的硬币，包括火星币等等。一天她到了一家宇宙商店，这家商店可以接受任何星球的货币，但有一个条件，无论什么价格，都必须用 2 枚硬币一次付清，不能多也不能少。而她有多达 105 个硬币，于是求助于你。给定任一价格，请帮她找出可以付款的 2 枚硬币。时间限制：1000内存限制：65536输入第 1 行给出 2 个正整数：n (≤ 105)为硬币枚数、m（≤ 103）为伊娃要付清的价格； 第 2 行给出 n 枚硬币的面值，均为不超过 500 的正整数。同行数字间以空格分隔。输出在一行中输出两枚硬币的面值 v1 和 v2 ，以 1 个空格分隔，满足条件 v1+v2=m，并且 v1 ≤ v2。如果这样的解不唯一，输出 v1 最小的那个解。如果解不存在，则输出 `No Solution`。样例输入```样例#1：8 151 2 8 7 2 4 11 15样例#2：7 141 8 7 2 4 11 15样例输出样例#1：4 11样例#2：No Solution```

题目：4.字母游戏一个简单的字母游戏是这样进行的：游戏开始时，我们有两个由小写英文字母组成的串 S 和 T。两个串包含有同样的字母，只是顺序不同。换句话说，将 S 中的字母重排顺序就可以得到 T。游戏的每一步，我们可以将 S 中的任一字母移动到串头或串尾，问将 S 变换成 T 至少需要多少步？时间限制：6000内存限制：65536输入输入分两行，先后给出字母串 S 和 T。如题面所描述的，两者包含同样的小写英文字母，只是顺序不同。每个字母串的长度不超过 1000。输出在一行中输出将 S 变换成 T 至少需要的步骤数。样例输入iononmrogdggoodmorning样例输出8提示样例解释：1、 从 iononmrogdg 开始；2、 将最后一个 g 移动到串头: giononmrogd；3、 将 m 移动到串尾: giononrogdm；4、 将第一个 o 移动到串尾: ginonrogdmo；5、 将 r 移动到串尾: ginonogdmor；6、 将第一个 n 移动到串尾: gionogdmorn；7、 将 i 移动到串尾: gonogdmorni；8、 将第一个 n 移动到串尾: googdmornin；9、 将第二个 g 移动到串尾: goodmorning。

题目：3.园林修整园林修整中，常利用树木来形成整齐的区域分割线。园丁要将树木按高度修剪成递增或递减的形状 —— 如果一棵树太高了，就需要裁剪；如果太矮了，则需要替换。修整所花费的力气与裁剪或替换树木的数量成正比，所以需要你替他想一种最省力的修整方案。时间限制：10000内存限制：65536输入输入第一行给出一个正个整数 N (3 ≤ N ≤ 2000)，随后一行给出 N 个正整数的树高。所有整数在区间 [1, 103] 内，同行数字间以空格分隔。输出首先在一行中输出需要被裁剪或替换的树木的最少数量。第二行从左到右列出这些树木的编号（从 1 开始）。如果解不唯一，输出那个需要最少替换树木的解，题目保证这样的解是唯一的。 同行数字间必须以 1 个空格分隔，行首尾不得有多余空格。 如果没有树需要调整，则根据树高的升降性质，在一行中输出 Non-ascending（表示“非递增”）或 Non-descending（表示非递减）。样例输入样例1：102 3 8 2 4 5 10 1 7 11样例2：31 2 3样例输出样例1：42 3 7 8样例2：Non-descending提示样例1解释： 首先，要将树木修整成按高度非递减的样式，我们需要调整 4 棵树；而要修整成非递增样式，则需要调整 7 棵树。所以我们应选择递增序列对应的解。 其次，存在 4 种不同的递增序列解：1、保持树高为 2、3、4、5、10、11 的树不变，我们需要替换掉高度为 2、1、7 的 3 棵树，因为它们太矮了；2、保持树高为 2、3、4、5、7、11 的树不变，我们需要替换掉高度为 2、1 的 2 棵树；3、保持树高为 2、2、4、5、10、11 的树不变，我们需要替换掉高度为 1、7 的 2 棵树；4、保持树高为 2、2、4、5、7、11 的树不变，我们只需要替换掉高度为 1 的 1 棵树。 所以最后选择输出第(4)组解，即裁剪编号为 2、3、7（对应高度为 3、8、10）的树，替换掉第 8 棵高度为 1 的树。

题目：2.漂亮的序列对于给定的整数 m，我们称一个序列是“漂亮”的，如果它包含至少 2 个整数，并且有 2 个相邻数字的差不超过m。你的任务是计算一个给定的 n 个正整数的序列中，有多少个子序列是漂亮的。时间限制：6000内存限制：65536输入输入第一行给出 2 个正整数 n 和 m (2 ≤ n ≤ 105, 1 ≤ m ≤ 103)，随后一行给出序列中 n 个不超过 105 的正整数。同行数字间以空格分隔。输出输出原始序列中漂亮子序列的个数。因为答案可能非常大，所以你需要输出对 1000000007 (109 + 7) 取模后的结果。样例输入4 25 3 8 6样例输出8提示样例解释：1、子序列下标为 {1, 2}, 对应值为 {5, 3}；2、子序列下标为 {1, 4}, 对应值为 {5, 6}；3、子序列下标为 {3, 4}, 对应值为 {8, 6}；4、子序列下标为 {1, 2, 3}, 对应值为 {5, 3, 8}；5、子序列下标为 {1, 2, 4}, 对应值为 {5, 3, 6}；6、子序列下标为 {1, 3, 4}, 对应值为 {5, 8, 6}；7、子序列下标为 {2, 3, 4}, 对应值为 {3, 8, 6}；8、子序列下标为 {1, 2, 3, 4}, 对应值为 {5, 3, 8, 6}。

题目：1.兔子不吃窝边草有谚语云：“兔子不吃窝边草”。现给定若干块排列成一条线的草皮，假设兔子从任何一块草皮开始吃，但吃完一块后，绝对不吃直接相邻的草皮，则兔子最多可以吃掉多少草？时间限制：10000内存限制：65536输入输入第一行给出两个正整数，即 N (≤ 105) 为草皮的块数、 i (1 ≤ i ≤ N) 为兔子开始吃的第一块草皮的编号。第二行给出 N 个正整数 (≤ 103)，以空格分隔，依次表示每块草皮的含草量。输出首先在一行中输出这只兔子最多可以吃掉的草量。下一行按兔子吃草的顺序输出每块被吃掉的草皮的编号。同行数字以 1 个空格分隔，行首尾不得有多余空格。 注意：我们必须假设兔子只朝一个方向跳着吃草，否则如果它可以来回跳，就能吃掉所有的草了。如果朝左右两个方向得到的结果一样，则兔子总是喜欢向左边跳；并且如果有多块草皮都可以得到同样的结果，兔子总是选择跳到离自己最近的那块。样例输入样例1：10 42 1 4 3 1 1 5 2 3 1样例2：10 82 1 4 3 1 1 5 2 3 1样例输出样例1：114 7 9样例2:98 6 3 1

题目：拼题A打卡奖励 拼题 A 的教超搞打卡活动，指定了 N 张打卡卷，第 i 张打卡卷需要 mi 分钟做完，完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币？ 时间限制：7000 内存限制：524288 输入 输入首先在第一行中给出两个正整数 N（≤ 103） 和 M（≤ 365×24×60），分别对应打卡卷的数量和以“分钟”为单位的活动总时长（不超过一年）。随后一行给出 N 张打卡卷要花费的时间 mi（≤ 600），最后一行给出 N 张打卡卷对应的奖励金币数量 ci（≤ 30）。上述均为正整数，一行内的数字以空格分隔。 输出 在一行中输出最多可以赢得的金币数量。 样例输入 5 110 70 10 20 50 60 28 1 6 18 22 样例输出 40 提示 样例解释： 选择最后两张卷子，可以在 50+60=110 分钟内获得 18+22=40 枚金币。

题目：凑零钱 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。 时间限制：7000 内存限制：65535 输入 输入第一行给出两个正整数：N（≤104）是硬币的总个数，M（≤102）是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。 输出 在一行中输出硬币的面值V1≤V2≤…≤Vk，满足条件V1+V2+...+Vk=M。数字间以 1 个空格分隔，行首尾不得有多余空格。若解不唯一，则输出最小序列。若无解，则输出 No Solution。 注：我们说序列{ A[1], A[2], … }比{ B[1], B[2], … }“小”，是指存在 k ≥ 1 使得 A[i]=B[i] 对所有 i < k 成立，并且 A[k] < B[k]。 样例输入 样例1： 8 9 5 9 8 7 2 3 4 1 样例2： 4 8 7 2 4 3 样例输出 样例1： 1 3 5 样例2： No Solution