abc023.contest.atcoder.jp C 図に書いてみると、行と列にどれぐらい点があるか着目すればよさそう。 このとき、 i行にある点がc[i]個のとき、k-c[i]となる列の中から点そのものでない（クロスしたところ）を数える i行にある点がc[i]個のとき、k-c[i]+1とな…

D: 動的計画法 - AtCoder Beginner Contest 024 | AtCoderぼくも動的計画法好きだけれど解けなかった。 愛が足りない。 当初の方針 えーどうするんだろう。愚直にはできないし・・・。諦め 解法を見て はい。こういう風に式をいじくってみる心意気というか …

abc024.contest.atcoder.jp A 一回割引なしで計算しておいて、 あとから割引適用できたらするSubmission #985021 - AtCoder Beginner Contest 024 | AtCoder B imos法Submission #985031 - AtCoder Beginner Contest 024 | AtCoder C ちょっと考えた。 一番…

abc025.contest.atcoder.jp 当初の方針 分からない・・・。 全体の数（0の数の階乗）からルール違反のものを引いていくのかな。 でも重複があるし、それを取り除けなさそう・・・。諦め 解説をみて 1から置いていく、という発想が大事だったっぽい。 すでに…

abc025.contest.atcoder.jp総じて文章が長めだった。 A 全探索したものをリストにつめておき、 与えられたインデックスに含まれるものを返す。Submission #983773 - AtCoder Beginner Contest 025 | AtCoder B シミュレートする。Submission #983782 - AtCod…

abc026.contest.atcoder.jp 当初の方針 単調な関数じゃないから、二分法は使えないだろうなあ。g(t) = f(t) - 100とおけば、0となる点を見つければ良さそう。 じゃあニュートン法だなWAは？ なんで？ サンプルすら合ってないし。 手元じゃ誤差は1e-12らしい…

abc026.contest.atcoder.jp A 全探索Submission #983055 - AtCoder Beginner Contest 026 | AtCoder B 便宜上一番内側の半径を0とすると、 2ずつ飛んでいきながら i番目の円の面積 - i + 1番目の円の面積 を足していけばいい。Submission #983058 - AtCoder …

abc027.contest.atcoder.jp 当初の方針 DP解法はすぐに思いつく。でも満点解法はどうすれば・・・？いろいろ考察してみるが甲斐なし諦め 解説をみて >, 確かに。頭いいなあ。じゃあ>を選んだからそれより右側で 一番大きい Segment Treeかなあ。ソートするだ…

abc027.contest.atcoder.jpむずかしめに感じた A int cnt[11]のような配列を用意して cnt[ni()]++とする。したら配列に入っている奇数のときの インデックスが答えSubmission #960459 - AtCoder Beginner Contest 027 | AtCoder B 島の合計人数がsなら、 1つ…

abc028.contest.atcoder.jp恐ろしく簡単なセットだった。サンプルケースも確認しないで出したら 添え字のタイプミスでRE出してしまった。 A 授業でよくありそう。Submission #960426 - AtCoder Beginner Contest 028 | AtCoder B "ABCDE"のStringを持ってお…

abc030.contest.atcoder.jp 当初の方針 見たことある。arukuka.hatenablog.com置換の累乗を使うんだな！N log Kで死亡うーん、ループがあるのかなあ。 でも今の実装だとうまく書けないし・・・。諦め 解法を見て 落ち着いて考えてみれば、閉路でループするま…

AtCoder Beginner Contest 030 - AtCoder Beginner Contest 030 | AtCoder A 計算式通りに計算する。 doubleでやったらやばそうだけど、大丈夫だった。 絶対に通分したほうがいい。Submission #959910 - AtCoder Beginner Contest 030 | AtCoder B 360度のう…

abc031.contest.atcoder.jp A 2通りを試して大きいほうを出力Submission #959337 - AtCoder Beginner Contest 031 | AtCoder B 場合分けを丁寧に書くSubmission #959348 - AtCoder Beginner Contest 031 | AtCoder C 青木くんが最善の手を尽くしたときの、高…

abc032.contest.atcoder.jp A 最小公倍数を求めて、n以上の倍数を出力Submission #959151 - AtCoder Beginner Contest 032 | AtCoder B setに突っ込んで、サイズ出力Submission #959158 - AtCoder Beginner Contest 032 | AtCoder C しゃくとり法。バグりや…

abc033.contest.atcoder.jp 当初の方針 幾何は苦手意識・・・。サンプルみたいに、直角と鋭角の数をカウントして、 全体から引けばいい？（うまくだまされました）グリッド上に配置されるから、直角になるには、 x座標かy座標かが一緒になる？ （大嘘。(0,0)…

