我无知又愚蠢，世界残酷又疯狂。

标签：字符串。

标签：动态规划。

标签：贪心。

标签：图论。

标签：数学。

标签：思维。

标签：动态规划。

标签：数学。

标签：动态规划。

标签：构造。

标签：暴力。

标签：图论。

标签：动态规划。

标签：动态规划。

标签：构造。

给出一棵有n个点的树，编号分别为1,2,…,n，且这些点的权值为0~n-1的一个排列。现在对于k=0,1,...,n，你要找出找出一个连通子树，使得其中各点权值的mex值为k，且该连通子树在所有满足要求的连通子树中点数最多。输入：第一行一个正整数n(1

给出长度相同的两个字符串S和T，再给出一种操作：选择S的一段长为l的前缀，将其与S中剩下的部分交换，然后将S整个翻转。现在限制l值只能是l~1~和l~2~中的一个，但你能进行无限次操作（也可以是0次），请问你能否将字符串S变为字符串T？输入：T组数据，每组数据第一行一个字符串S，第二行一个字符串T，第三行两个正整数l~1~和l~2~(1

规定一个操作：选择字符串中的一段区间[l,r]并使其翻转。现在给出一个字符串s，你要判断能否通过一次操作使其变为回文串。输入：一个字符串，其长度不超过1e5。输出：可以则输出l和r，否则输出"-1 -1"。

现有一串环形珍珠项链，其上有n个珍珠，现在你要尽可能多地将上面的珍珠取下来。具体规则为：每个珍珠有一个属性c，当你选择取下第i个珍珠时，将会连带取下其顺时针方向的c~i~-1个珍珠。需要注意的是当此时项链上的珍珠数量不足c~i~个时，你不能取下第i个珍珠。现在请你输出可以取下的最多珍珠数，以及在此基础上的方案数（规定两个方案不同当且仅当：两个方案选择的珍珠不同，或将选择的珍珠按c~i~排序后的结果不同）。输入：第一行一个正整数n(1

在一场有n个同学参加的考试中，每位同学都有两个特殊的属性：a~i~和b~i~，当第i位同学在这场考试中有灵感时，他会获得a~i~的分数，否则他会获得b~i~的分数。假设最后这n名同学中得分最高的同学的分数是x，那么本场考试的及格线将定为x*p%，分数不低于及格线的同学将通过考试。现在你能决定每位同学是否有灵感，请你算出最多能让多少位同学通过这场考试？输入：T组数据，每组数据两个正整数n和p(1

给定m种花，第i种花有两个属性a~i~和b~i~，买一束该种花会获得a~i~的价值，买两束即以上后除第一束花获得a~i~价值外，其它每束花获得b~i~的价值，你最多只能买n束花，问你能获得的最大价值是多少？输入：两个正整数n(n

给出一个由n个正整数c~1~,c~2~,······c~n~组成的多重集以及一个正整数k，问有多少个数满足是该多重集的某个和为k的子集的子集的和。输入：第一行两个正整数n和k(1

给出n只蜘蛛，第i只蜘蛛有a~i~条腿。蜘蛛i和蜘蛛j是朋友当且仅当a~i~和a~j~的公因数不为1(即gcd(a~i~,a~j~)!=1)。现规定只有互为朋友的蜘蛛间能直接传递信息，求第x只蜘蛛传递信息给第y只蜘蛛至少需要经过几只蜘蛛。输入：n，a~i~(1

一个人去理发，已知他的头有n个位置，位置i(1

给出一个长度为n的字符串(1

给出一个长度为n的序列a~1~,a~2~,···,a~n~和一个数m(1

给定一个数n，再给出一种1到n的排列，两个人正对此展开博弈。初始时排列中的所有数都是红色的，两人可以轮流对该排列进行操作，但只能选择以下的某一种：1、选择一个红色的数，将其变为蓝色。2、不限次数地选择两个蓝色的数，交换它们的位置。3、跳过该回合。第一个人获胜的条件是使该排列整体升序，第二个人获胜的条件是使该排列整体降序。问：若两人都采取最优策略，谁会取胜？输入：T（测试组数），n，1~n的一种排列。输出：第一个人获胜输出"First"，第二个人获胜输出"Second"，无法分出胜负则输出"Tie

标签：搜索。

你有n个甜甜圈，它们被分成了两叠，第一叠有n1个，第二叠有n2个。每个甜甜圈都有一个甜度值，且不存在甜度值相同的两个甜甜圈。现在你可以进行以下操作：1、如果某一叠顶端的甜甜圈是当前所有甜甜圈中甜度值最大的，你可以直接吃掉它。2、把任意一叠位于顶端的一个甜甜圈移动到另一叠顶端。求吃掉所有甜甜圈所需要的最小移动步数。输入：先输入每叠甜甜圈的个数，再从上到下输入一叠中每个甜甜圈的甜度值输出：最小移动步数

标签：动态规划。

给定n个点，序号分别为1到n。你需要构造一个连通图，图中要包含所有的点，且满足以下要求：1、构成的图必须是简单图。2、图中总边数m满足0

给定一棵含n个节点的树，已知在根节点1上有两个棋子。每个棋子都有它需要经过的一些节点，且任何时刻两棋子之间的距离不能超过d。你可以进行以下操作：选择一个棋子移动到与它此时位置相邻的节点上。求：让两棋子完成要求并回到根节点所需的最小操作数。