perogram

2019-04-19から1日間の記事一覧

構文解析

Quiz https://yukicoder.me/problems/no/49 Submit https://yukicoder.me/submissions/340022 参考 https://gist.github.com/draftcode/1357281 すばらしい。新たな世界が見れた 経緯 たとえば 1234+5678 最初の数字1234は読めたとして、+も読めたとして、56…

No.701 ひとりしりとり

Quiz https://yukicoder.me/problems/no/701 Submit https://yukicoder.me/submissions/339984 解法 a????a をN-1回出力し、最後はanで締める ????の部分は26進数で列挙すれば衝突しない 264 > 100000なので ???? は長さ4で十分 学び N=1000などの大きい時に…

No.74 貯金箱の退屈

Quiz https://yukicoder.me/problems/no/74 Submit https://yukicoder.me/submissions/339953 解法 1枚だけでflipできるコインを調べておく 2枚flipのとき a, bを一緒にflipできるなら、Union Findでunite(a, b)しておく 「一緒にflipできるグループ」ごとに…

No.811 約数の個数の最大化

Quiz https://yukicoder.me/problems/no/811 Submit https://yukicoder.me/submissions/339908 解法 公式解説の通り 約数の数 素因数分解できたとして、そこから作れる約数の数はいくつか {2, 2, 2, 3, 3} を例に復習してみよう