日本語によるプログラミングコンテスト
https://atcoder.jp/contests/abc403/tasks/abc403_dDで割った余りで分類してソートします。同じ値ならカウントします。入力例1だと余り1の方は、 (1, 2), (3, 1), (5, 1)DPで削除する個数を最小にするようにします。 D=0の場合は重複を削除するだけです。 // Forbidden Difference #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { l…
問題 解法 ビジュアライザ 概要 過去改変パート 提出コード 延長戦 最終ビジュアライザ おわりに 問題 atcoder.jp 20x20のグリッドグラフ上に、0〜39の数字が書いてある 0から始めて昇順に全ての数字を訪問するという問題 移動は、1マスずつの移動と、壁まで一気に滑走することができる また、自身の4方にブロックを追加したり、取り除いたりできる 解法 必要な時にブロックを過去に作ったことにする、過去改変貪欲を実装しました 初めて実装したので、最適な書き方では無いと思いますがご了承ください ビジュアライザ seed=0, score=1,450 概要 0番から順に、bfsで次の数字へ…
AtCoder Beginner Contest 403（Promotion of AtCoder Career Design DAY）に参加しました。 結果 A,B,C,D問題の4問正解でした。 久々に4問解き切れた。 D問題の考察がちょっと間違っててWAだったけど、割とギリギリに勘違いに気づけて修正が間に合ったからなんとか解けた。 A - Odd Position Sum 数列が与えられるので奇数番目の項の値の和を答える問題。 何番目になんの数字が入力されたかを元に加算するしないを判断して、最終的に合計を出力すれば解ける問題。 A問題にしてはいつもよりちょっとだけ難しめ？ B - Four…
https://atcoder.jp/contests/abc402/tasks/abc402_f左上と右下を分けて考えます。入力例2で考えると、左上から7 5 3の対角線上までの経路を考えると、[137], [135, 125], [123]です。あとで100掛けるので、[13700], [13500, 12500], [12300]となります。対角線上から右下の経路を考えると、[712], [512, 582], [382]となります。対角線上の同じマス同士で左下と右下の足したときの最大値を考えます。そのときにMで剰余を取って昇順と降順にします。そうするとMを超えないように尺取り法を使うと…
0.はじめに 1.目標 2.wataさんのコードを解析する 3.ギブスサンプリングについて調べる 4.実装 5.改善1 6.グループ分けの見直し 7.ギブスサンプリングの高速化 8.可視化 9.その他の挑戦（失敗したもの） 10.キックする 11.おわりに 0.はじめに はじめまして、もしくはお久しぶりです。競技プログラミング歴6年目のかえでです。 今回は、先日行われたTHIRD プログラミングコンテスト2025（AtCoder Heuristic Contest 045）の復習記事を書きました。コンテストの開催期間は2025年3月28日(金)19:00から4月7日(月)19:00までの、11…
はじめに テンプレは別記事．
https://atcoder.jp/contests/abc402/tasks/abc402_d残りの持ち金とどれをすでにクリアしたかでメモ化すればよいです。 // Payment Required #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.trim(…
こんにちは、みうねです！今回は東京海上日動プログラミングコンテスト2025（AtCoder Beginner Contest 402）の感想です。 4月になってから、KCPCにたくさんの新規入会者が入ってきてくれています。初心者の方もたくさん入ってくれているので、京大生でKCPCに興味があるかも？という方はKCPC公式X(Twitter)までぜひご連絡ください！ ABC402 A問題 B問題 C問題 D問題 E問題 F問題 G問題 コンテスト後 ABC402 コンテスト前のレーティングは1903でした。 前回のABC401で全完73位という高順位を叩き出し、2400 perf (カンスト)で一…
はじめに 東京海上日動プログラミングコンテスト2025（AtCoder Beginner Contest 402） の「D - Line Crossing」の振り返りです. 時間内には解けなかったので, 解説を見ながら振り返ります. 考えたこと 平行になる場合 (余事象) を数えるというのは分かりました. 絵を見ながら考えたのは, 線分 Ai Bi と線分 Aj Bj が平行になるのは以下の場合では? ということ. Aj - Ai == Bi - Bj ただ, すぐに分かるのは, 点 N を跨ぐときなどにうまくいかないだろうということ. 時間内では, ここまでで終わり. 実はちょっとだけ惜しか…
はじめに 東京海上日動プログラミングコンテスト2025（AtCoder Beginner Contest 402） の「C - Dislike Foods」の振り返りです. アイデア 1 最初に考えた方針は, 次の通りです. こういうときは「料理→食材」でデータを持つのではなく, 「食材→料理」でデータを持つ方が良い 各料理に含まれる「食材の数」を記録しておき, その食材を克服できたら, 該当する料理の「食材の数」をデクリメント 料理に含まれる食材の数が 0 のものを数える N, M = map(int, input().split()) A = [[] for _ in range(N)] …
qiita.com
note.com
findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
