★  输入文件：medic.in  输出文件：medic.out  简单对比时间限制：1s  内存限制：128MB【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质...

Description     小明是一位探险家，可惜一次探险摔断了腿，但这也阻止不了他探险，他发明了一个传送神器。假设小明在点(a,b)，神器的传送值为(x,y)，那么小明可以选择传送到(a+x,b+y),(a+x,b-y),(a-x,b+y),(a-x,b-y)中的...

六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa&l...

解读玛雅文字向来不简单，因为单词中的字母顺序可以是任意排列的。今天，科研团队找到了你来解决一个简化过的问题——在给定的一段玛雅文字S中，求出给定的单词T出现了几次，并保证S和T均由大小写字母构成。1≤|T|≤3000，|T|≤|S|≤3,000,000和顺序无关代表仅和字...

小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i的海拔高度为Hi，城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=|Hi−Hj|。旅行过程中，小A和小B轮流开车，第一天小A...

线段树博客先开个点随笔....这意味着啥呢？今天绝对要把这道题写出来并且更掉这篇blog！！！！~upd：懂了哈哈哈哈哈哈哈先贴代码回家+讲解-------------------------------------------------------------------------upd：Sylvia ...

小y终于在小学学会了一些字、词、句子，会写一点作文了。某一天，小y买了一张方格稿纸来写作文，稿纸是n行m列的，形状如下所示（图中n=m=5）：某天小y的邻居小x来小y家玩，无聊地用黑墨水笔把小y新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色，如下图所示。小y不能责怪小x。作文写不成了，他也觉得很无聊，就...

H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但...

小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i的海拔高度为Hi，城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=|Hi−Hj|。旅行过程中，小A和小B轮流开车，第一天小A...

描写叙述求关于x的同余方程ax≡1(modb)的最小正整数解。格式输入格式输入仅仅有一行，包括两个正整数a,b，用一个空格隔开。输出格式输出仅仅有一行，包括一个正整数x0。即最小正整数解。输入数据保证一定有解。例子1例子输入1[复制]310例子输出1[复制]7限制...

•题目名称：phantom•时间限制：1秒•空间限制：256MiB在一个无限大的棋盘上。排列着n*n枚棋子，形成一个n行n列的方阵。棋子能够横向或者纵向移动，移动方式是越过一个相邻的棋子，落入同一方向上的下一个空暇的格子里，同一时候。移除被越过的棋子。如今。我们想知道，是否有可能通过若干次操作。使得棋盘上仅剩一枚棋子。...