摘要：第一题 复制&粘贴： 文件的内容是一个字符串S，对其进行N次复制&粘贴的操作，第i次操作复制位置Ai和位置Bi之间的所有文字，然后在位置Ci粘贴。这里位置x表示字符串的第x个字符的后面那个位置(位置0表示字符串的开头)，例如字符串”copypaste”的位置6表示字符’a’和字符’s’之间的位置，位 阅读全文

摘要：第一题： tractor 题目描述 农场上有N(1 <= N <= 50,000)堆草，放在不同的地点上。FJ有一辆拖拉机，也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标，坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时，只能平行于坐标轴（即东、南、西、北四个方 阅读全文

摘要：第一题：神秘大门 大意： 两个字符串A,B，按字典序最大的顺序输出B 的每个字符在A 中的位置，如果B不全在A中，输出No，否则Yes。 解： 这道题就是一遍的扫描，因为要按字典序最大的输出，所以从后面向前面扫描。 第二题 集结蚂蚁 大意： 给一个矩阵，1表示不通，0表示可走。奇数行是路径，偶数行的 阅读全文

摘要：集训第二天，额，考崩了。 第一题 hao 大意：（这个名字就不要在意了，其实是祖玛游戏） 模拟祖玛游戏的模式，给一个'A'~'Z'的字符串，然后有t个插入操作为 “ 添加后的在原字符串的位置 x 插入元素 c ”，字符串中有超过或等于 3 个相同的字符，则被消除，输出每次操作后剩余的字符串，如果为空 阅读全文

摘要：3 计算几何3.1 题意描述花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目：首先，花花会在x 轴正半轴和y 轴正半轴分别挑选n 个点。随后，他将x 轴的点与y 轴的点一一连接，形成n 条线段，并保证任意两条线段不相交。花花确定这种连 阅读全文

摘要：已经有四套题没有写博客了。今天改的比较快，就有时间写。今天这套题是用的图片的形式，传上来不好看，就自己描述吧。 第一题：单词分类 题目大意：有n个单词（n<=10000），如果两个单词中每个字母的数量是一样的（比如：AABAC 和BCAAA）则为一类单词，每个单词长度不大于100，问这些单词可以分为 阅读全文

摘要：目录：1:vigenere密码【字符】2：国王游戏【贪心】【高精度】3：开车旅行【倍增】【set】 题目： VJ P1778 vigenere密码 Accepted 标签：NOIP提高组2012 描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenèr 阅读全文