1845

pku1845 Sumdiv

题意：求a^b mod 9901 (0 <= A,B <= 50000000) 用到了二分求等比数列和   #include  < iostream > using   namespace  std; #define  MAXN 7100 int  prim[MAXN],p
·2015-11-13 03:54

poj1845动态规划

最长公共子序列状态转移方程为dp[i][j] = dp[i-1][j-1]+1 s1[i]==s[j]= max{dp[i-1][j],dp[i][j-1]} s1[i]!=s2[j]#include <iostream>#include <cstring>#include <string>using namespace std;#define X 255int
·2015-11-13 03:32

POJ 1845, Sumdiv

Time Limit: 1000MS  Memory Limit: 30000KTotal Submissions: 4943  Accepted: 1047 DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. D
·2015-11-12 22:56

s3c6410开发板研究笔记（一）从SD卡启动UBOOT（未完待续。。。）

转自:http://blog.csdn.net/turui/article/details/6308261 分类： Embed Linux 2011-07-10 23:58 1845人阅读 评论
·2015-11-12 17:40

POJ 1845 (约数和+二分等比数列求和)

id=1845 题目大意：A^B的所有约数和，mod 9901. 解题思路： ①整数唯一分解定理： 一个整数A一定能被分成：A=(P1^K1)*(P2^K2)*(P3^K3).....
·2015-11-12 13:57

KeepCode 3 解题报告

题目来源 ID Origin Title Problem A HDU 4407 Sum Problem B POJ 1845 Sumdiv Problem C POJ 2480
·2015-11-11 17:51

Sumdiv(各种数学)

id=1845 题意：求A^B的所有约数的和再对9901取模； 做了这个学到了N多数学知识； 一：任意一个整数都可以唯一分解成素因子的乘积；A = p1^k1*p2^k2*......
·2015-11-11 12:47

POJ1845 数论 二分快速取余

