技巧与知识
Aerolite坠落
这个作者很懒,什么都没留下…
展开
-
输入优化
发现输入优化还是挺管用的,对于输入量特别大的题目来说,加入输入优化可以节省一定时间,也很有可能会挽救超时。刚做了一道题,输入量上百万,使用前时间是3600ms,使用输入优化后变成了2100ms,效果还是挺可观的。其原理是利用的原理是字符读取速度比整型数读取速度快。前面的博客说过输入优化,也给出了代码,但是那个只是对于非负数的。这次来个正负数均可的。下面是代码,可以当模板使用。int rea原创 2014-06-19 19:44:12 · 1252 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2) E题. Anya and Cubes (中途相遇法)
题目地址:Anya and Cubes 比赛的时候居然没想起中途相遇法。。。这题也是属于想起来就很简单系列。 中途相遇法也叫折半搜索。就是处理前一半,把结果储存起来,再处理后一半,然后匹配前一半存储的结果。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algo原创 2015-03-27 21:12:08 · 1259 阅读 · 0 评论 -
HDU 5187 zhx's contest(快速乘法)
题目地址:HDU 5187 分凸型与凹型讨论,对于每一种来说,分别有C(n-1,0)+C(n-1,1)+…+C(n-1,n-1)=2^(n-1)种情况,然后合起来共2^n种情况,有两种重复的,所以共2^n-2中情况。于是快速幂,但是由于mod为LL 型,在快速幂过程中会爆LL。所以在快速幂的乘法时,用快速乘法,原理跟快速幂一模一样。 代码如下:#include <iostream>#inclu原创 2015-03-23 15:35:56 · 780 阅读 · 0 评论