码迷,mamicode.com
首页 >  
搜索关键字:扩展欧几里德    ( 209个结果
Bell(hdu4767+矩阵+中国剩余定理)
Bell Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4767   Description What? MMM is learning Combinatorics!?  Looks like she ...
分类:其他好文   时间:2015-05-09 01:22:59    阅读次数:192
(扩展欧几里德算法)zzuoj 10402: C.机器人
10402: C.机器人DescriptionDr. Kong 设计的机器人卡尔非常活泼,既能原地蹦,又能跳远。由于受软硬件设计所限,机器人卡尔只能定点跳远。若机器人站在(X,Y)位置,它可以原地蹦,但只可以在(X,Y),(X,-Y),(-X,Y),(...
分类:编程语言   时间:2015-05-06 22:31:30    阅读次数:174
解题报告 之 POJ1061 青蛙的约会
POJ1061 ,青蛙的约会,数论,扩展欧几里德,最大公约数 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,你被要求写一个程序来判断这两只青蛙是否能够碰面,...
分类:其他好文   时间:2015-05-06 18:03:32    阅读次数:90
One Person Game(zoj3593+扩展欧几里德)
One Person Game Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3593 Appoint description:  System Crawler  (2015-04-29) Descripti...
分类:其他好文   时间:2015-05-05 00:08:21    阅读次数:186
One Person Game(zoj3593+扩展欧几里德)
One Person GameTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3593DescriptionThere is an interesting and...
分类:其他好文   时间:2015-05-04 23:31:35    阅读次数:189
Chinese remainder theorem again(中国剩余定理+不互质版+hud1788)
Chinese remainder theorem again Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1788 Appoint description:  System Crawler  (2015-04-...
分类:其他好文   时间:2015-05-02 19:32:50    阅读次数:134
C Looooops(poj2115+扩展欧几里德)
C Looooops Description A Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) sta...
分类:其他好文   时间:2015-05-02 19:28:04    阅读次数:130
C Looooops(欧几里德+poj2115)
C Looooops Description A Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement; I.e., a loop which starts by setting variable to value A and while variable is not equal to B, repe...
分类:其他好文   时间:2015-05-02 18:10:35    阅读次数:123
poj 1061 青蛙约会(扩展欧几里德)
题目链接: http://poj.org/problem?id=1061题目大意: 中文题目,题意一目了然,就是数据范围大的出奇。解题思路: 假设两只青蛙都跳了T次,可以列出来不定方程:p*l + (n-m)*T == x - y。列出等式以后,利用扩展欧几里德计算不定方程的解。在求出整数最小...
分类:其他好文   时间:2015-04-29 16:38:30    阅读次数:184
HDU 2669 (扩展欧几里得入门)
练习一下数学知识了。。 【题目链接】click here~~ 【题目大意】Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sorry" instead.  求满足式子的x和y否则输出“sorry” 【解题思路】扩展欧几里得的基础了, 扩展欧几里德...
分类:其他好文   时间:2015-04-27 09:44:05    阅读次数:104
209条   上一页 1 ... 14 15 16 17 18 ... 21 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!