- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 Google Code Jam round 1C总结
真的是很遗憾,本来47分是300名左右的,可以进入下一轮,但是自己忘记了把int该 成long long类型导致计算越界,出现了负数。我居然都没有检查输出文件,就直接交上去了,混蛋啊。。。。。第一题:注意不要重复计数就可以了。#include #include #include #include #include #include #include #include #
2013-05-12 19:48:45 903
原创 mini project : stopwatch
是在coursea上一门课程的作业,挺简单,还是有点意思的。老外的教学方式很值得国内高校学习。任务也蛮简单的,就是写下面一个界面,和平常用的秒表功能相似。我的代码如下(http://www.codeskulptor.org/#user12_CqTdPE3RLq_0.py):# template for "Stopwatch: The Game"import si
2013-05-12 16:12:55 1843
原创 vijos P1009 清帝之惑之康熙
用扩展欧几里得算法求解线性同余方程就可以了,要注意求出来的应该是最小非负数。等价于求方程k(m-n)与(y-x)关于l同余,k为非负整数的解 方程: k*(m-n)-ld=y-x 若y-x不是gcd(m-n,l)的倍数输出impossible,否则用ext_gcd求出一个解,然后不断使得k+=l/gcd(m-n,l)直到>0或者k-=l/gcd(m-n,l)直到#i
2013-05-05 20:58:43 2541
转载 扩展欧几里德算法求解线性同余方程
转自http://hi.baidu.com/sunhaowenprime/item/5626e3e69858afaec10d7522 欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b) 证明:a可以表示成a = kb + r,则r = a mod
2013-05-05 20:48:54 8352 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人