2018-12-01から1ヶ月間の記事一覧
https://atcoder.jp/contests/agc029/tasks冷えました…A 結局はWを動かす操作です。 B 面白い。1,2,3,....2^30のグラフを考えると、明らかに木です。問題のグラフは明らかにこのグラフの部分グラフなので森です。 あとはgreedyに取っていけばいいです。ただ…
https://codeforces.com/contest/1092だいぶ調子良かった。A WA on test1やったw B sort C 長さN-1の文字列がほぼ答え。 D1 解いてないけど偶奇は見えた。 D2 一番短いものからやっていって、連結サイズが奇数になったらダメ。 E これとけたのいいねえ。ある…
https://codeforces.com/contest/1090/problem/J考察有りライブラリ使いまくりで楽しい。 まず文字数を固定します。するとTを少しずつずらした時何通り同じ文字列があるかみたいな問題になります。 こんな感じです。 Tを1文字shift S:aadaa | T: aaaaaba| 文…
わりとeasyうまくなってきたし、easyとmediamともに残っているセットを残しておきたいので、mediam練習します。SRM 732 mediam, hard 2問ともsurreal numberとかいう競プロではあまり馴染みのない道具を使う。知ってる人は一瞬だけど知らない人は絶対解けな…
この記事はhttps://adventar.org/calendars/3598の6日目の記事として書かれました。昨日の記事はsatosさんの独断と偏見による根津/本郷飯事情でした。 19erのomochana2というものです。 最小全域木を扱う際で有効な定理を紹介したいと思います。めっちゃ数学…
SRM 714 easy easyはこれくらいの難易度が良いよなぁ。何ターン目までに消さないといけないという条件が求まる。SRM 713 easy 難しい。保留->わかったんですけど、easyにしては実装複雑すぎでは?と思ってkmjpさんの解説記事見たら全く同じでおったまげました…