HyC

Author: H.Y. Chen

  • Palindrome Reorder

    —

    by

    H.Y. Chen
    in

    不是單純判斷回文，還要輸出一組回文 主要想法有下： 解

  • Coin Piles

    —

    by

    H.Y. Chen
    in

    依次從a拿2或拿1，a,b兩堆拿的，加起來都要是3 想法 暴力解是這樣，但會超時 數學解 如果小的那邊”太小”，就沒辦法 這個解法比較好但比較想不到

  • Trailing Zeros

    —

    by

    H.Y. Chen
    in

    一個很經典的高中數學階層問題 N! 乘積結尾有幾個0? 可觀看此影片看數學說明 簡單來說，就是要乘積結尾是0的，在質因數分解中，一定要一個5跟他前面的一個2 所以6! 乘積結尾幾個0?ANS: 1個，因為只有一個5能跟前面任意2做乘積 那 15! 呢，因為5,10,15都能貢獻一個5出來，所以乘積會有3個0 當 20! 時，結尾最多就是4個0，因為5,10,15,20都能貢獻一個5出來 那 $25!$ 的時候呢 因為 $25 = 5*5$ ，他能貢獻兩個5出來，所以25!就會有6個0在結尾 結論 結尾0的個數是根據: N能提供多少個5出來Q: $30!$ 有幾個0?ANS: $30/5=6$ ，$6/5=1$ ， $6+1 = 7$ 個0 寫法

  • Two Sets

    —

    by

    H.Y. Chen
    in

    其實主要是在考貪婪演算法 但比較需要注意的是要用unordered_set，會比較快