摘要：
经过分析后的二分题目是Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的 钱。。。）假设赌博公司的某场赌博有N个结果，每个结果能获得的赔率比分别是a[1],a[2]...a[N]。假设现在XXX有X块钱，问他选择怎... 阅读全文
摘要：
ac1068这题说的是给了一个区间计算这个区间内 数各个数字之和为S的最小数 其实这个题目首先可以求出[A,B]内所有数字之和为S的数的个数cnt，然后观察一下，不难发现，最小的那个数字肯定是在 cnt=1的时候对应的区间端点。由于具有严格的单调性，即随着区间长度的延长，满足条件的cnt肯定会越来越... 阅读全文
摘要：
这题说的是 给了n个点在圆 上 然后 i连 i+2 从i+2 开始连 i+4 然后 这样一直到某个点 已经被连过为止 如果还有的没有被连过 就从那个点开始 连 按照上面的规则 当 N大于6 的时候可以很简单的发现 num=N*5; 画出后就很容易发现 当n《=2 的时候是0 个 n=3 1 n=... 阅读全文
摘要：
这题说的是 有n个点在 圆上等分这个圆,然后 然后计算其中任意三个点能组成的锐角三角形的个数首先这些点能组成的三角形的个数为 n*(n-1)*(n-2)/6 接下来计算不是锐角三角形的个数固定任意一点，设这点对应的点为直角或者钝角三角形，则该店对应的圆弧长度至少为(n + 1) / 2，对于某个长度... 阅读全文