摘要：
3 字符串游戏(strGame.c/cpp/pas) 3.1 题目描述 pure 和 dirty 决定玩 T 局游戏。对于每一局游戏，有n个字符串，并且每一局游戏由K轮组成。具体规则如下：在每一轮游戏中，最开始有一个空串，两者轮流向串的末尾添加一个字符，并且需要保证该串为n个字符串中任意一个串的前缀 阅读全文
摘要：
题意： 设 T 为一棵有根树，我们做如下的定义： • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 • 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称“a 与 b 谈笑风生”。 阅读全文
摘要：
题意： 给定一个长度为 N序列，编号从1 到 N。要求支持下面几种操作： 1.给一个区间[L,R] 加上一个数x 2.把一个区间[L,R] 里小于x 的数变成x 3.把一个区间[L,R] 里大于x 的数变成x 4.求区间[L,R] 的和 5.求区间[L,R] 的最大值 6.求区间[L,R] 的最小值 阅读全文
摘要：
题意： 题意有点细，暂不概括。请仔细审题。 分析： 我们先要把c生成出来。 记得颜神讲这道题，首先表明，这道题有两个问题需要处理。 第一个是要先定位，第二个是要求最小移动步数。 定位时对于每一个物品i，要在不与之前物品冲突的基础上保证y最小，然后x最小。 可以想到，如果没有c，当y一定时，枚举x就相 阅读全文