Python
AtCoder ABC161解いた分だけまとめ。 今回はABC3完。Cでペナルティ叩きまくって爆死。 数学系の問題に手こずっている今日このごろ。 目次 A問題 B問題 C問題 A. ABC Swap 問題文 問題文通りに実装する。変数初期化の時点で最初の入れ変えをした。 ACしたコー…
AtCoder ABC160解いた分だけまとめ。 今回はAB2完。Cは全探索でやったら爆死した。 レートは300から先がなかなか上がらなくて停滞中。 精進しよう...新型コロナウィルスで外出自粛だし... 目次 A問題 B問題 C問題 A. Coffee 問題文 問題の通り、3,4番目、5,6…
AtCoder ABC159解いた分だけまとめ。 またやらかしてレート大爆死。27戻ってしまった。 B問題で無駄に考えすぎてしまい、ACの2完。 Bだけは後でやり直したものを掲載。 目次 A問題 B問題 C問題 A. The Number of Even Pairs 問題文 2つの整数を足してその和…
パナソニックプログラミングコンテスト2020解いた分だけまとめ。 B,C問題でコーナーケースにはまり、AB2完だった。 C問題時間内に解きたかったなぁ... レートはなんとか上がった。あともう少し。 目次 A問題 B問題 C問題 A. Kth Term 問題文 問題文にある数…
日立製作所 社会システム事業部 プログラミングコンテスト2020解いた分だけまとめ。 ARCクラスの企業コンテストに初めて出た(ARCも含め) 前日のABC158で大爆死したので、 連続で出ることにした。なんとか2完できたので良かった... 目次 A問題 B問題 A. Hitac…
AtCoder ABC158解いた分だけまとめ。 レート大爆死。30戻ってしまった。 B問題で答え合わなくてそのまま終わった...かなしい B以降は大会後AC。 目次 A問題 B問題 C問題 A. Station and Bus 問題文 入力を見て全部同じ文字だったらバスはいらないので、Noに…
AtCoder ABC156解いた分だけまとめ。 今回はABC3完。Dも途中まで考えてたけどあとで投稿したらWA返ってきた... レートはこんな感じ。次くらいで300台行きたい。茶色まで後少し。 目次 A問題 B問題 C問題 A. Beginner 問題文 AtCoderのレート算出式超簡単版ら…
AtCoder ABC155解いた分だけまとめ。 とりあえずレートが昨年末くらいに戻った...よかった... 結果はABC3完。D問題がめちゃくちゃ難しかったのびっくりした。 解いてないけど。 目次 A問題 B問題 C問題 A. Poor 問題文 入力されたリストを重複削除をして、も…
AtCoder ABC154解いた分だけまとめ。 更新サボってましたバレてたすみませんorz 普通にライブ行ってたので今回は参加せず後で解きました。3完。 目次 A問題 B問題 C問題 A. Remaining Balls 問題文 純粋に問題文の指示通りに分岐して、出力内容を変えられま…
AtCoder ABC152解いた分だけまとめ。 今回はAB2完、Cは問題文がよく分からなかったので解説ACです。 レート少し下がって悲しい 目次 A問題 B問題 C問題 A. AC or WA 問題文 全部ACになるのは全テストケース数と通ったテストケース数が等しいときだけ。 その…
AtCoder ABC151解いた分だけまとめ。 今回はAB2完、Cもいけそうだったけどパターンの見落としでアウト。 5回くらいWAになったので撤退しました。 目次 A問題 B問題 C問題 A. Next Alphabet 問題文 次の文字を出力してください、ということでASCII変換を使う…
AtCoder ABC150解いた分だけまとめ。 今回はピアノ発表会の前日で睡眠を優先したため参加せず、後で解きました。 結局問題不備でUnratedになったらしいですね...運営の皆様お疲れ様です...汗 C問題で全探索が出たので、next permutationをキメた。 目次 A問…
AtCoder ABC149解いた分だけまとめ。 今回はUnratedだったのでレートの更新なし。 B問題の場合分けが甘く、焦ってしまってA問題1完でした... 普通にいければCまで解けてたなーと反省。 Dは後ほど追記します。貪欲かDPで解けるらしいので。 目次 A問題 B問題 …
AtCoder AGC041のまとめ。 A問題提出したけど場合分けが甘すぎてペナ食らって0完でした... 目次 A問題 A. Table Tennis Training 問題文 まず、a,bが最初に配置されたテーブル間の距離をとっておく。 テーブル間の距離が偶数・奇数で移動の方法が変わる。 偶…
AtCoder ABC148解いた分だけまとめ。 今回はABCDの4完。今回は易しかった気がする。 Eは純粋に再帰関数で解こうとして深さ制限に引っかかり爆死。 あれ、多分再帰関数だけでなく素因数分解要素もあったよなーとは思った。 そう思えただけ少しは精進が効いた…
貪欲法 蟻本によれば、 貪欲法とは1つのルールに従って、貪欲的に「その場での最善」を選択することを 繰り返すというアルゴリズム設計手法です。 複数種類のコインを使ってある額のお買い物をし、 コインの枚数を最小にする系の問題ではよく使うらしい。 た…
AtCoder ABC147解いた分だけまとめ。 今回はABの2完。 Cはbit全探索というやつらしい。蟻本見ないとだな。 ということで、今回でやっと灰色の半分まで来ました。 最近の精進具合はこんな感じ。9月にA問題が埋まっていて、今はB問題を練習中。 当分はAB瞬殺に…
AtCoder ABC146解いた分だけまとめ。 今回はABの2完。 最近のC問題難しくなってきてない...? CTFで散々使うASCII変換をうまく使えなかったの、猛反省... 目次 A問題 B問題 A. Can't Wait for Holiday 問題文 おやすみっていいよね。 曜日のリストと、日曜か…
AtCoder ABC145解いた分だけ書きます。 今回はAB2完だったけど、目標タイムだった5分以内に解ききったので、良しとしたい。 Cは組み合わせで詰まったので解説見て解き直し。 A問題 B問題 C問題 A. Circle 問題文 πは放置できるので、単純に半径の2乗だけ気に…
AtCoder ABC144解いた分だけ書きます。 ここ１ヶ月、右手を痛めたので、コンテスト参加できずゆっくり解いてました。 皆さんも手の使いすぎにはお気をつけて... A問題 B問題 C問題 A. 9×9 問題文 A問題 場合分けをして踏めば分岐させる。 先に制約が厳しいも…
AtCoder ABC143解いた分だけ書きます。 今回は試験前日だったので、本番は不参加。 次回もCTF大会中なので、AtCoder復帰は来月からになりそう。 A問題 B問題 C問題 A. Curtain 問題によれば、窓枠とカーテンの横幅が与えられるので、 カーテンで埋まらなかっ…
今回もA-Cの3完でしたー C問題で3回くらいTLE(実行時間オーバー)取られたけれど、 Pythonならdictionaryでなんとかなるじゃん...という反省。 dictionary慣れていればもう少し早く解けたなー AtCoder ABC142 A問題 B問題 C問題 D問題 A. Odds of Oddness N以…
概要 AtCoder Beginner Contest 078 A問題より。 CTFでも使えそうなものが出てきたので、記録。 picoCTF2018でデコード系をやった記事はこちら 問題 入力でA~Fのどれか1文字が2つ与えられるので、これらを16進数にして大小比較する問題。 16進数にする必要は…
AtCoderのABCに出てるので、自分が大会中に考えていたことをアウトプットしてみる。 使用言語はPython3系で、今回はA-Cまで3完。D考えていて手も足も出ず降参した。 そのうちC++とかRustとか、速い言語に移行しないといけない日が来そう。 AtCoder ABC141 A…
