博客首页 → 数论

最新文章列表

hdu 3816 To Be NUMBER ONE 一道数论 主要是思路

To Be NUMBER ONE Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 383    Accepted Submission(s): 190Special Judge Problem Description ...
数论 
shishangq 评论(0) 有11人浏览 2012-08-17 12:05

hdu 3816 To Be NUMBER ONE 一道数论 主要是思路

To Be NUMBER ONE Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 383    Accepted Submission(s): 190Special Judge Problem Description ...
数论 
tianhdilao 评论(0) 有14人浏览 2012-08-17 10:45

hdu2824 The Euler function 欧拉函数模板题

The Euler function Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1937    Accepted Submission(s): 794 Problem Description The Eule ...
数论 
meilikaiwen 评论(0) 有8人浏览 2012-08-16 22:53

hdu 3826 数论 n能否被含有因子是一个平方数的数整出 很不错的题目

  Squarefree number Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1404    Accepted Submission(s): 373 Problem Description In m ...
数论 
wentixiaotian 评论(0) 有8人浏览 2012-08-15 16:24

hdu 2503 欧几里得水题 化简 a/b + c/d

a/b + c/d Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4819    Accepted Submission(s): 2782 Problem Description 给你2个分数，求他们的和，并要求 ...
数论 
axiangtaihe 评论(0) 有10人浏览 2012-08-15 13:43

博弈 总结和思考 更新中

一、状态分析 在做某些博弈题的时候，最重要的就是P/N局面的分析了。 所谓的P局面及必败点，N局面及必胜点，我所理解的P/N局面是谁走到P点或者 ...
数论 
yingchifei 评论(0) 有6人浏览 2012-08-14 19:03

青蛙的约会——欧几里得—数论

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都 ...
数论 
alimma 评论(0) 有7人浏览 2012-08-14 17:43

博弈 总结和思考 更新中

一、状态分析 在做某些博弈题的时候，最重要的就是P/N局面的分析了。 所谓的P局面及必败点，N局面及必胜点，我所理解的P/N局面是谁走到P点或者 ...
数论 
guotou555 评论(0) 有14人浏览 2012-08-14 16:00

hdu1930 And Now, a Remainder from Our Sponsor-----中国剩余定理

And Now, a Remainder from Our Sponsor Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 380    Accepted Submission(s): 153 Problem Descripti ...
数论 
meilikaiwen 评论(0) 有9人浏览 2012-08-13 13:58

hdu1930 And Now, a Remainder from Our Sponsor-----中国剩余定理

And Now, a Remainder from Our Sponsor Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 380    Accepted Submission(s): 153 Problem Descripti ...
数论 
weiwo1978 评论(0) 有14人浏览 2012-08-13 10:45

Ural 1095 Nikifor 3 数论

来源：http://acm.timus.ru/problem.aspx?space=1&num=1095 题意：给你一个数，其中包含数字1 2 3 4，让你对这个数的数字重新排列，使其目的数能被7整除。 思路：经过计算发现，1234有24种全排列，对7取余，其中包含了0，1，2，3，4，5，6这7种情况。所以，只需要计算除去1 2 3 4以外的数对7取余的结果，然后让后面的1234对其补 ...
数论 
bingge5 评论(0) 有14人浏览 2012-08-08 13:24

判定被7整除的简易方法 转自Matrix67

判断一个数的整除性对于某些除数来说是一件非常容易的事，比如2、3、4、5、6、8、9、10、11、12、15……     但是对于7来说一直是一个难题，而判定是否被7整除在数字运算中又比较常用。我刚看到一种判定能否被7整除的方法，在这里写一下。     比如，我们要看86415能否被7整除。首先我们把它从个位开始往左边走两个数字一组划分开来，这样，86415就划分成8 64 15；然后，从左开始 ...
数论 
toperror 评论(0) 有8人浏览 2012-08-08 13:23

