摘要：
记录SGU 刷题。 100. A+B 101. Domino 题意：经典的骨牌拼接问题，将数字看做点，骨牌看作边，转化成无向图求欧拉路。 102. Coprimes 题意：求euler phi函数。 105. Div 3 题意：给你一个数列 1, 12, 123, ..., 123456789, 1 阅读全文
摘要：
C. Cave Painting 题意：给你n和k，(n, k <= 1e18) 问你|set{n%i | 1 <= i <= k} | 是否等于k，即n%i, 1<= i <= k，各个余数是否互不相同。 观察：n%1 == 0, 那么为了使余数互不相同，n%2 一定等于1，同理n%3 == 2， 阅读全文
摘要：
D. DotA Quals 题意：有2^n (n <= 10)位选手，实力有一个绝对的排名，你处于第k (k <= 2^n) 位。每一轮剩下的人两两随机配对作战，一场对战中总是排名考前的人获胜，并且输家会退出比赛。让你求出你的期望轮数。 观察：一共只会进行n轮比赛，P（X）表示X时间发生的概率，答案 阅读全文
摘要：
1000. A+B Problem 题意：标准的a+b问题 1001. Reverse root 题意：输入一些long long，数与数之间的空格不固定，要求逆序输出他们的square root。 方法：可以用一个stack或者静态数组，先存下输入，再倒序输出答案。比较fancy的写法就是写个re 阅读全文