大数取模算法： 这个又不同于幂取模算法，对于几百万位的数字取模，直接的方法是行不通的。最好利用数论的知识 (a*b)%c = ((a%c)*b)%c ;利用这个公式我们只要从n的一次方开始不断计算，乘于一个数同时就对其求余，这样就可以在不溢出的情况下得出最后的结果。 设bignum的个位数是x 设 ...
分类：
其他好文 时间：
2016-04-07 20:48:44
阅读次数：
127
快速查找素数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 快速查找素数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 快速查找素数 这道题目考察的是素数的筛法,不过需要注意的点就是如何写筛法.下面的一种是超时的写法: 先用筛法求出规定的大小内的所有的素数 ...
分类：
其他好文 时间：
2016-04-07 13:21:54
阅读次数：
151
1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<algorithm> 5 using namespace std; 6 struct ps 7 { 8 double left;//**左交点**// 9 d ...
分类：
其他好文 时间：
2016-04-07 12:07:52
阅读次数：
222
九的余数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 九的余数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。 解答： 解答： 首先本题的思路首先可以发现如果 ...
分类：
其他好文 时间：
2016-04-07 10:52:07
阅读次数：
188
多边形划分 时间限制：1000 ms | 内存限制：65535 KB 多边形划分 时间限制：1000 ms | 内存限制：65535 KB Give you a convex（凸边形）, diagonal n-3 disjoint divided into n-2 triangles(直线), fo ...
分类：
其他好文 时间：
2016-04-04 00:07:22
阅读次数：
186
Cut the rope 时间限制：1000 ms | 内存限制：65535 KB Cut the rope 时间限制：1000 ms | 内存限制：65535 KB We have a rope whose length is L. We will cut the rope into two or ...
分类：
其他好文 时间：
2016-04-03 00:24:53
阅读次数：
210
整数划分(三) 时间限制：1000 ms | 内存限制：65535 KB 整数划分(三) 时间限制：1000 ms | 内存限制：65535 KB 整数划分是一个经典的问题。请写一个程序,完成以下要求。 ...
分类：
其他好文 时间：
2016-04-02 16:16:30
阅读次数：
195
数量 时间限制：200 ms | 内存限制：65535 KB 难度：0 HJS大牛想去街上吃饭，街道旁边拴着很多狗，他想我堂堂......（省略n个字）岂会被狗咬，所以他很牛的从狗的面前经过，不管是否被上一条狗咬过，下次还会从狗的面前过（J I A N） 现在问题来了，我们给狗编号从1...n，有多 ...
分类：
其他好文 时间：
2016-04-02 12:16:18
阅读次数：
133
整数划分 时间限制：3000 ms | 内存限制：65535 KB 描述 整数划分 时间限制：3000 ms | 内存限制：65535 KB 描述 所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则：{m1,m2,. ...
分类：
其他好文 时间：
2016-04-01 20:19:55
阅读次数：
321
整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 ...
分类：
其他好文 时间：
2016-04-01 17:58:53
阅读次数：
192