大致题意： 求A^B的所有约数（即因子）之和，并对其取模 9901再输出。   解题思路： 应用定理主要有三个： （1）   整数的唯一分解定理：       任意正整数都有且只有一种方式写出其素因子的乘积表达式。       A=(p1^k1)*(p2^
·2015-11-11 11:01

poj1845

题意：求a^b的所有约数的和对9901取余。 分析：我们转化为a^b的所有质因子的等比数列的成积，例如100^1，转化为(1+2+4) * (1 + 5 ＋ 25)。由于a^b的质因子与a的质因子相同，只是每个的数量是a的质因子的b倍。具体做法是先求所有素数，求a的所有质因子，对于每个质因子求num[i]*b＋1项的等比数列。并求乘积。 View Code #include <
·2015-11-11 10:19

poj1845——二分递归求等比数列前n项和，根号剪枝

poj1845——二分递归求等比数列前n项和，根号剪枝 Sumdiv Time Limit: 1000MS   Memory Limit: 30000K
·2015-11-11 00:02

POJ 1845 Sumdiv

解题思路: 对A质因子分解A=p1^n1*p2^n2*...*pm^nm,则A^B=p1^(n1*B)*p2^(n2*B)*...*pm^(nm*B); A^B的因子之和为(1+p1^1+...+p1^n1*B)*(1+p2^1+...+p2^n2*B)*...*(1+pm^1+pm^2+...+pm^nm*B); 1+pi^1+...+pi^m=(1+pi^m-1)/(pi-1),因此因子
·2015-11-10 21:29

poj 1845 数论

算数基本定理的运用： 思路：将a作质因数分解，然后配合快速幂和分治的思想即可。 注意：求逆元是错误的，因为不能保证互质。 1 #include <iostream> 2 using namespace std; 3 4 typedef long long ll; 5 6 ll pow_mod( ll a, ll b, ll mod ) 7 {
·2015-11-09 13:47

POJ 1845 - Sumdiv ( 数论 + 乘法逆元 + 唯一分解定理 + 快速幂取模 )

  POJ 1845 - Sumdiv ( 数论 + 唯一分解定理 + 快速幂取模 )   这是一道数论的好题，需要较好的数学基础 题意: 给定A,B，求A^B的所有因数的和
·2015-11-08 16:12

POJ 1845 - Sumdiv

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27048#problem/C 数学知识： 参考：http://youyouaoshu.i.sohu.com/blog/view/87628890.htm （1）   整数的唯一分解定理：       任
·2015-11-08 15:51

poj 1845 Sumdiv

id=1845 #include<iostream> #inc
·2015-11-07 14:39

poj 1845 Sumdiv <数论>

id=1845   将A进行质因数分解，则A^B=(p1^k1)*(p2^k2)*...
·2015-11-05 09:42

POJ 1845 Sumdiv

Sumdiv Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 10515   Accepted: 2477 Description Consider two natural numbers A and B. Let S be the sum of all natural
·2015-11-02 17:37

Sumdiv--POJ 1845

1、解题思路：数论，大数处理。 2、注意事项：A可以唯一分解成p1^a1*p2^a2*...pi^ai...*pn^an；公式：(A*B)%C=((A%C)*(B%C))%C；中间值全部用__int64表示；利用位运算如：n&1，判断n的奇偶性。 3、实现方法： #include < iostream > #defi
·2015-11-02 16:05

高斯消元 初见

  cogs1845||bzoj1013 球星空间生成器sphere 题目大意：给出n维空间内一个球上的n+1个点，求圆心坐标。 思路
·2015-11-02 15:58

hdu 1845(最大匹配）

pid=1845 思路：匈牙利算法应用，900ms+险过。
·2015-11-02 11:47

Windows 7 Beta 7048 x86版BT种子

Windows 7 Beta (7048-0-090219-1845) Ultimate 32 bit DVD InterimID Windows 7 Beta (7048-0-090219-1845)
·2015-11-02 09:22

pku 1845 Sumdiv 数论

id=1845 这道题真是纠结死人了。
·2015-11-01 14:55

POJ 1845 Sumdiv（数论，求A^B的所有约数和）

Sumdiv Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 10071   Accepted: 2357 Description Consider two natural numbers A and B. Let S be the sum of all natural
·2015-10-31 11:42

poj1548--Robots

nbsp;1000MS   Memory Limit: 10000K Total Submissions: 4037   Accepted: 1845
·2015-10-28 08:34

POJ-1845 Sumdiv 数论

求一个数形如 A^B 的所有因子和对9901的模。 我们首先得到A的素因子分解形式p1^e1*p2^e2...pn^en 它的B次方就是p1^E1*p2^E2...pn^En，其中Ei = ei*B。其素因子的和就是(p1^0+p1^2+p1^3+...+p1^E1)*(p2^0+p2^2+p2^3+...+p2^E2)*... 对于其中的一项进行二分计算即可。注意大质数的存在。 代码如下：
·2015-10-27 14:22

hdu 1845

一看题意就是二分匹配问题，建边是双向的，两个集合都是n个点 这题的图很特殊，每个点都要与三个点相连，在纸上画了六个点的图就感觉此图最大匹配肯定是六，除以2就是原图的匹配了，就感觉这样的图肯定会达到满匹配 一看数据5000个点，就用链表写了，还是超时，本来想在网上找份解题报告，看一下怎么优化的，却搜不到 就用自己的猜想，直接输出n/2，结果A了，，这尼玛什么题啊，，，
·2015-10-27 11:02

HDU 3033 组合背包变形 I love sneakers!

/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4503 Accepted Submission(s): 1845
·2015-10-26 15:05

poj1845 Sumdiv 数论

求A^B的所有约数之和#include #include #include #include #include usingnamespacestd; #defineMOD9901 constintMAXN=10000; intprime[MAXN+1]; voidgetPrime() {memset(prime,0,sizeof(prime)); for(inti=2;i>=1; tmp*=tmp
Griffin_0·2015-10-23 19:00

HDU 1845 Jimmy’s Assignment（二分匹配）

Jimmy’s Assignment Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 464    Accepted Submission(s): 224
·2015-10-23 08:18

POJ-1845 Sumdiv 逆元,特殊情况

详见代码: #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #define MOD 9901 // 9901是一个素数 using namespace std; int A, B; // 计算A^B的所有因子的和 int nu
·2015-10-23 08:57

poj1845-Sumdiv

id=1845 这道题目的题意为求Ａ ^   B 的值的所有的因子的和。
·2015-10-21 10:08

九度OJ 1038：Sum of Factorials（阶乘的和） （DP、递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：1845解决：780题目描述：   JohnvonNeumann,b.Dec.28,1903,d.Feb.8,1957,wasaHungarian-Americanmathematicianwhomadeimportantcontributionstothefoundationsofmathematics
thudaliangrx·2015-10-18 17:00

hdoj 1845 Jimmy’s Assignment 【HK】

Jimmy’sAssignmentTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1304    AcceptedSubmission(s):527ProblemDescriptionJimmyisstudyingAdvancedGraphAlgorithms
chenzhenyu123456·2015-10-17 10:00

POJ 1845 Sumdiv 逆元 费马小定理 Trick

原题见POJ1845给A，B，求AB的所有因子的和模9901。
Danliwoo·2015-10-03 13:00

poj 1845

SumdivTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:16666Accepted:4164DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.DetermineSmodulo9901(therestofthedivisionofSb
阿龙的圈子·2015-09-26 16:38

poj 1845

SumdivTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 16666 Accepted: 4164DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.DetermineSmodulo9901(therestofthedivisi
DoJintian·2015-09-26 16:00

POJ1845 Sumdiv A^B的约数和（逆元解法或二分乘法）

id=1845题目大意：计算A^B的所有约数的和对9901取模后的结果。分析：我们知道，对于一个正整数n，我们有n=(p1)^a1*(p2)^a2*...
AC_Gibson·2015-09-19 11:00

bzoj-1845 三角形面积并

题意：给出n个三角形，求这n个三角形的面积并；n #include #include #include #defineN333 #defineprpair usingnamespacestd; typedeflongdoubleld; constldEPS=1e-8; constldINF=1e100; structPoint { ldx,y; Point(){} Point(ld_,ld__):
ww140142·2015-09-07 19:00

poj 1845 Sumdiv(二分递归求等比数列+素因子分解)

id=1845SumdivTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 16348 Accepted: 4075DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA
theArcticOcean·2015-08-27 16:00

【POJ 1845】 Sumdiv (整数唯分+约数和公式+二分等比数列前n项和+同余)

【POJ1845】Sumdiv用的东西挺全最主要通过这个题学了约数和公式跟二分求等比数列前n项和还有一种小优化的整数拆分  整数的唯一分解定理：     任意正整数都有且只有一种方式写出其素因子的乘积表达式
ChallengerRumble·2015-08-21 22:00

POJ 1845 Sumdiv (快速幂+质因数+约数和公式+同余模)

SumdivTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:16109 Accepted:3992DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.DetermineSmodulo9901(therestofthedivisionof
Grit_ICPC·2015-08-17 20:00

hdu 1845 Jimmy’s Assignment

pid=1845解题思路：最大二分匹配，模板题，其实题目说 Thisgraphisundirected,hasNverticesandeachvertexhasdegree3.Furthermore,thegraphis2
piaocoder·2015-08-15 15:00

南邮 OJ 1845 D. Soft drink

D.Softdrink时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:60      测试通过:28 比赛描述   校庆降至，南三推出汽水促销活动，可以用喝完的空瓶子换新的汽水（当然老板不会傻到一个空瓶子就能换一瓶汽水）。比如现在两个空瓶可以换一瓶汽水，每瓶汽水2元，那么可以花2元钱喝到两瓶汽水（不理解？看note）。为了刺激大家
changshu1·2015-08-07 09:00

著名近代物理实验

牛顿三棱镜实验1801Doubleslitexperiment双缝实验（杨氏双缝）1827,Brownianmotion,布朗运动1833，法拉第电解定律Faraday,Lawsofelectrolysis1845
ianwest·2015-07-31 14:01

hdu 1811 Rank of Tetris 并查集+拓扑排序

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6539    AcceptedSubmission(s):1845ProblemDes
u013532224·2015-07-10 14:00

POJ 1845 Sumdiv （因子和）

SumdivTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 15404 Accepted: 3800DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.DetermineSmodulo9901(therestofthedivisi
u013068502·2015-04-25 00:00

POJ1845 Sumdiv【因数之和】【二分求等比数列】

id=1845题目大意：对于两个自然数A和B，令s=A^B所有约数和，计算s%9901的结果是多少思路：小優的博客对这道题写的非常好，参考博文：http://blog.csdn.net/lyy289065406
u011676797·2015-03-24 22:00

poj 1845 POJ 1845 Sumdiv 数学模板

筛选法+求一个整数的分解+快速模幂运算+递归求计算1+p+p^2+````+p^nPOJ1845Sumdiv求A^B的所有约数之和%9901*/#include#include#include#include
PJQOOO·2015-01-27 10:00

第十章 日本的崛起 （一）幕府开国导致的变局

1845年，英国船只到达浦贺。1846年，美国海军司令毕德尔到达浦贺，同年荷兰第二次递交国书。
辛亥·2015-01-26 20:22

poj1845--Sumdiv(数论篇3--真滴是数论啊。。。。)

SumdivTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:14953 Accepted:3680DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.DetermineSmodulo9901(therestofthedivisionof
u013015642·2015-01-23 08:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他