![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
斩-AC
这个作者很懒,什么都没留下…
展开
-
输入外挂
C/C++中cin 用来读数据是最慢的,虽然可以自动识别,但是效率低下,在ACM题如果输入数据太大的话用cin肯定会超时,用scanf会比cin快些,但是还有一种输入外挂比scanf更快些,那就是用getchar()来读:inline __int64 Read() { char ch = getchar(); int f = 1; __int64 x = 0; w原创 2015-03-17 14:30:34 · 484 阅读 · 0 评论 -
ACM非递归快速幂
看的别人的文章,在此做个模板,上代码: __int64 quickpow(__int64 x, __int64 n) { __int64 b = 1; while(n > 0) { if(n & 1) b *= x; n >>= 1; x *= x; } return b; }如原创 2015-03-17 14:36:25 · 378 阅读 · 0 评论 -
HDU1283
HDU水题留念,不解释,直接贴代码 #include #include #include using namespace std; __int64 R1, R2, R3, M1, M2; int main() { char ch; while(~scanf("%I64d%I64d", &M1, &M2)) { R1 = R2 = R3 = 0原创 2015-03-21 15:10:04 · 435 阅读 · 0 评论 -
HDU_1394_线段树_树状数组
题意:求逆序数,给你n个数,符合ai>aj i 1.暴力解法,记录初始序列的逆序数的总个数,每将第一个数放在最后的时候总的数目将增加n-1-a[i]个,将减少a[i]个,所以对于每个数sum += n-1-a[i]-a[i],记录最小的sum,暴力代码: #include #include using namespace std; const int N = 5000 + 5原创 2015-03-31 16:39:49 · 321 阅读 · 0 评论