atcoder
初めに 今回はABC177のD問題に挑戦してみました。 この問題は、Union-findというデータ構造を使用すると簡単に解ける問題で、 今まで書いた事が無いアルゴリズムだったので、今回はABC177のD問題について書きます。 https://atcoder.jp/contests/abc177 ※ブ…
初めに 今回はABC169のD問題に挑戦してみました。 この問題は、方針は浮かんだのですが実装が出来ませんでしたが、 今まで書いた事が無い手法だったので、今回はABC169のD問題について書きます。 https://atcoder.jp/contests/abc169 ※ブログ内で問題の制約…
初めに 今回はABC171のD問題に挑戦してみました。 この問題は、解説を見ないで回答することができましたが、 解いていく中で気付きがあったのでそれを中心に記載して行きます。 https://atcoder.jp/contests/abc171 ※ブログ内で問題の制約事項をすべて記載は…
初めに レート400(茶色レート)を超えるためにになるためにAtCoder Problemsを 利用して茶色レート帯の問題を解いていまして、 今までは参加した時にしかブログを書いていなかったのですが、 書いてもまとめた方がお勉強になるので参加していない時も たまに…
初めに ABC177はAB完でした。C問題はほぼほぼ解けていたんですが 問題文を読み間違えている事に最後まで気づかず回答できませんでしたorz はい、ということで今回はC問題について書いていきます。。。 https://atcoder.jp/contests/abc177 ※ブログ内で問題の…
初めに ABC176はABC完でした。D問題までは到達したのですが、 目をつむって考えていて、気づいたら朝になっていましたorz(寝落ち) まぁ起きていても解けた問題では無かったのですが(笑) 今回はD問題について書いてきますが、自分の理解を深める事に重点を置…
初めに ABC175はAB完でした。C問題はアルゴリズム云々って問題では無く、 問題を考察してシミュレーションするって形の問題だったんですが、回答出来ず、、、 アルゴリズムの学習をするのもそうですが、考察力も鍛えなきゃですね、、、 というわけでC問題に…
初めに ABC174はAB完でした。Cが緑パフォの問題でDが茶パフォの問題だったんですが、 Cに置かれたら頑張って解こうとしちゃうんですよね(笑) ということでC問題について書いていきます！ https://atcoder.jp/contests/abc174 ※ブログ内で問題の制約事項をす…
初めに レーティングがABC相当のようだったので企業コンに参加しました。 結果はABC完でしたので、ぼちぼちって感じですね。 今回はD問題について書きますが、解き方うんぬんって話では無く 解説を聞いていて今まで書いた事が無いようなテクニックがあったの…
初めに ABC173もまたまたAB完でした。大分ぐんにょりな感じですですね。 C問題は全探索のしかたが分からなくて摘んでしました。 なので、またまたC問題について書いていきます。(最近D問題について書いてない気がする、、、) https://atcoder.jp/contests/ab…
初めに ABC172もAB完でした。今回はそもそも参加が遅れてしまい そのせいもありレートが結構下がったのでかなりテンションが下がりました。。。 くよくよせず今回もC問題について書いて行きます！ https://atcoder.jp/contests/abc172 ※ブログ内で問題の制約…
初めに ABC171はAB完でした。うーん中々安定してABC完出来ないですね 今回のC問題は考察不足感が否めないかった。。。どうしたら考察力が付くんだろうか。。。 とゆうことで今回はC問題について書いて行きます。 https://atcoder.jp/contests/abc171 ※ブログ…
初めに ABC170はABC完でした。D問題も解けそうな感じではあったんですが、 実装が間に合わず解けませんでした。CでWAを出してしまった影響か レーティングも+2しかあがらずぐんにょりって感じでした。 今回はD問題について書いて行きます！ https://atcoder.…
初めに ABC169に参加しました。いや～過去最高にWA出しましたね(笑) やっていて辛くなりました、、、B、Cでやられました、、、 Bはオーバーフローさせないようにすれば良いことは分かったんですが、実装が出来ませんでした。 Cも誤差の影響でWAしてるってこ…
初めに ABC160に参加した時の復習です。その時はC問題が解けずに終わってしまい、 解説を見て解き直しましたが、今まで使ったことが無い考え方が必要な問題だったので 忘れないように復習しようと思います。 https://atcoder.jp/contests/abc160 ※ブログ内で…
初めに ABC168に参加しました。今回は久しぶりにA・B・Cが解けました。 D問題に関してはBFS(幅優先探索)すれば行けるだろうなと思ってコーティングしている途中で終わってしまいました。 もうちょっとC問題が早く解ければ行けそうだったんですよね～。。。 …
初めに 今回はABC167に参加しましたが、今回もCを解いている途中でタイムアップしました。。。 （全探索すれば解けるとは思ったんですがTLEになっていまいました。） なので、今回もC問題について書いて行こうと思います。 https://atcoder.jp/contests/abc1…
初めに 今回はABC165に参加しました。A・BはACして、Cは解いている途中でタイムアップしました。 Twitterを見た限りだとDよりCが難しかったようで、「Cを飛ばせば良かったなぁ」と思いました。 (まぁ、CよりDの方が簡単だからと言って私が解けるかは別な話で…
初めに 参加してから時間が立ってしまいましたが、ABC164に参加したので書いて行こうと思います。 今までは自分が解けた問題のみを記載していたのですが、今回からはコンテスト中に解いている 途中でタイムアップして後日解いた問題や、解説を見て気づきがあ…
初めに 今回はABC163に参加したので回答出来たものに関して書いて行こうと思います。 因みに今回のコンテストはAtCoderのジャッジシステムの不具合？で画面閲覧が10分以上出来なかった 参加者が居たためUnrated(レーティング更新無し)のコンテストでした。 (…
初めに こんにちわ！このご時世で家でやることが無かったのではてなブログを初めました。 今回は先週参加したAtCoderのABC 162で自分が回答出来たものについて書こうと思います。 atcoder.jp ※ブログ内で問題の制約事項をすべて記載はしないので、制約事項は…
