Description 数学王国中，每个人的智商可以用一个属于 [0,1]的实数表示。数学王国中有 n 个城市，编号从 0 到 n?1 ，这些城市由若干座魔法桥连接。每个城市的中心都有一个魔法球，每个魔法球中藏有一道数学题。每个人在做完这道数学题之后都会得到一个在 [0,1] 区间内的分数。一道题可 ...
分类：
其他好文 时间：
2017-09-10 18:53:04
阅读次数：
241
题目链接：点我点我 题意：给n，k，求nk的前三位和后三位。 题解：后三位直接快速幂。前三位的话，我们假设n=10a，nk=10a*k=10x+y=10x * 10y。 我们把10x当做位数（就是让他它尽可能大，比如n的k次方为12345，10x就相当于104），10y当做表示的值（12345这个数 ...
分类：
其他好文 时间：
2017-09-08 21:43:47
阅读次数：
139
题意 给定 $n \times m$ 的网格图, 每个格子有 $w$ 个财宝. 每次从左上角出发到右下角, 将途中经过的所有格子中的财宝至多拿一个. 问最少多少次能拿完所有财宝. $n, m \le 1000$ . 分析 根据 Dilworth 定理, 最少链划分 = 最大反链长度. 从左下角到右上 ...
分类：
其他好文 时间：
2017-09-05 22:02:41
阅读次数：
186
1087 1 10 100 1000 题目来源： Ural 1209 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1087 1 10 100 1000 题目来源： Ural 1209 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难 ...
分类：
其他好文 时间：
2017-09-05 19:15:43
阅读次数：
141
题目链接：http://codeforces.com/problemset/problem/849/B 题意：给定n个点，每个点坐标（i,yi），求是否存在两条平行线使得所有的点都在这两条平行线上。 题解：两条平行线斜率都是k，我们可以先确定两条平行线的两个基点（最左边的那个点），然后再枚举是不是斜 ...
分类：
其他好文 时间：
2017-09-02 12:12:03
阅读次数：
211
数学题第二弹！ Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 一个正整数r。 Output 整点个数。 Sample Input 4 Sample Output 4 HINT r<=2000 000 000 Solution 小C不想 ...
分类：
其他好文 时间：
2017-08-24 00:10:38
阅读次数：
137
可变参数 在Python函数中，还可以定义可变参数。顾名思义，可变参数就是传入的参数个数是可变的，可以是1个、2个到任意个，还可以是0个。 我们以数学题为例子，给定一组数字a，b，c……，请计算a2 + b2 + c2 + ……。 要定义出这个函数，我们必须确定输入的参数。由于参数个数不确定，我们首 ...
分类：
编程语言 时间：
2017-08-21 18:56:44
阅读次数：
195
Pokémon GO Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 171 Accepted Submission(s): 104 Proble ...
分类：
其他好文 时间：
2017-08-18 22:26:55
阅读次数：
162
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意：给m个字符，要求分配m个字符给许多二元组，每个二元组包含两个字符串，长度为n。要求两个字符串中不能出现相同的字符，问有多少种二元组。 考虑给二元组中第一个字符串i个字符，那么有C(m,i)种 ...
分类：
其他好文 时间：
2017-08-18 13:33:40
阅读次数：
220
题目链接： http://codeforces.com/problemset/problem/815/B 题目描述： 给你n个数， 让你求第一个数加第二个数 + 第二个数减第一个数 + ...... + 第n-1个数加/减第n个数， 得到一个n-1的新序列再循环 + - , 数列的长度由n --> ...
分类：
其他好文 时间：
2017-08-18 13:31:15
阅读次数：
147
