摘要: 第一题:给出数轴正半轴上N个点的坐标和其权值,给出初始体力值M,人一开始在位置0,体力值会随着走过路程的增加而增加,走多少个单位的路消耗多少体力值。到每个点可以打掉,消耗的体力值就是其权值。求最多能打掉多少点。N<=10000,其他<=10^18;解题过程:1.一开始就直接想到是贪心,首先人是不可能... 阅读全文
posted @ 2014-08-13 22:37 lzw4896s 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 这个博客讲的很好,直接拉过来了。http://blog.sina.com.cn/s/blog_7c4c33190100s48a.html网络上讲的也很少,这个算是最清楚的了。定义:满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢?当我们要求(a/b) mod p的值,... 阅读全文
posted @ 2014-08-13 22:04 lzw4896s 阅读(2056) 评论(2) 推荐(3) 编辑
摘要: 弱校ACM奋斗史题解:还记得2年前的一个晚上,我和一个女孩一起写完了这篇文章。写完后,她哭了,我笑了。然后,她走了,我哭了。2年后,我又找到她,这次,我没有让她走掉,她成了我的新娘。不知道什么时候,开始知道ACM;也不知道什么时候,开始喜欢上ACM。但是,我知道,我喜欢上了,而且不会后悔。我是大一的... 阅读全文
posted @ 2014-08-13 18:55 lzw4896s 阅读(307) 评论(0) 推荐(0) 编辑