2018-10-01から1ヶ月間の記事一覧
AtCoder Grand Contest 028 - AtCoder 早解きしないとまずいと思ったので嘘っぽいとは思いつつ投げたらWA。撤退できなくなる。BもCも救いがなかったので残り30分からAを嘘のまま改善した。茶パフォでも大きいくらい あしたはがんばります。 大嘘解法 #includ…
問題URL:すぬけ君の地下鉄旅行/Snuke's Subway Trip 最近ダイクストラ書きすぎて、そらで書けるようになってきた。mapにmap入れる書き方は結構気に入ってるけど、枝刈りがちょい面倒なのと計算量やばそう。CFとかでこれがボトルネックで落ちたら考える。 考…
問題URL:すぬけ君の塗り絵/Snuke's Coloring 制約があからさま過ぎだからできる人は秒で終わりそう。 考察 制約からして黒マス中心に考えるしかない。全てのの正方形のうち、黒マスを含むものは高々しかないので、これらが含む黒マスの個数を数えてみる。時…
Cはソートでh=0をまとめて最後に処理すると簡潔にできる(9WA) Submission #3353559 - AtCoder Beginner Contest 112
以下に参加中です。期間終了後この記事は追記予定ですが、スコアが終了した場合は記事ごと消えます。 スコア : 2,396,247 で終了しました。多分120thぐらい。 チャレンジスコアにも届かなかったのでアレなんですけど、長期間のマラソンは初参加だったので記…
問題URL:BinaryCards 考察 あるカードをドット面にするとき、それ以下のカードは全部ドット面…じゃあ、めくるカードの集合を出せばいけそう。 1~32まで手でシミュレーションをしていると、「AからBまで遷移させる操作の中で、めくるカードはA^Bの最上位bit…
問題URL:LargestSubsequence 最長増加部分列(LIS)が連想されたけどそうでもなかった。 ひさびさに瞬殺できる問題が来てうれしい。 考察 サンプル2:exampleの部分文字列で辞書順最大を考える。 この中で一番大きいのはxだから、まずxが確定。次に取るべきはx…