摘要： Piotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords."Kent BrockmanPiotr likes playing with ants. He hasnof them on a horizontal poleLcm long. Each ant is facing either left or 阅读全文

摘要： G -JapanTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <= 1000, N & 阅读全文

摘要： A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 147889Accepted Submission(s): 27893Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of 阅读全文

摘要： A -敌兵布阵Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营 阅读全文

摘要： 如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，他的时间复杂度为O（lgn），相比之下就快得多。下面就讲一下什么是树状数组： 一般讲到树状数组都会少不了下面这个图： 下面来分析一下上面那个图看能得出什么规律： 据图可知：c1=a1，c2=a1+a2，c3=a3，c4=a1+a2+a3+a4，c5=a5，c6=a5+a6，c7=a7，c8=a1+a2+a3+a4+a5+a6+a7+a8， 阅读全文

摘要： 连连看Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11866Accepted Submission(s): 3115Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意 阅读全文

摘要： The 3n+ 1 problemBackgroundProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an algorithm whose classification is not known for all possible inputs.The ProblemConsider t 阅读全文

摘要： 转了多人的放到一起比较！！//功能：求点在有向直线左边还是右边 //返回：0共线、1左边、-1右边 int left_right(point a,point b,double x,double y) { double t; a.x -= x; b.x -= x; a.y -= y; b.y -= y; t = a.x*b.y-a.y*b.x; return t==0 ? 0 : t>0?1:-1; } //功能：线段c,d和直线a,b是否相交 bool intersect1(point a,point b,point c,point d) { return left_right(a,b, 阅读全文

摘要： Description今天小云和小塘玩起了跳格子的游戏，小云对小塘说：我在地上给你画一些格子，格子里面会出现下面的这些符号‘S’ 表示你要从这个格子开始‘X’ 表示这个格子不能跳‘.’ 表示这个格子可以跳‘D’ 表示跳到这个格子就结束了然后我告诉你要跳的步数，每跳一格算一步，只能上下左右四个方向跳，跳过的格子将会马上变成‘X’，你能恰好跳到终点吗？Input输入包含多组测试数据，每组测试数据的第一行有三个数N,M,S(1<N,M<7；0<S<50)，分别表示格子的行数、列数和走的步数。当N，M，S均为0时表示输入结束。Output如果能刚跳走到终点，输出YES，不能则输 阅读全文

摘要： Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.Input测试数据有多组。每组有多行，每行一个单词,仅包括小写字母,是Harry所会的所有咒语.数 阅读全文