jinxdtaiy的博客

只要 t 追加了除了 a 以外的任何字符，将 s 的第一个放 a，t 的第一个放不是 a 的一定可以满足。在 t 没有出现大于 a 的字符但 s 出现时，无论怎么排列 s 一定会大于 t，此时输出。找到最多可以到的那个台阶即可，我们维护一个前缀最大值的数组，再维护一个前缀和，二分找到位置直接输出即可。的范围在 1000 以内，开一个桶把数量存下来暴力判断即可，这样就把。，剩下的情况就是 s 和 t 全部由 a 构成，判断大小即可。个数的运算量缩小到了。

就是最多的那种情况除以第二多的，即中间那层的节点数量，如果只有两种，说明最里面的和中间的节点出度恰好相同，只需要对第二多的数量减一即可。根据题意可以看出，所有节点的出度最多有三种情况，最多的那种显然是最外层的点，如果有三种出度情况，赛时感觉递归会超时，实际上根据主定理算一下并不会。

样例解释大概告诉怎么做了，二分答案即可，注意边界的设置，赛时边界想复杂了。整体偏简单，E 二分边界想复杂了，F 一开始读错题了，以为第。不难发现答案的那一段区间一定是连续的，采用双指针扫一遍即可。直接暴力就可以，由于调和级数的复杂度是。的，因此算法的总复杂度为。

首先，将 x 轴与 y 轴上移动的距离分开考虑，计算出需要移动的次数，根据两个次数的关系考虑需不需要多进行一次移动即可。就是后缀大于前缀的最后一个，先二分找到 i 再判断谁最小即可。点（0,10）是 y 轴上的点（）。，可以发现能构成的三角形只有两种。注意题目对 y 坐标的限制，由于。最小的情况只有两种情况，设。

简单贪心，两人每次都会选序列中最大的数，先排序，然后依次选，选完后用 k 来缩小差距，扫一遍 Bob 选的数让其加到与当前回合 Alice 选的数一样大即可，直到把 k 用完或扫完序列为止。） 个点，再插入一个点，要求所有点到该点的距离比到其他点都要小，求有没有这样的点。先求出交集，再判断一下左右边界是否被包围即可。显然，只有 n=2 的时候才有这样的点。

给定一个字符串，判断是不是大于等于102的形式，例如1019-> 1019。简单模拟即可，需要特别注意指数为个位数的情况有没有前导 0。1−n的座位供车上的人选，第一个人可以任意选，其他人必须选左右至少有一个有人的座位，默认 0 和 n+1 位置没有人，求有没有人不按要求坐。简单模拟，注意多测的初始化。

考虑先用所有的花硬币来买，再用普通硬币替换对应面值的花硬币，如果仍有多余，再用普通1元硬币来替换k元的花硬币即可。