转角的守望

A题：题目描述多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述:第一行一个数n表示查询次数之后n行每行两个数l,r输出描述:对于每个查询，输出一个数表示答案示例1输入51 31 42 44 41 1000000000输出121

DifferenceTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 933    Accepted Submission(s): 259Problem DescriptionLittle Ruins is playi

Calculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 65420 Accepted: 18911DescriptionThe citizens of Bytetown, AB, could not stand that the ca

如果限定矩形的边长必须为整数，且周长为定值L，那么面积在[A, B]范围内不同的矩形一共有多少个呢？在这个问题中，当且仅当两个矩形面积不同时，视作是两个不同的矩形。Input 输入数据的第一行包含一个整数T (1 对于每组测试数据，包含三个整数L (1 Output 对于每组测试数据，用一行输出一个整数，代表上述问题的答案。Sample Inpu

题意：给出数组，区间的值为其重数（这个重数是指区间内的重数，不是整个数组的重数），求解第K大小的区间值（重数）题解：思路：二分+尺取法由上知：重数的范围为  1~~100000重数值大的区间一定包括重数值小的区间因此找到有大于等于K个区间值为mid就是答案了注意：有可能第K大的值和第K-1个  或者 第 k-2个值相等例如：数组   1   2

题意：中文题题解：思路：二分套二分步骤：1···对两个数组进行排序2···找到二分答案所需的上下界进行二分（mid）3···然后枚举一个数组下标，对另外一个数组下标进行二分4···第三步用函数计算比mid大的数有多少个这样二分下来即可以得到所需要第K大的数#include#include#includeusing namespace std

C. Naming Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOleg the client and Igor the analyst are good frien

有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下：1)先手不能在第一次把所有的石子取完，至少取1颗；2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家，求必败态。结论：当n为Fibonacci数的时候，必败。f[i]：1,2,3,5,8,13,21,34,55,89…… 用第二数学归纳法证明：为了方便，我们

威佐夫博弈详解只要形成了奇异局势，那么下个人必须；威佐夫博弈： 有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取完者得胜。这种情况下是颇为复杂的。可以用两个数（a[k],b[k]）（ps：（a[k]≤b[k]）k为一个自然数)表示两堆物品的数量。如果该数量为奇异局势，那么先手输;前几个奇异局势如下：（0,0,）、（1,

Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。最有名的玩法，是把十二枚便士放

解法一：bash博弈变体：双方博弈的时候都尽量不会让对方到达必胜状态所以对于第一堆，你取 x ，他就会取 c-x+1 保证总和为 c+1 ，为一个偶状态（取了两次）所以最后就剩下 a%( c+1 )  和 b%（d+1） ，若两者相等就输了，不等就赢了例如：剩下（2 , 2）    你取 1 ，他也取 1 ，或者你取 2  ，他也取 2 ，反正你就是赢不了剩下（2 ,

题意：之前理解错了题意了，没有看清楚是将所有的石子都分一遍（这样的话就只用考虑最大堆即可）两个人轮流分石子，Constantine这个人先手每次将每一堆石子分为两堆，如果这一堆只有一个石子就不用分了最后一个人没有办法再分堆的时候就输了题解：草稿纸上递推模拟：1      败2      胜（因为2分解得到1+1导致另外一个人败）3      败（因为3分解得

PagodasTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1333    Accepted Submission(s): 935Problem Descriptionn pagodas were standi

A. The Fault in Our Cubestime limit per test0.5 secondsmemory limit per test256 megabytesRula is the Human Resources Manager at Mixed Dimensions Inc. She has some very delightful puz

You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose the ith door, it can either

You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect

As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calculated risk, and grab as much mone

生日悖论，指如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。这就意味着在一个典型的标准小学班级(30人)中，存在两人生日相同的可能性更高。对于60或者更多的人，这种概率要大于99%。从引起逻辑矛盾的角度来说生日悖论并不是一种悖论，从这个数学事实与一般直觉相抵触的意义上，它才称得上是一个悖论。大多数人会认为，23人中有2人生日相同的概率应该远远小于50%。计算与

Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see all its faces at least once. Assume that the dice is fair, that means when you throw the dic

题意：有 t只老虎，d只鹿，还有一个人，每天都要有两个生物碰面，现在有以下规则老虎不管碰到谁都吃掉，同类的话就同归于尽，其他两个生物忽略不计问人存活下来的概率题解：人生存下来的条件就是不被老虎吃掉，所以只要所有的老虎都同归于尽即可如果老虎的数量是奇数，此人会死，如果老虎的数量是偶数，那就算一下所有老虎同归于尽的概率，这个概率就是人存活下来的概率了当老虎的数量是偶