摘要:
对于每种$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$。 阅读全文