码迷,mamicode.com
首页 >  
搜索关键字:剩余定理    ( 516个结果
POJ 2891 Strange Way to Express Integers 中国剩余定理
裸题,上模版,,嘿嘿 #include #include #include #include #include #include #include #include #include using namespace std; #define ll __int64 ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a%b); } //求一组解(x,y...
分类:其他好文   时间:2014-06-25 19:51:56    阅读次数:138
POJ 1006 Biorhythms (数论-中国剩余定理)
POJ 1006 Biorhythms (数论-中国剩余定理) 题目大意: 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日期。然后再给出一个起始日期,要求从这一天开始,算出最少再过多少天后三个峰值同时出现。 解题思路: 首先化简一下问题:欲求从某天开始,算出再过多少天后三个峰值同时出现,设要求的这个值为ans ...
分类:其他好文   时间:2014-06-18 12:25:14    阅读次数:157
fzu 1402 猪的安家 (中国剩余定理)
Problem 1402 猪的安家Accept: 897Submit: 5642Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个...
分类:其他好文   时间:2014-06-15 23:41:11    阅读次数:255
poj 2891 Strange Way to Express Integers (非互质的中国剩余定理)
Strange Way to Express IntegersTime Limit:1000MSMemory Limit:131072KTotal Submissions:9472Accepted:2873DescriptionElina is reading a book written by R...
分类:其他好文   时间:2014-06-15 21:22:33    阅读次数:272
hdu 1573 X问题 (非互质的中国剩余定理)
X问题Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2980Accepted Submission(s): 942Problem Descript...
分类:其他好文   时间:2014-06-15 20:41:19    阅读次数:211
hdu 3579 Hello Kiki (中国剩余定理)
Hello KikiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1943Accepted Submission(s): 693Problem D...
分类:其他好文   时间:2014-06-15 20:32:59    阅读次数:112
中国剩余定理
问题: 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? X = 2 (mod 3); 既 X%3 = 2; X = 3 (mod 5); X = 2 (mod 7); 求 X ? 答案: 三人同行七十希,五树梅花廿一支,七子团圆正半月,除百零五使得知 X = ( 2*70 + 3*21 + 2*15 ) % 105; 原理解析: 其中...
分类:其他好文   时间:2014-06-15 19:24:58    阅读次数:193
poj 2891 Strange Way to Express Integers (扩展gcd)
题目链接题意:给k对数,每对ai, ri。求一个最小的m值,令m%ai = ri;分析:由于ai并不是两两互质的, 所以不能用中国剩余定理。只能两个两个的求。a1*x+r1=m=a2*y+r2联立得:a1*x-a2*y=r2-r1;设r=r2-r2;互质的模线性方程组m=r[i](mod a[i])...
分类:其他好文   时间:2014-06-11 07:25:30    阅读次数:203
HDU1370(中国剩余定理)
昨天我仔细一想,发现自己之前的分类(用OJ来划分,毫无意义啊!)太失败了,所以我重新划分了一下大分类,在分到数论的时候,我就想起了中国剩余定理了,于是乎今天就刷了一题中国剩余定理的题目了,话说太久没作数学题,导致我连样例都调了好多次(在算逆元时候老是算错~烦恼!),好在提交时候是1A。 题目的意思就是:人有三个周期,记为p,e,i,周期天数分别为23,28,33,现在给定你三个时间a,b,c,和...
分类:其他好文   时间:2014-06-10 14:42:16    阅读次数:144
poj 1006:Biorhythms(水题,经典题,中国剩余定理)
BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal Submissions:110991Accepted:34541DescriptionSome people believe that there are three cycles in a pe...
分类:其他好文   时间:2014-06-05 15:52:36    阅读次数:267
516条   上一页 1 ... 49 50 51 52 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!