問題 i 個の数の組 (w_i, h_i) が与えられる。これらから自由に選んで並べてw, hともに狭義単調増加な列を作るとき、その最大の長さは？ 制約 1 <= N <= 105 1 <= w_i <= 105 1 <= h_i <= 105 解法1: LIS まず、入力をwの昇順にソートします。すると、以下の…

結果 1完でひどい。 Aが落ちてたり、他にもデバッグ出力を消し忘れてWAしたりTLE解を気づかずに出してたりと非常に頭が悪い。 大反省。。。 ただ、問題は面白かったです。 A. Infinite Sequence 問題 Problem - A - Codeforces 初項a, 公差cの等差数列にbが…

BITの使い方を勉強しなおした。 問題 1, 2, ..., Nの順列がある。この順列の隣り合う2つの要素を並び替えるという操作により数字を山型に並び替えるには最小何回の操作が必要か。 制約 1 <= N <= 105 解法 Nをどこに持ってくるかの全通りに対して、左側の反…

問題 H: Counting 1's - square869120Contest #2 | AtCoder N個の0が並んでいる。 以下のクエリを処理せよ。 クエリ1: 区間[l, r)のビットを反転させる。 クエリ2: 区間[l, r)内の1の数を答える。 解法 遅延セグメント木。区間の問題なのでセグ木という発想…

結果 pretest通したやつは全部通ってた。 今回は初めてCオープンしてみましたが、いい感じ。A, Bは落とさないように気を付けても結局落ちたりして費用対効果が薄いので…だったら高い得点を取れるうちにCを解いてしまった方がよさそうという考え。 レーティン…

Twitterに流したものをこちらにも残しておきます。 【No.365 ジェンガソート】 最初の2問はコンテストが決まってから「★1, 2がない！」ということで作った問題です。「ちょっと考える★1」を狙って作りました（が、結局★2になってしまいすみません。）テスタ…