数论
文章平均质量分 74
爱生活爱丙妍
这个作者很懒,什么都没留下…
展开
-
poj2689--素数筛----筛两次
Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8409 Accepted: 2273DescriptionThe branch of mathematics called number theory is about proper原创 2015-05-26 19:50:09 · 290 阅读 · 0 评论 -
hdu 2421 分解质因子
Deciphering Password Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description原创 2015-08-05 11:50:44 · 307 阅读 · 0 评论 -
poj 3370 抽屉原理
【题目大意】:给出n个数,叫你从中选出任意个数,使得这些数的和是c的倍数。【抽屉原理】:原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件; 原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体。 原理3 把无穷多件物体放入n个原创 2015-08-05 11:40:21 · 271 阅读 · 0 评论 -
fzu 1752 快速幂及中间防爆long long
Given A,B,C, You should quickly calculate the result of A^B mod C. (1由于A,B较大,中间过程可能爆long long#include #include using namespace std;long long quick(long long a,long long b,long long c){ a=a原创 2015-08-05 12:14:07 · 720 阅读 · 0 评论 -
处理乘法取模爆long long 的方法
#include #include #include #include #include #include #include #include #include #define eps 1e-6 #define INF 1000000007 #define PI acos(-1.0) using namespace std;原创 2015-08-04 09:33:52 · 3382 阅读 · 0 评论 -
hdu 1250 高精度+斐波那契
Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA Fibonacci sequence is calculated by ad原创 2015-08-14 20:22:28 · 1143 阅读 · 1 评论 -
hdu 1568
http://acm.hdu.edu.cn/showproblem.php?pid=1568解题思路:先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;log10(原创 2015-08-14 20:17:49 · 299 阅读 · 0 评论 -
zoj 3203 Light Bulb 三分
Light BulbTime Limit: 1 Second Memory Limit: 32768 KBCompared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in h原创 2015-08-02 10:18:13 · 329 阅读 · 0 评论 -
hdu 4355 Party All the Time 典型三分
Party All the Time Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionI原创 2015-08-02 10:13:14 · 282 阅读 · 0 评论 -
HDU1299&&SPOJ - KPEQU(找因子来找解的个数)
Diophantus of Alexandria Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem D原创 2015-08-01 10:53:49 · 223 阅读 · 0 评论 -
UVA 11205 The broken pedometer ------二进制枚举
题意:有p盏LED灯,开着表示1,关着表示0。用这7盏灯表示出10个不同的数,现在问最少可以用多少盏灯,就能够将这n个不同的数分辨出来分析:由于LED灯最多为15,用二进制枚举,一共就2^15种,再加上对每种情况进行判断,是否能够表示出不同的数,最多每组100次比较,所以时间复杂度为10^6左右,暴力可以完成代码如下:#include #include using na原创 2015-08-01 17:17:56 · 375 阅读 · 0 评论 -
uva 11889 Benefit
BenefitRecently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans, he who never has appropriate changes, asks for B Tomans such that lowest common multiple of A an原创 2015-07-02 16:28:00 · 504 阅读 · 0 评论 -
poj_1061---扩展欧几里德算法
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 95449 Accepted: 17755Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止原创 2015-05-30 19:52:08 · 293 阅读 · 0 评论 -
poj_2142--扩展欧几里德算法
The BalanceTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medi原创 2015-05-31 17:02:18 · 305 阅读 · 0 评论 -
H.I.T_2815---扩展欧几里德
Min ChainMy Tags (Edit) Source : 2009 China North East Local Contest Time limit : 2 sec Memory limit : 64 MSubmitted : 435, Accepted : 117原创 2015-05-30 21:38:38 · 251 阅读 · 0 评论 -
poj1365---素数打表和质因子分解
北京大学ACM/ICPC竞赛训练暑期课面向全球招生,欲报名从速!Language:原创 2015-05-28 19:34:41 · 330 阅读 · 0 评论 -
poj 3301 三分求极值
题目大意:求最小正方形覆盖所有点。引用大牛博客内容- -#,勿喷题目大意: 给定二维平面的n个点,要求一个面积最小的正方形,使其能覆盖所有的点。解题思路: 旋转坐标系,三分法。 如果正方形两相邻边是与坐标轴平行的,那么只需求出所有点的横坐标差的最大值,纵坐标差的最大值,然后再求两者的最大值,同样的道理当正方形相邻原创 2015-08-05 12:06:13 · 518 阅读 · 0 评论