07 2014 档案
摘要:LayoutTime Limit:1000MSMemory Limit:65536KTotal Submissions:6832Accepted:3292DescriptionLike everyone else, cows like to stand close to their friends ...
阅读全文
摘要:Problem Description跑跑卡丁车是时下一款流行的网络休闲游戏,你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡,用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化,我们假设一个赛道分为L段,并且给你通过每段赛道的普通耗时Ai和用加速卡...
阅读全文
摘要:Problem DescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, he keeps ...
阅读全文
摘要:一道扩展欧几里德的变形题目题中给出 n = A%9973 → n = A - A/9973*9973(若x = A%B 则 x = A - A/B*B)因为A能整除B 所以设x = A/B → A = B*x所以原式 = B*x - A/9973*9973 = n 设y = A/9973B*x - ...
阅读全文
摘要:对欧几里德不太熟悉,参考了网上的一些讲解又学习了一下利用扩展欧几里德算法求线性方程的一般过程:a*x + b*y = m令a1 = a/gcd(a,b) b1 = b/gcd(a,b) m1 = m/gcd(a,b)a*x + b*y = m两边同除以m1a*x/m1 + b*y/m1 = m/...
阅读全文