ABC (2019/04/28) 参加レポート with Nim-lang
AtCoder の ABC へ参加したレポートです。
使用言語は当然 Nim。
要約
問題
結果と感想
4 問正解。
やはりもう ABC は出なくて良いのじゃないか?
一応レートが水色に乗るまでは出ておくか?
という感じ。
ただし解説を読んだら得るものはあるので、早解きの練習くらいの気持ちで続けるのはアリ。
解答
いつもどおり Gist へ ……と思ったのだが、そろそろ Gist が汚染されている事に気づいたので載せるのを辞める。
これは、と思った問題だけ載せることにします。
レポート
遅刻
21:00 開始。
偉い。
A, B, D
書くだけ。
D はちょっとしたパズルが含まれているので思いつくかどうかな気がする。
コードは何してるのか理解出来ないレベルに簡単。
C: GCD on Blackboard
一個外して最大公約数、の問題。
解説を読もう。
諸事情により先週知りたかったなぁと思ったりしている。
GCD の結合則を活かして計算をするテクはなんだか役に立ちそうなので覚えておきたい。
別の方法でなんとなく解いちゃったんですけどね。
解けるほうが悪い。
(普通は解けなくなると思うので頑張って覚えましょう)
まとめ
- ABC は偶に知見を運んでくるのであと数回は参加しましょう。
- GCD は結合則が成り立つよ。一つだけ外してとかのときは解説のテクが使えるよ。