hdu4342 History repeat itself-------多校联合五

水题就不多说什么了。 #include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;int main(){ int t; ll n; scanf("%d",&t); while(t--) ...
数论 
aijuans 评论(0) 有1038人浏览 2012-08-07 21:26

hdu4349 Xiao Ming's Hope-----多校联合五

水题。 #include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;ll power(int a,int b){ ll res=1; while(b) { if(b&1) res*=a; a ...
数论 
tianhdilao 评论(0) 有15人浏览 2012-08-07 21:18

hdu4344 Mark the Rope-------多校联合五

这题比赛的时候思路基本上对了，除了当n就为一个素数的一次幂时候按我们的思路是S就是这个素数，事实上标程是1，但是按照题意He will choose a lengthL (N>L>1) and he defines the mark’s value equals L，不应该输出1。 贴一下标程，作为以后大数分解素因子的模板。 #include <cstdio>#inc ...
数论 
aiguoniis 评论(0) 有20人浏览 2012-08-07 21:17

LightOJ 1245 - Harmonic Number (II)

题意：给定一个n，让你求Σn/i，i从1->n. 分析：例如10 　　　那么10/1=10; 　　　　　10/2=5; 　　　则n/i为1的数和为 1*(10-5);　　 　　　同时对应着n/1的数为36，因此两段对应和为5+1*(10-5); 　　　同理，10/3=3, 和为 5+2*(5-3) 　　　　... 　　　当n/i和i发生重合或者交叉时，就可以退出计算了 ...
数论 
Abrain 评论(0) 有1469人浏览 2012-07-22 23:34

LightOJ 1028 - Trailing Zeroes (I)

题意：给你一个十进制的数N，把它转化成一个任意进制的数M，并且M的最后一位为0(M为[2,inf)的任意进制)，问存在多少种这样的进制。分析：挺有趣的一题。写好了想提交，发现LightOJ挂了，又纠结了一晚。　　　这道题还是想了很久，最后还是被学长点拨一下才恍然大悟。还有待提高啊。。。　　　　　　        如果N转化成x进制符合踢给条件的话，则        N=an*x^n+an-1*x ...
数论进制 
Abrain 评论(0) 有1756人浏览 2012-07-22 23:29

N的所有约数之和

问题：给定一个N，求其所有约数之和。 分析：先证明一个质数p的指数形式pa 的所有约数之和为σ(pa) = (pa+1 ? 1)/(p ? 1)，其中σ(pa) 表示一个数的所有约数之和    因为σ(pa) = 1 + p + p2 + ... + pa..................    对上式乘以p可得：pσ(p
Prove数论 
Abrain 评论(0) 有800人浏览 2012-07-22 23:24

LightOJ 1282 - Leading and Trailing

题意：求n^k的前三位和后三位。2<=n<2^31,1<=k<=10^7分析： 后三位。求后三位比较简单，直接二分幂对1000求余即可。 前三位。对于给出的数据来说，不可能直接求，因此可以保留一定的位数以确保精度足够。此题应保留 3+lg(k) 位。然而，对于题给 k 的最大情况，要保留 10 位，如果用64位整数来存的话，中间过程肯定会溢出。想到 double  ...
数论精度 
Abrain 评论(0) 有1544人浏览 2012-07-22 23:20

LightOJ 1236 - Pairs Forming LCM

题意：问符合 lcm(i,j)=n (1<=i<=j<=n，1<=n<=10^4) 的 (i,j) 有多少对。 分析：想了好久，以为有什么结论之类的。。。。     列了几组数据后发现一个数分解质因数之后，对应着某一种形式，而这种形式对应着唯一的答案。有点绕，举个例子。比如 12=2^2*3 和 18=2*3^2 对应着同一种形式 n=a1^2*a2(其中a1,a ...
数论LCM 
Abrain 评论(0) 有1577人浏览 2012-07-22 23:16

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics