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

摘要： Problem： n个人（偶数）排队，排两行，每一行的身高依次递增，且第二行的人的身高大于对应的第一行的人，问有多少种方案。mod 1e9+9 Solution： 这道题由1,2,5,14 应该想到Catalan数，但是我却花了两个小时去找递推式。 首先 Catalan数 ： 基本规律：1,2,5, 阅读全文

摘要： 不要问我为什么昨天考的今天才贴解题报告。。 第一题： 给定3个字符串，求它们的最长公共子序列。 解： 考试时知道肯定是LCS的二维再加一维，用三维，可天堂有路你不走，地狱无门你偏来。。。灵机一动想出来一个方法：先记下前两个的最长公共子序列（可能有多个），然后再一一与第三个字符串比较，找出三者的最长公 阅读全文

摘要： 第一题： 给出一个长度不超过100只包含'B'和'R'的字符串，将其无限重复下去。 比如，BBRB则会形成 BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符'B'(区间下标从1开始) [1<=l,r<=1e18]解： 没想到第一题这么水。直接前缀和+mod就可以了，再判一 阅读全文

摘要： 第一题： 给你N个字符串 ，你每次 可以 选择 其中 一个 字符串 的一段 前缀 进行 翻转 ，但 是你必须 保证 这个 前缀 的长度 是偶数 。你可以 进行 无限次 这样 的操作 ，并且如果两个字符串 变得 相同 的时候 ，你就可以把这两个字符串都删除掉，问最后最少剩下多少个字符串 ？n<=50, 阅读全文

摘要： 第一题 A ： 这棵树由n个节点以及n - 1条有向边构成，每条边都从父亲节点指向儿子节点，保证除了根节点以外的每个节点都有一个唯一的父亲。树上的节点从1到n标号。该树的一棵子树的定义为某个节点以及从该节点出发能够达到的所有节点的集合，显然这棵树共有n棵子树。小A认为一棵有根树是美丽的当且仅当这棵树 阅读全文

摘要： 第一题 大天使之剑 大意： 有n个怪，每个怪的ph 为 h[i],有三种攻击方式，普通攻击：一次打一个怪一滴血；重击（消耗1魔法值）：一次打一个怪两滴血；群体攻击（消耗1魔法值）：一次打所有怪一滴血。你有无数血，m个魔法值，每攻击一次怪后，还存活的所有怪会各攻击你一滴血。问你打完所有怪你最少被打了多 阅读全文

摘要： 第一题 细胞分裂 大意： 还是细胞分裂的背景，经过x秒后，有很多细胞，每y个细胞会抱团，问剩下的细胞有多少个。对于100%，0≤x<2^233333，y 是3 到1000 之间（含两端）的质数。 解题： 本来觉得挺简单，果然有诈，数据这么大。我还看错了，以为是40%的x<2^64 可以不用高精度，结 阅读全文

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

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