摘要：
A. Time Throught The Glass 题意：对于一个时钟，分针和秒针一定会在整数位置。下面告诉你这个时钟关于中垂线对称后的读数，让你输出它的真实读数。 观察：如果镜像读数是h，m的话，真实读数就是(12-h)%12, (60-m)%60。 code： 1 /* 2 by skydog 阅读全文
摘要：
A. 石油采集 题意：给你一个n*n的方格，n小于50，每个方格中'.'代表水，‘#’代表油。每次你可以收集两个相邻方格里的油。问你最多能收集几次。 观察：有点像用1*2的多米诺骨牌覆盖棋盘问题，求一下二分图最大匹配。 code： 1 /* 2 by skydog 3 */ 4 #include < 阅读全文
摘要：
哎，前方的路还很长。 A. Auxiliary Project 题意：考虑LED灯上显示0-9每个数字需要点亮的灯管数。给你一个n，不超过1e6，问你恰好点亮n个灯管可以点亮的数字的和，最大是多少 观察：n不是很大，可以背包。也可以找找规律，小规模打表，O(1)求解。 code: 背包 1 /* 2 阅读全文
摘要：
记录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 阅读全文