摘要： 题意：给定一个长度为n的01串，你的任务是依次执行如表所示的m条指令： 1 p c 在第p个字符后插入字符，p = 0表示在整个字符串之前插入2 p 删除第p个字符，后面的字符往前移3 p1 p2反转第p1到第p2个字符4 p1 p2输出从p1开始和p2开始的两个后缀的LCP。 析：对于前三个操作， 阅读全文

摘要： 题意：给定 n 个盒子，然后告诉你每个盒子在哪个盒子里，数值越大，盒子越大，给定你初态，和末态，问你最少要几步能完成，只有两种操作，一种是把一个盒子连同里面的小盒子放到一个空盒子里，另一种是把一个堆盒子里的最外面的那个盒子拿出来。 析：首先，先遍历一次，如果初态和不一样，那么初态后面的要全部拿出来， 阅读全文

摘要： 题意：给定上正方形，圆，三角形，让你求出包围它的最短的路径。 析：首先，如果是这种情况 三角形 三角形 三角形 正方形（圆） 三角形 三角形 三角形 。。这一种就是直接从左边直接连到正方形（圆），也就是相切，剩下的情况都是直接是直线，只要处理一下边界就好。 代码如下： 阅读全文