数论
文章平均质量分 84
青苹之末
要走就要一个人走到底
展开
-
nbut [1223] Friends number 好题,打表法的求每个数的因子和
[1223] Friends number时间限制: 1000 ms 内存限制: 131072 K问题描述Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one message to telephone 22原创 2014-02-15 11:36:08 · 1568 阅读 · 0 评论 -
hdu 1405 The Last Practice 数论水题
The Last PracticeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6819 Accepted Submission(s): 1375Problem DescriptionTomorrow原创 2013-11-17 17:17:02 · 861 阅读 · 0 评论 -
吃糖果 hdu 1205 数论中思维问题 鸽巢原理
吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 18678 Accepted Submission(s): 5397Problem DescriptionHOHO,终于从Speakless手上赢走了所有的原创 2013-11-02 11:07:16 · 1080 阅读 · 0 评论 -
A hard puzzle hdu 1097 数论,规律,循环节
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25110 Accepted Submission(s): 8940Problem Descriptionlcy gives a原创 2013-11-02 20:22:25 · 1007 阅读 · 0 评论 -
fzu 2125 简单的等式
Problem 2125 简单的等式Accept: 91 Submit: 362Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description现在有一个等式如下:x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时,每个位数相加的和。现在,在给定n,m的情况下,求出满足等式的原创 2013-10-31 20:41:20 · 712 阅读 · 0 评论 -
Astronomy poj 3101 数论 分数的最小公倍数 Cherish the memory of my broken heart
AstronomyTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 4565Accepted: 978DescriptionThere are n planets in the planetary system of star X. They orbit st原创 2013-10-23 17:13:13 · 778 阅读 · 0 评论 -
poj 2115 C Looooops His love for her is enshrined forever in his heart.扩展欧几里得
C LooooopsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 15519Accepted: 3962DescriptionA Compiler Mystery: We are given a C-language style for loop of typ原创 2013-10-23 20:33:35 · 1169 阅读 · 0 评论 -
Number Sequence hdu 1005 一个有技巧的题目
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 86471 Accepted Submission(s): 20535Problem DescriptionA number seq原创 2013-10-21 19:54:16 · 674 阅读 · 0 评论 -
zoj 1007 Numerical Summation of a Series 纯数学题
Numerical Summation of a SeriesTime Limit: 10 Seconds Memory Limit: 32768 KB Special Judge Produce a table of the values of the series Equation 1 for the 2001 v原创 2013-10-26 17:00:00 · 1043 阅读 · 1 评论 -
ZOJ Friend Number 3327 这个题绝对够味
Friend NumberTime Limit: 1 Second Memory Limit: 32768 KBGiven a positive integer x, let P(x) denotes the product of all x's digits. Two integers x and y are friend numbers if P(x) = P(y).原创 2013-11-21 14:46:21 · 1559 阅读 · 0 评论 -
hdu 1214 圆桌会议 数论 How strong I want to love you again!
圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2543 Accepted Submission(s): 1762Problem DescriptionHDU ACM集训队的队员在暑假集训时经常原创 2013-11-07 21:04:41 · 725 阅读 · 0 评论 -
nefu 84 五指山 扩展欧几里得 I really want to see the "Making havoc in Heaven"
五指山Time Limit 1000msMemory Limit 65536Kdescription西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:“我与你打个赌赛;你若有本事,一筋斗打出我这右手掌中,算你赢,再不用动刀兵苦争战,就请玉帝到西方居住,把天宫让你;若不能打出手掌,你还原创 2014-02-22 15:16:50 · 763 阅读 · 0 评论 -
B. Very Beautiful Number codeference 非常考验数学思维的一个问题
B. Very Beautiful Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTeacher thinks that we make a lot of progress原创 2014-02-21 20:58:20 · 813 阅读 · 0 评论 -
hdu 1418 平面欧拉公式的运用
抱歉Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3027 Accepted Submission(s): 1264Problem Description非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出原创 2014-02-08 15:03:47 · 955 阅读 · 0 评论 -
fzu 2020 Lucas 定理,组合数求模模板
Problem 2020 组合Accept: 491 Submit: 1212Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m原创 2014-01-22 21:05:36 · 1282 阅读 · 0 评论 -
fzu Problem 2132 LQX的作业
Problem 2132 LQX的作业Accept: 62 Submit: 136Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionLQX在做作业时遇到一个难题不会做,请你帮她计算一下:在N个独立地分布于0和1之间的随机变量排为非递减顺序之后,这些变量中第M个小于等于x的概率原创 2013-12-17 20:08:50 · 723 阅读 · 0 评论 -
整数对 hdu 1271 数论,BT, classics
整数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2282 Accepted Submission(s): 778Problem DescriptionGardon和小希玩了一个游戏,Gardon随原创 2013-11-30 11:08:42 · 791 阅读 · 0 评论 -
Equipment Box hdu 1110 数学问题
Equipment BoxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1171 Accepted Submission(s): 284Problem DescriptionThere is a large原创 2013-11-14 10:14:02 · 1247 阅读 · 0 评论 -
hdu 1295 Move Move Look 数学问题,代码能猜出来,思路想不通
Move Move LookTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 634 Accepted Submission(s): 416Problem DescriptionThere are two col原创 2013-11-24 16:14:18 · 1125 阅读 · 0 评论 -
找新朋友 hdu 1286 欧拉函数的简单运用
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6208 Accepted Submission(s): 3214Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道原创 2013-10-17 18:45:50 · 608 阅读 · 0 评论 -
Diophantus of Alexandria hdu 1299 数论之分解素因子
Diophantus of AlexandriaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2081 Accepted Submission(s): 788Problem DescriptionDiopha原创 2013-10-17 21:28:55 · 628 阅读 · 0 评论 -
hdu 1222 Wolf and Rabbit 数论,线性同余方程的一般运用
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4294 Accepted Submission(s): 2155Problem DescriptionThere is a hil原创 2013-10-16 20:02:46 · 970 阅读 · 0 评论 -
Paths on a Grid POJ 1942 组合数学
Paths on a GridTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 19898Accepted: 4827DescriptionImagine you are attending your math lesson at school. Once aga原创 2013-09-25 11:03:05 · 848 阅读 · 0 评论 -
素数高效打表法
主要原理还是因为一个素数的倍数一定就不是素数了,所以break是最快速的方法了。 /*遇到素数需要打表时,先估算素数的个数:num = n / lnx;num为大概数字,越大误差越小(只是估计,用于估算素数表数组大小)这个打表法效率貌似很高,网上说几乎达到了线性时间(不知道是真是假=。=)*/#include#include#include#include#incl原创 2013-09-25 18:10:14 · 4857 阅读 · 2 评论 -
poj 1061 青蛙的约会 数论 扩展欧几里得 commemorate the feelings of me
青蛙的约会Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 82940Accepted: 14442Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可原创 2013-10-09 20:33:25 · 641 阅读 · 0 评论 -
Code POJ 1850 组合数学
CodeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 7193Accepted: 3358DescriptionTransmitting and memorizing information is a task that requires different原创 2013-09-23 21:19:22 · 644 阅读 · 0 评论 -
poj 3252 组合数学,数论
Round NumbersTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 7584Accepted: 2606DescriptionThe cows, as you know, have no fingers or thumbs and thus are u原创 2013-09-22 16:59:38 · 669 阅读 · 0 评论 -
求一个数二进制中1的个数
第一种是最慢也是最普通的方法是慢慢的求出每一位来。#includeint count(int n){ int sum=0; while(n) { if(n%2==1) sum++; n=n/2; } return sum;}int main(){ int i; for(i=原创 2013-09-14 18:16:12 · 638 阅读 · 0 评论 -
Delta-wave hdu 1030 找规律的数学题目
Delta-waveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4602 Accepted Submission(s): 1745Problem DescriptionA triangle field原创 2013-09-13 17:34:48 · 901 阅读 · 0 评论 -
Train Problem II hdu 1023 卡特兰数 (模板)
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4667 Accepted Submission(s): 2548Problem DescriptionAs we all kno原创 2013-09-13 16:10:54 · 1020 阅读 · 0 评论 -
poj 1019 数论
Number SequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 31517Accepted: 8948DescriptionA single positive integer i is given. Write a program to find原创 2013-09-24 20:56:15 · 659 阅读 · 0 评论 -
The Embarrassed Cryptographer POJ 2635 数论之高精度求模(同余模定理+千进制)
The Embarrassed CryptographerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11344Accepted: 3022DescriptionThe young and very promising cryptographer Odd E原创 2013-09-25 20:28:01 · 1106 阅读 · 0 评论 -
RSA hdu 1211 数论的水题(数据较弱)
RSATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1138 Accepted Submission(s): 836Problem DescriptionRSA is one of the most powe原创 2013-10-15 19:31:15 · 906 阅读 · 0 评论 -
hdu 1215 七夕节 数论的比较水题
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24552 Accepted Submission(s): 7594Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告原创 2013-10-15 20:03:00 · 635 阅读 · 0 评论 -
hdu 1164 数论的简单定理
Eddy's research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5247 Accepted Submission(s): 3160Problem DescriptionEddy's int原创 2013-10-14 20:26:59 · 577 阅读 · 0 评论 -
网络赛长春赛区1004 数论,概率
Cut the CakeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMMM got a big big big c原创 2013-09-28 21:12:04 · 960 阅读 · 0 评论 -
Reduced ID Numbers 数论基本模运算
Reduced ID NumbersTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 8395Accepted: 3384DescriptionT. Chur teaches various groups of students at university U.原创 2013-09-28 10:40:44 · 1174 阅读 · 1 评论 -
Semi-prime H-numbers 筛选法
Semi-prime H-numbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6868Accepted: 2927DescriptionThis problem is based on an exercise of David Hilbert, w原创 2013-09-28 09:04:30 · 1611 阅读 · 0 评论 -
poj 2891 Strange Way to Express Integers 扩展欧几里得运用
Strange Way to Express IntegersTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 8468Accepted: 2552DescriptionElina is reading a book written by Rujia L原创 2013-10-12 12:14:37 · 665 阅读 · 0 评论 -
数论-同余模定理和欧几里德算法
扩展的欧几里德算法不仅可以用来求解gcd(a, b),还可以用来求解一对整数(x, y),使得 xa + yb = gcd(a, b)。显然,当gcd(a, b) = 1时,有xa + yb = 1,则在模b情况下x是a的乘法逆元,在模a情况下y是b的乘法逆元。推导过程:1、当b = 0时,gcd(a, b) = a, 则 x = 1,y = 0满足条件。2、当a、b xa + y转载 2013-09-25 19:13:43 · 1430 阅读 · 0 评论