kb84tkhrのブログ

何を書こうか考え中です あ、あと組織とは関係ないってやつです 個人的なやつ

atcoder

ABC145

AtCoder Beginner Contest 145 - AtCoder は「D - Knight」が突破できず 最初は何も考えずメモ化再帰で解こうとしたけどメモ化はちっとも効果なし 図を描いてみたら単なるパスカルの三角形 じゃあnCk求めればいいんだもらったな こう書いたら半分TLEになりま…

ABC143

あるということに気づいてなくてお酒いただいてしましましたが まあCまで解ければレートも下がらないだろうということで参加してみたら意外にすんなりDまで解けて茶コーダーにパフォーマンスも初の1200超え

AtCoder Beginner’s Contest 141 感想

翌日が休日ってことでAtCoder Beginner Contest 141に参加しました 11時まで本気で頭使ってると翌日に響くんですよねえ 午前中とかの開催もやってくれないものかな 出る人いなくなる?

AtCoderをiPhone上で解いてみた

ちょっと最近、家でPCの前に座って勉強する時間が取れなくなってきているので通勤中にAtCoderできないかと思って試してみた やりかたとしては AtCoderの「コードテスト」で入力・実行してからコピペして提出Pythonistaで入力・実行して以下同文PythonAnywher…

AtCoder Beginner’s Contest 138 復習2

知り合いのコードがキューを使っててどっかで見た感じのコードだなと 思ったらグラフ関連のところで出てきたような書き方なんだな 無向グラフとして扱うわけだからそれも自然か ちょっと思い出しがてら書いてみる 深さ優先から スタックを使うからこれは普通…

ABC138 D-Ki 復習

そうか、毎回木をたどってたからTLEになったのか 全部読んでからまとめて木をたどればいいんだな 書き直してみた 解説とテストに修正が入ってて、無向グラフとして扱わないとWAになってしまうので その対応も入れて

AtCoder Beginner’s Contest 138

昨日受けました ところでAtCoderのコンテストって、終わったら中身書いてもいいんだよね? 解説も出るくらいだしいいよな 準備 終わったら早めに寝られるようにお風呂はすませておいた 晩ごはんの飲み物はオールフリーに ヨメとムスメにはパパコンテスト受け…

AtCoder ちょっとやってみる

周囲でプチブームが起こってるので乗っかってみる とりあえずこれをやるらしい AtCoder Beginners Selection - AtCoder えーと、「参加登録」して「問題」をやっていけばいいんだな?どれどれ