导航

02 2015 档案

剩余定理（韩信点兵）

摘要：剩余定理在线性代数里边好像是非常常见的东西，但是学渣还没学过线代所以感觉这种线性叠加非常神奇。题目描述：已知一个数模3余a，模5余b，模7余c，求出这个数的最小值。解答：未知的数用x表示。将x拆分为x1+x2+x3其中x1满足：x1%3 == a && x1%5 == 0 && x1%7 == 0x... 阅读全文

posted @ 2015-02-13 10:49 tun~ 阅读(238) 评论(0) 推荐(0)

HDU1001 关于累加公式的隐性类型转换

摘要：HDU 1001就卡了。受到小白的启发遇到这样的循环题目直接转化成公式求解以优化时间。但是！我就是过不了！问题代码：#includeint main(){ int a; while(scanf("%d",&a)!=EOF) printf("%d\n\n",a*(1+a)/2... 阅读全文

posted @ 2015-02-02 21:21 tun~ 阅读(186) 评论(0) 推荐(0)