题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6198 题目描述： 给你一个k， 你可以用K个斐波那契数列中的数来构造一个数， 现在我们要求构造不出来的那个最小的数字 解题思路： 首先我们把斐波那契数列写出来， 0， 1， 1， 2， 3， 5， 8 ...
分类：
其他好文 时间：
2017-09-10 22:15:35
阅读次数：
252
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1079 题目大意：给你一个日期（包含年月日）,这里我表示成year,month,day，两人轮流操作，每次操作可以将month+1但是,如果下月没有对应的day则只能对day+1（超过该月日数就进入下月一 ...
分类：
其他好文 时间：
2017-09-05 00:29:40
阅读次数：
222
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147 题目大意：给你一个n*m的棋盘，初始位置为（1，m）,两人轮流操作，每次只能向下，左，左下这三个方向移动，谁最后无法移动棋子就输掉比赛，问先手是否会获胜。 解题思路：简单题，P/N分析找规律，以（ ...
分类：
其他好文 时间：
2017-09-05 00:09:42
阅读次数：
136
【LeetCode】 虽然感觉spiral matrix 两道题和 zigzag conversion 那道题没有太多联系，但是，毕竟都是相当于数学上的找规律题目。 这种优雅的题目就应该用下面这种优雅的代码写法。 054 Spiral Matrix 059 Spiral Matrix II 006 ...
分类：
其他好文 时间：
2017-09-03 22:06:16
阅读次数：
160
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6154 题目描述： 围成一个面积不小于S的多边形， 最少需要多少根儿线段， 线段可以为单元格边或者对角线 解题思路： 最大的面积肯定是由根号2为边长的正方形围成了， 那么我们把所有正方形都遍历一遍， 找 ...
分类：
其他好文 时间：
2017-08-20 00:49:35
阅读次数：
248
题意很好理解 问你一个数组 按照他的规则处理m次之后是什么样的 看到这道题我一开始也没什么思路 但是我列了五个数 把它们m≤4的都算出来之后发现 如果m把化成二进制的这一位是1 那么所有相隔是这一位数大小的数都要异或起来 然后模拟就好了 （题解中给出了相应的推导证明） ...
分类：
其他好文 时间：
2017-08-17 13:05:01
阅读次数：
183
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4662 题意： 初始字符串为"MI"。 有三个操作： （1）将'M'之后的所有字符翻倍。For example: MIU to MIUIU. （2）将'III'变为一个'U'。For example: M ...
分类：
其他好文 时间：
2017-08-17 10:47:25
阅读次数：
221
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6129 题意：求a序列后m次xor前缀和 解法： 手动对1位置对每个位置的贡献打表发现 第一次 贡献为 1 1 1 1 1 1 1 1 1 1 1 第二次 贡献为 1 0 1 0 1 0 1 0 1 0 ...
分类：
其他好文 时间：
2017-08-16 11:21:22
阅读次数：
113
题意 一个序列形如 {1, 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 6, ...} , $a_i = \sum_{j}[a_j = i]$ . 给定 $n$ , 求 $a_n$ . $n \le {10} ^ {18}$ . 分析 打表找规律. 一阶: 第 $i ...
分类：
其他好文 时间：
2017-08-14 16:36:39
阅读次数：
123
题意：定义F（a，0） = 0，F（a，b） = 1 + F（a，b - GCD（a，b）。给定 x 和 y （<=1e12）求F（x，y）。 题解：a=A*GCD（a，b） b=B*GCD（a，b），那么b-GCD（a，b） = （B-1）*GCD（a，b），如果此时A和B-1依然互质，那么GCD ...
分类：
其他好文 时间：
2017-08-12 16:17:00
阅读次数：
157
