sgu106

SGU106 The equation[扩展欧几里德算法]

A-TheequationTimeLimit:250MSMemoryLimit:4096KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionThereisanequationax+by+c=0.Givena,b,c,x1,x2,y1,y2youmustdetermine,howmanyintegerrootsofthisequationaresati
ControlBear·2016-07-24 18:04

SGU106 - The equation

106. The equation time limit per test: 0.5 sec. memory limit per test: 4096 KB   There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots o
·2015-11-12 11:41

sgu106 求直线在某一矩形范围内经过的整点，扩展gcd

sgu106  求直线在某一矩形范围内经过的整点，扩展gcd X - The equation Time Limit:250MS    
·2015-11-07 15:14

SGU106 The equation

题意：给出直线ax+by+c=0的参数a,b,c，求直线在x∈[x1,x2]，y∈[y1,y2]上有多少整点。题解：首先特判a或b等于零的情况。若a,b非零，欧几里得搞出一组解，然后算出delta_x,delta_y（通解式子），按直线的斜率>0或 #include #include usingnamespacestd; #defineLLlonglong #definef1(y)((c-b*(y
u011542204·2015-09-06 21:00

SGU106 The equation

SGU106Theequation题目大意求方程ax+by+c=0在[x1,x2],[y2,y2]上有多少组整数解算法思路扩展欧几里得算法可以对形如ax+by=c的方程，求出关于参数t的整数解然后根据x和y的取值范围确定参数t的取值范围，即可求出答案时间复杂度:O(logv)代码/***Copyright(c)2015Authors.Allrightsreserved.**FileName:106
u010929036·2015-05-21 18:00

sgu106-109

sgu106-109写的时间也有点长了，懒得讲了＝＝就粗略用别人的博客吧sgu106是关于不定方程，用了扩展欧几里德，下面的博客写的非常好http://blog.csdn.net/volzkzg/article
abcd1992719g·2014-04-25 20:00

sgu106

106.Theequationtimelimitpertest:0.5sec.memorylimitpertest:4096KBThereisanequationax+by+c=0.Givena,b,c,x1,x2,y1,y2youmustdetermine,howmanyintegerrootsofthisequationaresatisfytothefollowingconditions:x1
volzkzg·2012-04-05 10:00

SGU106

题目大意：给定a,b,c,x1,x2,y1,y2求解二元一次不定方程ax+by+c=0x∈[x1,x2]，y∈[y1,y2]的解的个数看到二元一次不定方程就想到扩展Euclid只不过这道题确实很猥琐……十分容易WA，RE……Calc函数是借鉴的别人的，我到现在都不明白我的方法为什么会wa……//Lib #include #include #include #include #include #i
OrpineX·2011-11-16 21:00

2009年11月25日星期三.sgu106

2009年11月25日星期三.sgu1062009年11月25日星期三.sgu106这题终于过了......太容易错了忘了sgu是mswin,用%lld错了十几次，干脆cin就得了,I64d在linux
Why so serious? --[NKU]schindlerlee·2009-11-25 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他