super zero

Every success has a beginning, which is zero.

原根

循环小数列竖式计算时什么时候会出现无限循环的情况？当前然是后面的余数在前面出现过时。比如计算 $\frac 1 7$ 时：起初余数为 $1$，在计算到 $0.142857$ 时余数又为 $1$ ，又回到了一开始的状态，开始循环。可旋转数观察$\frac 1 7 =0.142857142857...$的列竖式计算过程：余数分别是$1,3,2,6,4,5,1,3,2,6,4,5...$覆盖了比7...

  • admin
  • 2021 年 03 月 03 日
  • 2 条评论
    •

    Playing with String

    Playing with String题目资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　两个小哥正在玩一个游戏。　　两个小哥轮流行动，不能操作的人输。　　游戏开始前裁判买老师会在方格纸上写下一个字符串，每个格子包含一个字母。　　比如字符串"abacaba"长这样：　　一个小哥的操作分这么几步：　　1.这个小哥选择一张纸，我们称上面写着的字符串为t。注意一开始时只有一张可选...

  • admin
  • 2021 年 02 月 28 日
  • 1 条评论
    •

    Sprague-Grundy定理

    Sprague-Grundy定理问题引入初始时有一个由 + 组成的字符串，例如 ++++++ 。游戏双方轮流进行如下操作：选取相邻的两个加号，把它们变成减号。若轮到某一方时，字符串中不再有相邻的两个加号，则这一方输掉游戏。策梅洛定理在二人的有限且无平局游戏中，如果双方皆拥有完全的资讯，并且运气因素并不牵涉在游戏中，那先行或后行者当一必有一方有必胜/必不败的策略。对于游戏的任何一个状态要么先手...

  • admin
  • 2021 年 02 月 25 日
  • 1 条评论
    •

    Sereja and Squares

    Sereja and Squares题目资源限制时间限制：4.0s 内存限制：256.0MB问题描述　　Sereja在平面上画了n个点，点i在坐标(i,0)。然后，Sereja给每个点标上了一个小写或大写英文字母。Sereja不喜欢字母"x"，所以他不用它标记点。Sereja认为这些点是漂亮的，当且仅当：　　·所有的点可以被分成若干对，使得每个点恰好属于一一对之中。　　·在每对点中，横坐标...

  • admin
  • 2021 年 02 月 23 日
  • 3 条评论
    •

    Sticks

    Sticks题目资源限制时间限制：1.0s 内存限制：999.4MB问题描述　　George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original stat...

  • admin
  • 2021 年 02 月 22 日
  • 暂无评论