ゴールデンウィークはコンテストに集中するチャンス！ とウキウキでしたが惨敗でした。 A-カードと兄妹 100点 さすがにこのレベルの問題は簡単。 B - マス目と駒 0点 C - 茶碗と豆 0点 D - 有向グラフと数 0点 全部似たような問題なんですかね。3問とも2人で…

勉強を始めてから約3週間、初めてコンテストに出場しました！ その結果がこちら。 Rat Race (Easy) 20/20点 a / bがintになることを忘れるという凡ミスをして最初は焦りましたが、楽勝！ Twisty Tuple (Moderate) 60/60点 最初は全探索を行ってタイムアウト…

HackerRankのAntiPalindromic Stringsを解くときにどうしても累乗計算がO(n)になってしまいタイムアウトになってしまっていたところ、凄くキレイで高速なアルゴリズムを発見！ 高速な累乗計算 - あどけない話 これを使ってみました。 単純なxのn乗をmを法と…