摘要：
给定$r$，问存在多少整数对$(x,y)$使得$x^2+y^2=r^2$。$r\leq2**10^9$。 阅读全文
摘要：
$[A,B]$中有多少个正整数，不含前导零且相邻两位数字之差至少为$2$的数。$1\leq A\leq B\leq2*10^9$。 阅读全文
摘要：
对于每种$1$到$n$的置换$p$，令$k_p$表示最小的使得$p^i=\begin{pmatrix} 1&2&3&\dots&n\\1&2&3&\dots&n\end{pmatrix}$的$i$。给定$n$，问可能的$k_p$有多少种。$n\leq1000$。 阅读全文
摘要：
一个$x*y$的蛋糕，每次可以在某一块的任意位置水平或竖直地切成两块，共切成$n$块，请最小化每块的长与宽的比值的最大值。$x,y\leq10000, n\leq10$。 阅读全文
摘要：
给定$n$维球面上$n+1$个点，求球心坐标。$n\leq10$。 阅读全文
摘要：
求弦图的最小染色数。$n\leq10000,m\leq1000000$。 阅读全文