CF Edu # 53

steven12138 · 2019-08-11 09:21:29 · 个人记录

A

给定一个长度为n的字符串， 在字符串中找一段子序列，该子序列满足以下条件：

• 子序列中的任何字母出现次数严格小于子序列长度的一半
• 子序列是原字符串中连续的一部分 （例如"codeforces","code"满足条件而"fors"不行） 若可以则输出YES，并输出任意一个满足题意的子序列 若找不出任何满足题意的子序列则输出"NO"

解法

暴力查有没有两个相邻字符串是否一样，有不不一样的就输出这两个字母当做满足的子串，否则就是No.

B

给定n本书,序号分别为1到n，现在执行n个操作， 第i个操作需要从栈内取出编号为的bi书，如果该书已经取出，则输出0否则将该书从栈内取出，同时取出在栈内比b_i靠上的书，并且输出一共取出了几本书

模拟即可

• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -
• -

  C

  在平面直角坐标系中，一个机器人处于(0,0)(0,0)点。它能进行以下的移动操作。

• U从(x,y)(x,y)移动到(x,y+1)(x,y+1);
• D 从(x,y)(x,y)移动到(x,y-1)(x,y−1);
• L 从(x,y)(x,y)移动到(x-1,y)(x−1,y);
• R 从(x,y)(x,y)移动到(x+1,y)(x+1,y).

现在有一个长度为nn的操作序列。Vasya想修改这个序列使机器人最终移动到(x,y)(x,y)。其修改的花费为maxID-minID+1。maxID是修改的操作的下标的最大值，minID是修改的操作的下标的最小值。如果没有修改，则花费为0 二分长度然后调整看是否可以构造可能解