摘要：题意：一个战士和一个箭士PK，战士是近战，他要距离箭士的尽可能近，而箭士是远战，他要距离战士尽可能远。现在，他们有n个位置，但是要去掉（n-2）个位置，从战士开始，每人轮流去掉一个位置，求如何去掉点，使他们的距离最优，输出最优距离。 题解：战士要使距离更近，应该是优先去掉边缘上的点，反之，箭士要使距 阅读全文

摘要：题意：直线方程y=k*x+b,给你n条直线的k和b（没有相同的直线），在x∈（x1,x2）的区间里，如果存在两条直线相交，则输出YES，否则输出NO。 题解；如果存在两条直线L[i],L[j]在区间（x1,x2）处相交，则有(y1[i]-y2[i])*(y1[j]-y2[j])<0;我们可以利用库函 阅读全文

摘要：题意：有一个n位的电话号码，每位电话号码将分成n/k段，每段均为k为，求出满足以下要求的电话号码个数 1）第i段可以整除a[i]； 2）第i段不能以数字b[i]开头。 题解： 1、 第i段能被a[i]整除的的个数z=（10^k-1）/a[i]+1; 2、 能被a[i]整除但以b[i]开头的个数y有： 阅读全文

摘要：题意：有n层楼，每层楼有m户人家，每户人家有2个窗户 ，Vitaly通过窗户可以看到房间的灯是否打开，1表示打开，0表示关闭，如果有一个灯是打开的，表示该户人家还没睡觉，输出有多少户人家没睡。 题解：定a，b为某户人家灯亮情况，如果（a|b）=1,则表示该户人家没睡，输入边判断边统计就行。 #inc 阅读全文

摘要：题意：给你弄n个字符串，字符串只包含小写字母，从中选取任意个字符串，拼成一封信，这封信中至多有两种字符，输出信的最大长度。 题解：对a~z进行编号为1~26，开一个二维数组a，a[i][j]表示出现第i个字母和第j个字母的长度，对所有的字符串进行处理，然后就可以对数组a进行扫描： len=max(a 阅读全文

摘要：这是到规律题，亲自动手画几个图就知道了，答案为（n-2）^2; 阅读全文

摘要：题意：在8*8的棋盘中有若干个黑（B）白（W）旗子，A每次把一枚白棋子往上移一步，B每次把一枚黑棋子往下移一步，一枚棋子不能移到另一枚棋子上，A把白棋子移到第一行，B把黑棋子移到第8行，A、B轮流移棋子，谁优先把一枚棋子移到指定位置谁就赢。输出谁赢。 题解：搜索一遍棋盘，找到白棋子可以到达第一行最短 阅读全文

摘要：题意：救援队从(x1,y1)开飞船到（x2，y2）处救援，在飞船的最快速度为v，在时间t前，风的向量为（vx，vy）， 过后风改变方向为（wx，wy），求救援队到（x2,y2）的最短时间。 题解：首先设飞船的速度为0，那么在时间h后，飞船最风的作用下到达（x，y）， 这时我们只需判断在h时间内飞船能 阅读全文

摘要：题意：给你一个含有n个数的数组a，a的值只有0和1；有一个变换规则的到数组b，规则为： 1) b[1]=a[1],b[n]=a[n]; 2) b[i]=中位数（a[i-1],a[i],a[i-1]）; b数组继续变换下去，直到得到的数组与原数组一样，输出需要经过几次变换，如果无解则输出-1； 题解： 阅读全文

摘要：题意：给你一个长度为n的字符串，m条规则，规则是将字符串中x变为y，将y变为x，输出m次变换后的字符串。 题解：字符串全是小写字母组成，最多有26中字符，将这26种字符的变换处理出来，就可直接输出走后的答案。 阅读全文

摘要：题意：Harry Potter 和 He-Who-Must-Not-Be-Named在相距l的地方同时向对方释放魔法，他们的魔法速度分别为p，q；当魔法相遇时，以相同的速度返回到施法者，然后，施法者再次释放魔法，求魔法第二次相遇时在什么位置 题解：不管求第几次相遇的位置，都与第一次相遇的位置一样。 阅读全文

摘要：题意：两个1合成一个2，两个2合成一个3，两个3合成一个4，以此类推，问最后剩下数的个数 题解：统计各个数的个数，按两个1合成一个2的思路，直接暴力枚举，时间复杂度O（n）。 阅读全文

摘要：题意：在n的因子中找出一个最大的因子，这个因子的因子中不能出现平方数 题解：在O(sqrt（n）)找出因子a，由于任何大于1的数可以写成素数的形式，所以只要枚举小余sqrt（a）的素数平方是否为a的因子。 阅读全文

摘要：题意：Duff为了保持n天开心第i天能保持开心需要吃ai千克的肉，每天的肉价为pi kg/dollars，每天可以买任意多的肉，输出Duffn天开心的最小花费。 题解：第i天的最小花费为ai*min（p1,p2.....pi）；将每天的最小花费累加即为解 阅读全文