摘要：
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请 阅读全文
摘要：
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 阅读全文
摘要：
小明这个人特别无聊，他喜欢把一个字符串以一个奇怪的姿势压缩起来。他会把连续的字符表示成字符和数字的形式，而且他用的数字还都是一位的！！！比如下面这个例子："a12" 表示的是 "aaaa"。也就是说压缩后的字符串里的每个数字表示重复最后一个出现的字符数字次，就好像上面的例子。 现在给你一些被无聊的小 阅读全文
摘要：
给出一棵有N个节点(2 <= N <= 500000)和N-1条边的树，每条边拥有一个长度L(1 <= L <= 500000)。 定义： （1） path(u, v) = 顶点u和v之间的最短路。 （2） xor-distance(u, v) = ⊕e∈path(u,v)length(e), ⊕代 阅读全文
摘要：
这次我们要写一个简单的行编辑器，当按下‘#’时代表按下了一次退格符，当按下‘@’时代表一个退行符（使当前行的字符全部无效）。例如，假设从终端接收了这样的两行字符： Whil#lr#e(s#*s) outcha@putchar(*s=#++) 则实际有效的是下列两行： While(*s) putcha 阅读全文
摘要：
陈月亮最喜欢的季节就是冬天了，这不看着窗外飘起了雪花，陈月亮开心的跑出屋来看雪。但是迷迷糊糊的陈月亮不知道自己是在做梦还是真的下起了雪。突然她想起了一句话，在真实世界中是没有两片一样的雪花的。于是你的任务就是比较这场雪中的所有雪花，如果出现了两朵完全一致的雪花，则证明陈月亮是在梦中。 每朵雪花用六个 阅读全文
摘要：
FBI Tree的描述如下： 我们可以把由0和1组成的字符串分为3类，全0的串成为B串，全1的串成为I串，既含0又含1的串则称为F串。FBI树是一种二叉树，它的节点类型也包括F串节点、B串节点和I串节点三种。由一个 长度为2^N的01串S可以构造出一颗FBI树T,递归的构造方法如下： （1） T的根 阅读全文
摘要：
给出两个正整数m,n，在笛卡尔坐标系中选出四个不同的点，满足： （1） 点的横坐标是一个在区间[0,m]的整数。 （2） 点的纵坐标是一个在区间[0,n]的整数。 （3） 这四个点做顶点构成一个菱形。 有多少种满足以上条件的选择方法呢？ Input 多组测试数据，每组输入两个正整数m,n(m <= 阅读全文
摘要：
多组数据，每组测试数据输入9个整数，为1-9的一个全排列。初始状态会被描述为 1 2 3 4 5 6 7 8 9 Output 输出所需要的最小移动步数。 Sample Input 1 2 3 4 5 6 7 8 9 9 8 7 6 5 4 3 2 1 Sample Output 0 12 将每个排 阅读全文
摘要：
陈月亮从小就热爱数学，这天老师讲到任何一个正整数N，我们可以很容易的找出N的所有因子，N1,N2,N3...,Nk,称N一共有k个因子（包含1和N本身）。 求出k的值这个问题对于陈月亮来说实在是太简单了，于是她想要求出N所有因子的因子个数（如N1可能包含n1个因子（包含1和N1本身），N2可能包含n 阅读全文