汉诺塔新论
    
            
摘要:一天,桶子在刷abc时遇到了一个难题:已知有三个柱子和n个圆盘,且n个圆盘起始都在第一个柱子上,要求给出解决这个问题的过程。 桶子经过苦思冥想,仍旧无法解答这个问题,于是他决定求助冈部伦太郎。但是他觉得不能完全借鉴别人的答案,所以就决定把问题分成三个步骤。 第一步:求助冈部伦太郎,得到把一号柱子上除
        
阅读全文
 
        
            
    Codeforces Round #747 (Div. 2) B. Special Numbers
    
            
摘要:读题 注意到n的每个次方只会被利用一次,观察样例说明,意识到对于第k个值,这个值的大小为n^0+n^1+...+n^k。 联想到快速幂的过程。(快速幂算法有效性的证明) 意识到可以把k进行分解,从二进制的角度观察k的值,发现对于k的每一位,如果第i位为1,则ans+=poww(n,i),否则不进行操
        
阅读全文
 
        
            
    ytuoj - 3894: 拔苗助长
    
            
摘要:题目链接 (1)读题 将题目要求转化为有好几座山,对于每座山,ans+=(最高高度-最低高度),最终结果就是答案。 (2)做题 此题调试十分困难。 正解 #include<cstdio> #include<iostream> using namespace std; int a[200000]; i
        
阅读全文