rgnoH的博客

T1 果冻怪时间限制 1s 空间限制 128MB问题描述 小南和小开在三友路上养了很多只果冻怪。我们可以将三友路想象成一根长度无限的数 轴，在这上面生活着n只果冻怪。每经过一秒，一只果冻怪便会分裂成两只。具体来说，一 只坐标为x的果冻怪，会分裂成两只分别在(x − 1),(x + 1)上的果冻怪，并且原来在x上的果冻怪会消失。 由于生存空间有限，若一个位置上有不少于P只果冻怪，那么会立刻消失 P

可以对这m条IP地址一位一位地扫描，直到有一位不同为止。但是由于我觉得这样写不是很爽，就选择了（更不好写的）字典树。 首先要将每个数转为32位的二进制数，再将每一条地址插入字典树中。要得出答案，只需要从字典树的根节点向下找到第一个分叉的节点即可。 注意输入的问题。本题方便的输入方式有两种： ① scanf中写成”%d.%d.%d.%d”。 ② 使用手写的输入优化。 #include

NKOJ3572 BZOJ4260 Codechef REBXOR问题描述 输入格式 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,An。 输出格式 输出一行包含给定表达式可能的最大值。 样例输入 1 5 1 2 3 1 2 样例输出 1 6 样例输入 2 10 9 10 6 0 4 4 9 7 8 9 样例输

NKOJ 1873 奶牛异或问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每个奶牛同时被指定了一个不唯一的附加值，这个数在0..2^21 - 1的范围内。 帮助农民约翰找出应该从哪一头奶牛开始喂，使得从这头奶牛开始的一个连续的