E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM-扩展欧几里德
扩展欧几里德
算法
本来数学就不好，看到LRJ的数学专题直接跪了，上网百度了一下才知道
扩展欧几里德
算法的证明过程。首先说一下朴素欧几里德算法，就是辗转相除法，很简单。
u013451221
·
2014-08-11 10:00
【转】逆元的几种求法
http://hi.baidu.com/gzh19950711/item/9f1e6adfe8a8d037e3108f82 定义a*x=1(modp), 求x1、
扩展欧几里德
： 令ax+py=1Gcd
u012797220
·
2014-08-10 17:00
ACM-
大数N!的位数公式
N!求解位数下面介绍两种方法直接求阶乘结果的位数：方法一 可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是n!的位数，对该式两边取对数，有 M=log10^n!即： M=log10^1+log10^2+log10^3...+log10^n 循环求和,就能算得M值，该M是n!的精确位数代码：#include"iostr
Enjoying_Science
·
2014-08-10 13:00
算法
优化
ACM
大数高精度
POJ 2891 Strange Way to Express Integers
扩展欧几里德
第二题~这个题真是搞了好长时间才懂啊~~题目大意： 有一个数modri等于ai ，求这个数，若求不出来输出“-1”。
lin375691011
·
2014-08-08 19:00
数学
poj
刷题
CSU - 1446 Modified LCS
5341531 1022733 1001110012SampleOutput4 3 50题意：求两个等差序列相同的元素个数思路：首先我们可以假设得到解是当F1+D1*K1=F2+D2*K2，那么我们可以通过
扩展欧几里德
算法来求出最小的正数解
u011345136
·
2014-08-06 10:00
再说中国剩余定理、
扩展欧几里德
和同余方程组
E- 解同余线性方程组1TimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy建了3个猪圈，为了保证公平，剩下1头猪就没有地方安
u013068502
·
2014-08-01 08:00
数论
扩展欧几里德
算法
E- 解同余线性方程组1TimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy建了3个猪圈，为了保证公平，剩下1头猪就没有地方安
u013068502
·
2014-07-31 20:00
数论
POJ 2115 C Looooops
思路：这道题是一个
扩展欧几里德
算法的拓展，求单变元模线性方程即：Cx=(B-A)(mod2^k) 扩展欧几里得算法和单变元模线性方程（传送门） +比较详细的博客代码：/* ID:wuqi9
SIOFive
·
2014-07-26 22:00
poj
扩展欧几里德算法
再说中国剩余定理、
扩展欧几里德
与同余方程组
E- 解同余线性方程组1TimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy建了3个猪圈，为了保证公平，剩下1头猪就没有地方安
u013068502
·
2014-07-26 16:00
数论
扩展欧几里德
定理
hdu4596Yetanotherendoftheworld第一次接触这类题目，主要借鉴该博文 http://blog.csdn.net/pi9nc/article/details/22911885#include #include #include #include #include #pragmacomment(linker,"/STACK:1024000000,1024000000") us
solotzg
·
2014-07-17 09:00
扩展欧几里德定理
第二十周自由练习项目——
acm-
输出日期时间——友元类
/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称：acmacm-输出日期时间——友元类 *作者：刘中林 *完成日期：2014年7月9日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述： *问题描述: *程序输入： *程序输出： *问题分析： *算法设计： *我的程序： */ #incl
u012369385
·
2014-07-09 13:00
【学习总结】数学-欧几里德定理
描述欧几里德算法别名：辗转相除法用途：计算两个正整数a,b的最大公约数欧几里德拓展算法
扩展欧几里德
算法是用来在已知a,b求解一组x，y，使它们满足等式：ax+by=gcd(a,b)=d(解一定存在，根据数论中的相关定理
u011328934
·
2014-07-02 22:00
ACM-
卡特兰数之Train Problem II——hdu1023
***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** TrainProblemIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Other
lx417147512
·
2014-06-08 20:00
ACM
problem
卡特兰数
II
train
hdu1023
大数乘法存五位数
ACM-
并查集之小希的迷宫——hdu1272
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************小希的迷宫TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512
·
2014-06-06 18:00
ACM
并查集
hdu1272
小希的迷宫
ACM-
简单题之As Easy As A+B——hdu1040
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************AsEasyAsA+BTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)T
lx417147512
·
2014-06-06 09:00
ACM
AS
AS
easy
简单题
A+B
hdu1040
扩展欧几里德
算法
扩展欧几里德
算法基本算法：对于不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y，使得gcd（a，b）=ax+by。证明：设a>b。
sxb0841901116
·
2014-06-05 22:00
扩展
欧几里德算法
ACM-
树状数组之Stars——hdu1541,poj2352
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmis
ltree98
·
2014-06-05 14:10
ACM-简单题
ACM-数据结构
漫漫刷题路
ACM-
树状数组之Stars——hdu1541,poj2352
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512
·
2014-06-05 14:00
ACM
树状数组
stars
poj2352
hdu1541
ACM-
树状数组之敌兵布阵——hdu1166
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************敌兵布阵TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSub
lx417147512
·
2014-06-05 09:00
ACM
树状数组
敌兵布阵
hdu1166
ACM-
最小生成树之畅通工程再续——hdu1875
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程再续TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512
·
2014-05-28 15:00
最小生成树
ACM
Prim
畅通工程再续
hdu1875
ACM-
简单题之Least Common Multiple——hdu1019
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/
lx417147512
·
2014-05-28 13:00
ACM
common
LEAST
简单题
最小公倍数
Multipl
hdu1019
ACM-
数论之Big Number——hdu1018
***************************************转载请注明出处http://blog.csdn.net/lttree****************************************** BigNumberTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)
lx417147512
·
2014-05-28 12:00
数论
ACM
number
big
hdu1018
斯特林公式
ACM-
最短路之一个人的旅行——hdu2066
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************一个人的旅行TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512
·
2014-05-27 21:00
ACM
最短路
dijkstra
hdu2066
一个人的旅行
ACM-
最短路之畅通工程续——hdu1874
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程续TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSu
lx417147512
·
2014-05-27 20:00
ACM
最短路
dijkstra
floyd
and
畅通工程续
hdu1874
acm-
汽水瓶
/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月27日 *版本号：v1.0 *对任务及求解方法的描述部分： *问题描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。 小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答
u012246348
·
2014-05-27 14:00
空瓶换汽水
ACM-
最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubm
lx417147512
·
2014-05-27 11:00
ACM
最短路
dijkstra
floyd
最短路SPFA
acm-
继承与组合
/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月26日 *版本号：v1.0 *对任务及求解方法的描述部分： *输入描述:num,name,sex,year,month,day和修改后的year,month,day *问题描述：已知类如下
u012246348
·
2014-05-26 17:00
组合
继承
ACM-
最小生成树之继续畅通工程——hdu1879
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************继续畅通工程TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512
·
2014-05-26 16:00
最小生成树
ACM
kruskal
继续畅通工程
hdu1879
ACM-
最小生成树之Highways——poj2485
*******************************************转载请注明出处：http://blog.csdn.net/lttree**********************************************HighwaysTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21061 Accepte
lx417147512
·
2014-05-26 16:00
最小生成树
ACM
Prim
Highways
poj2485
ACM-
最小生成树之畅通工程——hdu1863
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSub
lx417147512
·
2014-05-25 11:00
最小生成树
ACM
Prim
kruskal
and
hdu1863
畅通工程
ACM-
经典DP之Monkey and Banana——hdu1069
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Othe
lx417147512
·
2014-05-22 17:00
ACM
and
monkey
banana
经典DP
hdu1069
ACM-
百度之星资格赛之Labyrinth——hdu4826
LabyrinthTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):152 AcceptedSubmission(s):76ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开
lx417147512
·
2014-05-22 15:00
ACM
百度之星资格赛
hdu4826
Labyrinth
ACM-
百度之星资格赛之Energy Conversion——hdu4823
EnergyConversionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):85 AcceptedSubmission(s):46ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古
lx417147512
·
2014-05-20 21:00
ACM
conversion
energy
百度之星资格赛
hdu4823
ACM-
简单题之Ignatius and the Princess II——hdu1027
转载请注明出处：http://blog.csdn.net/lttreeIgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4436 AcceptedSubmission(s):2642ProblemDescri
lx417147512
·
2014-05-19 14:00
ACM
and
简单题
the
PRI
康托展开
Ignatius
hdu1027
ACM-
简单题之Factorial——poj1401
转载请注明出处：http://blog.csdn.net/lttreeFactorialTimeLimit: 1500MS MemoryLimit: 65536KTotalSubmissions: 13993 Accepted: 8678DescriptionThemostimportantpartofaGSMnetworkissocalledBaseTransceiverStation(BTS)
lx417147512
·
2014-05-19 12:00
ACM
factorial
简单题
poj1401
ACM-
计算几何之Raid——poj3714
RaidTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 8248 Accepted: 2460DescriptionAftersuccessivefailuresinthebattlesagainsttheUnion,theEmpireretreatedtoitslaststronghold.Dependingonitspowerful
lx417147512
·
2014-05-06 21:00
raid
ACM
计算几何
POJ3714
求最近点对
ACM-
计算几何之Quoit Design——hdu1007 zoj2107
QuoitDesignTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28539 AcceptedSubmission(s):7469ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoit
lx417147512
·
2014-05-06 19:00
ACM
design
计算几何
HDU1007
Quoit
zoj2107
ACM-
对称博弈之Coin Game——hdu3951
CoinGameTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145 AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotry
lx417147512
·
2014-05-03 15:00
ACM
game
coin
hdu3951
对称博弈
ACM-
单调队列之Sliding Window——poj2823
SlidingWindowTimeLimit: 12000MS MemoryLimit: 65536KTotalSubmissions: 36326 Accepted: 10762CaseTimeLimit: 5000MSDescriptionAnarrayofsize n ≤106 isgiventoyou.Thereisaslidingwindowofsize k whichismovingf
lx417147512
·
2014-05-03 14:00
window
ACM
Sliding
单调队列
POJ2823
单调队列详解
ACM-
康托展开+预处理BFS之魔板——hdu1430
魔板TimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1679 AcceptedSubmission(s):354ProblemDescription在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜
青山绿水之辈
·
2014-05-03 11:00
ACM
康托展开
预处理BFS
魔板
hdu1430
ACM-
博弈之Good Luck in CET-4 Everybody!——hdu1847
GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4550 AcceptedSubmission(s):2915ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张
lx417147512
·
2014-05-03 08:00
in
ACM
博弈
E
Good
luck
规律博弈
CET-4
hdu1847
ACM-
博弈之Play a game——hdu1564
PlayagameTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1291 AcceptedSubmission(s):1050ProblemDescriptionNewYearisComing! ailyanluisveryhappytoday!and
lx417147512
·
2014-05-02 16:00
ACM
play
game
博弈
a
hdu1564
多种解题方法
ACM-
尼姆博弈之Being a Good Boy in Spring Festival——hdu1850
BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3947 AcceptedSubmission(s):2328ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假
lx417147512
·
2014-05-02 15:00
in
ACM
a
Good
being
尼姆博弈
boy
hdu2176
hdu1850
ACM-
尼姆博弈之取(m堆)石子游戏——hdu2176
取(m堆)石子游戏TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1486 AcceptedSubmission(s):865ProblemDescriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输
lx417147512
·
2014-05-02 15:00
ACM
尼姆博弈
取m堆石子游戏
hdu2176
改变奇异态
ACM-
尼姆博弈之John——hdu1907
JohnTimeLimit:5000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2577 AcceptedSubmission(s):1400ProblemDescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrot
lx417147512
·
2014-05-02 14:00
ACM
John
尼姆博弈
hdu1907
ACM-
威佐夫博弈之取(2堆)石子游戏——hdu2177
取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):932 AcceptedSubmission(s):557ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一
lx417147512
·
2014-05-02 13:00
ACM
取2堆石子游戏
威佐夫博弈
hdu1527进阶
hdu2177
ACM-
威佐夫博弈之取石子游戏——hdu1527
取石子游戏TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287 AcceptedSubmission(s):1632ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可
lx417147512
·
2014-05-01 18:00
ACM
取石子游戏
威佐夫博弈
hdu1527
ACM-
字符串处理之Substrings——hdu1238
SubstringsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6823 AcceptedSubmission(s):3053ProblemDescriptionYouaregivenanumberofcase-sensitivestringsofa
lx417147512
·
2014-05-01 13:00
ACM
字符串处理
字符串函数
Substrings
hdu1238
ACM-
巴什博弈之Public Sale——hdu2149
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3470 AcceptedSubmission(s):2134ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在
lx417147512
·
2014-05-01 12:00
ACM
public
sale
巴什博弈
hdu2149
ACM-
巴什博弈之kiki's game——hdu2147
kiki'sgameTimeLimit:5000/1000MS(Java/Others) MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):5987 AcceptedSubmission(s):3556ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,an
lx417147512
·
2014-05-01 11:00
ACM
game
巴什博弈
kikis
hdu2147
PN表格构建
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他