题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5974 分析和思路： 数学题，推公式。这种大量的多组输入暴力解决是不可能的，一般是规律或者推公式。 根据 最大公约*最小公倍=x*y 推出如下解题公式 x*x-a*x+最大公约数*b=0 到了这里发现还多 ...
分类：
其他好文 时间：
2018-09-08 17:40:34
阅读次数：
192
题意是在一个有 400 个房间的走廊中搬动房间里的椅子，如果两次的路线重叠，就要分两次搬动，如果不重叠，就可以一次搬动。 开始的时候直接当成求线段重叠条数的题，发现这种思路完全是错的，比如 1 - 3，2 - 4，3 - 5 这一组，只需搬动两次即可，但找重叠线段的话就会找到 3 条重叠线段。 然后 ...
分类：
其他好文 时间：
2018-09-07 20:45:24
阅读次数：
154
题意：给出序列[a1..aN],整数M和k，求对1 M中的每个整数d，构建新的序列[b1...bN],使其满足： 1. $1 \le bi \le M$ 2. $gcd(b 1, b 2, …, b N) = d$ 3. 恰好有k个位置 $bi!=ai$ 求对每个d，有多少种满足条件的序列 分析：对 ...
分类：
其他好文 时间：
2018-09-05 13:54:07
阅读次数：
161
今天打完了湖南省省赛，A了两道题，打铁第二年。 今年感觉题目出的挺好的，数学题可能多一点，过了两道水题以后就再怎么也A不出题目了，然后一直到比赛结束，我们最后一个小时的时候应该主攻一道题，全力做出AC数最多的，不能再瞎看题目了，简单的都做不出来还看别的题目，做题策略也有问题。 反思： 1. 我觉得A ...
分类：
其他好文 时间：
2018-09-03 00:01:01
阅读次数：
195
可变参数 在Python函数中，还可以定义可变参数。顾名思义，可变参数就是传入的参数个数是可变的，可以是1个、2个到任意个，还可以是0个。 我们以数学题为例子，给定一组数字a，b，c……，请计算a2 + b2 + c2 + ……。 要定义出这个函数，我们必须确定输入的参数。由于参数个数不确定，我们首 ...
分类：
编程语言 时间：
2018-09-02 11:57:28
阅读次数：
156
比赛的时候被J题卡常然后B题自闭最后G题没调完 5题gg 现在补题进度：6/12 A. 题解： 高考数学题，裂项完之后答案就是n！-1 (n!)%n=0,所以就是n-1 E. 题解： 状压DP入门题 G. 题解： 将询问离线处理，然后线段树维护一下最小值，模拟一下每次的过程 左边如果有<=tot的就 ...
分类：
其他好文 时间：
2018-09-01 23:59:51
阅读次数：
532
题目链接：https://nanti.jisuanke.com/t/30990 Alice, a student of grade 6, is thinking about an Olympian Math problem, but she feels so despair that she cri ...
分类：
其他好文 时间：
2018-09-01 20:28:35
阅读次数：
182
试题描述 一个四位数各位数字之和为 n ，给定一个正整数 n（不超过 36），求最小的四位数 m。 一个四位数各位数字之和为 n ，给定一个正整数 n（不超过 36），求最小的四位数 m。 输入 一个数 n 输出 一个数 m 输入示例 32 输出示例 5999 一道数学题，把四位数循环一遍，数位累加 ...
分类：
其他好文 时间：
2018-08-29 14:22:19
阅读次数：
313
1002 Congruence equation 题目链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=6439 题解 ： https://www.zybuluo.com/yang12138/note/1262592 相关定理 ： 裴蜀定理 在数论中，裴蜀 ...
分类：
其他好文 时间：
2018-08-27 21:36:51
阅读次数：
143
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6441 Knowledge Point: 1. 费马大定理：当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。 2. 0^0次没有意义！！ 所以我们知道 n=0, ...
分类：
其他好文 时间：
2018-08-26 18:31:30
阅读次数：
136
