Search for a command to run...
Articles tagged with #competitive-programming
A問題の1完 B問題でビット演算とかはまだちゃんと理解が進んでいないため、早々に寝る支度に入ってしまった とはいえ、前回は時間内に一問も解けなかったからちょっと安心 緑に戻れた A - Periodic Number 最初はしばらく悩んでいた それぞれの桁ごとにやればたいした計算量かからずにパターンを網羅できると気付いてからは実装するのみ 桁下がりの場合を考えていなくて1WA Swiftで[Character]からStringへの変換はどうするんだっけとか、そういう細かい点で無駄に時間がかか...
ABDの3完 C問題で以前作った二分探索木のコードを流用したのだけど、それにエラーがあって解答できず 悔しい… それ以外はDで考えずにTLEを出した以外はそこそこ順調だった A - Median? 3つだけだし、ぱっとソートした 最適な方法とかに時間をかけずにぱっと書けたかな？ 提出 AC B - Distance Between Tokens グリッドの位置から計算できる問題 最初に提出したときに誤作動と自動補完でAppKitをインポートしようとしてCE 結果にはカウントされないけ...
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