刘子闻

摘要： 1 [HAOI2008]圆上的整点 problem 给定$R$，求圆周$x2+y2=R^2$上整点的个数。整点的定义是点$(a,b),a,b\in\mathbb Z$ solution \(Y^2=(R+X)(R-X)\) \(\begin{equation} Y=\sqrt{(R+X)(R-X)} 阅读全文

摘要： 2015D2T1 跳石头 problem 数轴上$m$个点，可以移走$n$个点，求最短跳跃距离最长。 solution 最短xxx的最长，想到二分。可以$\log$复杂度。先寻找一个单调性，每次跳$mid$距离，看跳了几个石头，少了就长度短点，长了就长度长点。 code #include <cstd 阅读全文