
ACM_数论
文章平均质量分 80
张思瑶126
If you think you can , you can !
不怕千万人阻挡,只怕自己投降 !
展开
-
HDU 4709 Herding(叉乘法)
HerdingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2194 Accepted Submission(s): 629Problem DescriptionLittle John is herd原创 2015-08-23 17:32:32 · 1646 阅读 · 2 评论 -
进制转换模板 (十进制 < == > 任意进制 )
进制转换模板:其中包括 任意进制 转 十进制 ,十进制 转 任意进制 。原创 2015-08-18 22:51:49 · 1870 阅读 · 0 评论 -
HDU 1796 How many integers can you find
How many integers can you find Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by any integers in the set. For example, N=12, and M-integer set is {2,3}, so there i原创 2015-08-16 10:00:02 · 795 阅读 · 0 评论 -
HDU 1014 Uniform Generator
Uniform GeneratorComputer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] % MODwhere '%' is the modulus operator.原创 2015-08-16 00:09:51 · 888 阅读 · 0 评论 -
HDU 2563 统计问题 (递推)
A - 统计问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2563Description在一无限大的二维平面中,我们做如下假设: 1、 每次只能移动一格; 2、 不能向后走(假设你原创 2015-08-14 22:37:38 · 773 阅读 · 0 评论 -
扩展欧几里德算法详解(转)
写的很好,例子也很多,直接转过来了……原文网址:http://blog.youkuaiyun.com/zhjchengfeng5/article/details/7786595 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么转载 2015-08-14 21:00:41 · 826 阅读 · 0 评论 -
HDU 3501 Calculation 2 (欧拉函数)
C - Calculation 2Time Limit:1000MS Memory Limit:32768KB HDU 3501 Description Given a positive integer N, your task is to calculate the sum of原创 2015-07-29 10:51:58 · 400 阅读 · 0 评论 -
POJ1006: 中国剩余定理的完美演绎(转)
原文网址:http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html问题描述 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,转载 2015-08-14 10:23:15 · 474 阅读 · 0 评论 -
数论妙趣——费马小定理
(选自《数论妙趣——数学女王的盛情款待》第六章 开门咒)数论中充斥着许多易于观察到的事实,诱使人们用普通归纳推理的办法去进行推广。对此,必须慎之又慎,以免误入陷阱。设想你偶而把2自乘7次,再减去2,得27-2=126,随后发现,126恰好能被2的幂指数7整除。接着又发现,25-2=30,30也能被2的幂指数5整除;211-2=2048,2048也能被2的幂指数11整除。原创 2015-08-13 16:10:25 · 930 阅读 · 0 评论 -
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原创 2015-08-24 15:01:27 · 805 阅读 · 0 评论 -
数论基础讲解(转)
原文网址:http://acm.nenu.edu.cn/us/2014/08/30/%E6%95%B0%E8%AE%BA%E5%9F%BA%E7%A1%80%E8%AE%B2%E8%A7%A3/数论,顾名思义,是对整数进行研究的理论。是数学学科的一个重要分支,也是ACM竞赛题型中饶有趣味的一个部分。 数论,有人戏称为“素论”。可见对于素数的研究在数论中比重之大转载 2015-08-18 22:38:42 · 1400 阅读 · 0 评论