- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Google Code Jam round 1C总结
真的是很遗憾，本来47分是300名左右的，可以进入下一轮，但是自己忘记了把int该 成long long类型导致计算越界，出现了负数。我居然都没有检查输出文件，就直接交上去了，混蛋啊。。。。。第一题：注意不要重复计数就可以了。#include #include #include #include #include #include #include #include #
2013-05-12 19:48:45
902
原创 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
1842
原创 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
2540
转载 扩展欧几里德算法求解线性同余方程
转自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关注的人