abc033.contest.atcoder.jp A setに突っ込んで、1つだけかどうか判定Submission #937773 - AtCoder Beginner Contest 033 | AtCoder B 言われた通りにチェックSubmission #939333 - AtCoder Beginner Contest 033 | AtCoder C 一瞬「うげっ、構文解析？！」…

abc034.contest.atcoder.jp 当初の方針 DP？ でもwが大きいし・・・。分からない。 解説を読んで 二分探索。なるほど。その通りに実装してAC。Submission #935434 - AtCoder Beginner Contest 034 | AtCoderでも、なんでそれが正しいか分からない。 なぜ基準…

abc034.contest.atcoder.jp A 比較して出力Submission #935373 - AtCoder Beginner Contest 034 | AtCoder B 偶数の人は一つ手前の人と、奇数の人は一つ後の人とペアになる。Submission #935372 - AtCoder Beginner Contest 034 | AtCoder C 整数論を用いる…

解法までの道のり DPかな？ pを出す回数はたかだかn/2 ぎりぎり10^9を下回りACできそう 試しに配列を確保してみる → メモリエラー 他にいい方法がありそう。 ここまでで、サンプルケースを紙に書いてみる。gを出した回数だけpが使えるので、 pは最大n/2回（…

abc035.contest.atcoder.jp 当初の方針 満点解法を狙いにいく。結局、どこかの節に最短で行って、できるだけ長く居て、最短で戻ってくればいい。 途中で寄った先に居る必要はない。ダイクストラ法で1から各節まで、逆順のリンクから各節から1までの最短経路…

abc046.contest.atcoder.jp 当初の方針 ううーん、難しそうだけど、式変形していけば良さそう。・・・詳細は省くが、整数論を持ち出してやっている途中で、 が素数でないと成立しないことに気づく。何故なら、モジュロ演算を行うときに逆元が必要になるのだ…

abc046.contest.atcoder.jp間違えてABCに参加登録をしていたみたいで、 ARCに出られなかった。けど、Cが解けなかったのである意味助かった・・・。 Dまでくらい余裕で解けるようになりたいね。 A setに突っ込んで、sizeを出力Submission #928767 - AtCoder B…

abc035.contest.atcoder.jp A 幅を4で割ってみて、その商を使って高さを割って3かどうかチェックSubmission #924362 - AtCoder Beginner Contest 035 | AtCoder B '?'のときは最大の場合、離れていき（マンハッタン距離+1）、 最小の場合、近づいていく（マ…

abc036.contest.atcoder.jp 当初の方針 DPだろうなあ・・・（定義が分かるとは言っていない2回目） 木だから、木の嬉しい性質を利用するのかな まず全探索。白か黒で遷移してチェック。これは2^10^5なのでダメ 両端が黒になるものを列挙して、残りの組み合わ…

C: 座圧 - AtCoder Beginner Contest 036 | AtCoder 解法 omuさんにJAG夏合宿のとき教えてもらったので余裕です！順序付きのSetを利用して、それをMapに落とし込む（0からカウントアップしていく）。このような典型テク（？）が出てくるのは嬉しい。Submissi…

abc037.contest.atcoder.jp 当初の方針 DPだと思うけど、きれいな（for文で書けるような）漸化式が思いつかない。PriorityQueueを使えばトポロジカル順序ソートできるかな・・・？ →重複除去とか、dp[i][j]に値を入れる方法が分からない・・・。 解説を見て …

abc037.contest.atcoder.jp A 小さいほうをたくさん買えばいい。Submission #923925 - AtCoder Beginner Contest 037 | AtCoder B 言われた通りに書いて出力。Submission #923930 - AtCoder Beginner Contest 037 | AtCoder C 言われた通りに書く。しゃくと…

abc038.contest.atcoder.jp 当初の方針（WA） ふつうにDPしたらO(N^2)になりそう。きっとO(N log N)解法。ソートして大きいやつから取っていけば良さそう → WASubmission #923373 - AtCoder Beginner Contest 038 | AtCoder 3 1 9999 1 1 2 2 のケースで落ち…

abc038.contest.atcoder.jp A 最後の文字だけみて判定Submission #923339 - AtCoder Beginner Contest 038 | AtCoder B 全探索。頭が回らなくててこずるSubmission #923340 - AtCoder Beginner Contest 038 | AtCoder C ひとつずつ考えないで、増加した部分…