qq_75125305的博客

亦或思维题

区间堆排序

输入包括多个测试用例，每个测试用例的第一行包含一个整数n（2 ≤ n ≤ 105），表示Parsa的树中的顶点数。接下来的n行，每行包含两个整数li和ri（1 ≤ li ≤ ri ≤ 109）。接下来的n-1行，每行包含两个整数u和v（1 ≤ u, v ≤ n且u ≠ v），表示在Parsa的树中存在一个边(u, v)。一眼dp，因为要使绝对值最大，所以每个节点只能选择l或r来进行赋值，所以枚举所有取左边的和所有取右边的，如果当前节点取左边，那么其子节点可以取左边和右边，所以要在两者之间取最大值就好。

因为Marcel和Valeriu都会采用最优策略，那么Valeriu能否逃脱的关键就在于他是否可以先一步到达成环的路径，所以这个题就找到图中的环，并且计算Valeriu到环的最短距离，以及Marcel到达Valeriu到的最近的环上的点的距离，然后比较一下二者的大小即可判断Valeriu是否能够逃脱。你可以在任何情况下输出答案（例如，字符串"yEs"，"yes"，"Yes"和"YES"将被识别为正面答案）。对于每个测试用例，如果Valeriu可以永远逃避Marcel则输出"YES"，否则输出"NO"。

求树中每个节点下有几个叶节点，然后输出其乘积。

按要求建树，遇到原根节点continue，然后dfs标记ans，for循环输出ans，continue新的根节点。给你一个树，更换根节点输出每个节点最进的父节点。

因为每个格子相邻的字符不能重复且从左向右，从上到下读字符串，所以不难发现如果每一行所放的字符串都为同一个字符串的话一定不符合题目要求，所以每当字符串的长度刚刚好够其所占的行数就要给这个字符串的长度加一（贪心），这里我们可以默认所有的字符串都是“abcdefghijklmnopqrstuvwxyz”的子字符串每当长度加一就找个值记录一下就好，答案就是将长度内的字符串循环输出至题目所给定的长度n。

题目思路：不难发现数字以1，3，5，7，9结尾的数字，在经历以上操作后就会落入0，2，4，6，8的循环，而这个循环的周期是0+2+4+6+8=20，而当中若所有数均为0或2结尾的都可以满足，判断即可。//若俩尖括号一起则中间必须加空格。题目大意：给定一个数组，可以进行任意次数的如下操作。//因为末尾为0的a[i]无法改变自己的值。判断是否可以将数组中所有的数变成相同的数。令ai=ai+ai%10；