Search for a command to run...
Series
Log of my progress on competitive programming.
A問題の1完 B問題でビット演算とかはまだちゃんと理解が進んでいないため、早々に寝る支度に入ってしまった とはいえ、前回は時間内に一問も解けなかったからちょっと安心 緑に戻れた A - Periodic Number 最初はしばらく悩んでいた それぞれの桁ごとにやればたいした計算量かからずにパターンを網羅できると気付いてからは実装するのみ 桁下がりの場合を考えていなくて1WA Swiftで[Character]からStringへの変換はどうするんだっけとか、そういう細かい点で無駄に時間がかか...
E - Road Reduction ダイクストラ問題 最初、グラフを全部書き出してしまって、TLEとRE まずは、つながっている道だけを扱えるようにしたらAC REがなんで発生したかは調べる前に解決してしまった 正直、よくある問題だし、こっちに目を向けてたらコンテスト中に解答できていたな 最近、ダイクストラという単語を覚えられた気がする（文字の並び的に） 文字の並びはもともと苦手な気がする 英単語もアルファベットだと語源とかグループで感覚掴んでいる 慣れない地域の人名とかだと覚えるしかないか...
D - Distinct Trio とりあえず二つ解法をやってみた コンテスト中は考え方にこだわりすぎてたなと反省 ほかの解法もやってみたいけれども、この問題ばかりに時間を使えないので次 解説 by kyopro_friends 基本的にはこの問題は数列 A を並び替えても答えが一緒になる 解説で Ai < Aj < Ak と言い換えられる とあるけれども、Ai, Aj, Ak が相異なるなら、順番を入れ替えれば不等号で表せる、と理解した（i, j, k の値は無視） 最初からすべてをソー...
3完 Ratingは微増 A - ASCII code asciiValueは知っていたから、逆はないかなと検索 Unicode.Scalarに行き当たり、それを使って実装 ユニコード周りのコンセプトとかを確認した SwiftはString周りの扱いづらいのがもったいない 提出 AC B - Takahashi's Failure 競技プログラミングをやっていると計算量の最適化とか考えてしまうけれど、B問題だし、その誘惑に惑わされないようにした 最大値を求めて、それらの位置を集めて、...
D - At Most 3 (Contestant ver.) 実装は簡単だけれど、考え方を問われる問題 難しいことを考えるというより、発想の転換、気付き、ひらめき的なものが問われている 解法が理解できてから、油断してWAを出した… 提出 AC
E - Takahashi and Animals コンテスト中はなんか、確実に抜けられるようなところを探して、それで区分をわけて計算できる方法を考えた 再挑戦する際には、再帰的にやる方法を考えたけれども、うまく書くことができず 最終的には、時間切れを宣言、解説やhironyticさんの解答を参考にさせてもらった 最初はhironyticさんの写経 その後、理解を深めるために自分で手を動かしながら、変更を繰り返す 最終的には自分の頭の中のイメージを書けて、わかりやすいコードになってよかった わ...