迷いませんか?

プログラミング、電子工作、ゲーム・・・etc、色々やるけど中途半端なブログです。

競技プログラミング

平方分割とみんプロ本選C

平方分割 蟻本を読んでいて、遅延セグ木や平方分割のところで止まっていたのでやった 平方分割の部分は枠組みとなる部分がちゃんと書かれていなくて読み解けなかったので別のサイトを読んだ。 ただ他人のコードを読む力がないだけなんですけどね みんなのプ…

Codeforces #402 (Div.2)

Codeforces Round #402 (Div. 2) Codeforces#402に出たので、なんとなく眠気もないしつける 最近レートが下がってばっかで悲しみ界のtouristになってたんですが、またさがったのでもうダメ とりあえず前回のコドフォでYESとYesを間違えたり、JOI本選でllにし…

JOI2016/2017本選参加したよ

JOI2016/2017本選 JOIの予選をうまく通れてしまったので、ボーダーぎりぎりで怖いながらも本選に参加してきました。 なんか参加記的なやつです。 1日目 秋葉原で合流してお昼食べよ♥ みたいな感じの流れができあがってたのでプロの提案のもとロイホに向かっ…

AOJ520 最軽量のモビール

最軽量のモビール 本日2つ目のACなんですが、とくのに時間がかかった自分にキレそうなためブログにします。 コレなんですが、問題の概要としては 木が与えられます。 それぞれの節点には重さw、2つの整数a,bが含まれています。 2つの子の重さをそれぞれとし…

最悪の記者

JOI本選にでることになったので非公式難易度表を埋めてるのですが、難易度7以降は考察してもなかなか解けなくてつらいです 最悪の記者解いたし、トポロジカルソート詳しく知らなかったのでせっかくだしブログ書きます。 最悪の記者 僕の考察:めんどくさい系…

JOI2016/2017予選参加しました

JOI予選参加しました 心にとてつもないダメージを負ったため、一日遅れての投稿です。 おそらく380点取れてると思われます。 提出ミスしている可能性は考えていません。 してたら即死ですし、してなくてもおそらく死んでます。 私的な感想としては、JOI予選…

板チョコ分割

テスト勉強始めようと思ったら競プロ問題の案が浮かんだので作ってみました w * h個のマス目になっている板チョコがあります。 口小非力君は、この板チョコを食べようと思ったのですが、彼は一マスずつに板チョコが分かれていないと食べられません。 さらに…