日本語によるプログラミングコンテスト
2025.7.6 今日はAtCoderと大学の課題の日になりそう。ABCを安定して3完できるようにしたい。C問題はアルゴリズムというよりも時間超過を解消するひらめきが大切だと感じる。（それがアルゴリズムなのかもしれない）知識不足の自分にはそれが難しい。問題をいっぱい解いて、解法をたくさん知ることが大切かも。 2025.7.7 起きたら暑くて普通に睡眠不足。 サイレントウィッチ9巻-extra-を購入。読むのが楽しみ。最近1~9巻まで買ったが、amazonのkindleで最近すべて半額になっていた。タイミング最悪すぎる。 面白くなかったらもっと切れていたが、面白かったので、しょうがないと思えた。…
はじめに 元気にコーディングしてますか? 近所のヒマワリが早々に咲いていましたが, もう元気が無くなってきました. まだ 7 月前半なのに. 今, オライリーの「Tidy First?」という本を読んでいます. コードを分かりやすく書く方法が身につけば, 間違えづらくなるかな? と期待しています. さて, ミラティブ プログラミングコンテスト2025（AtCoder Beginner Contest 414） を振り返ります. 言語は Python です. A - Streamer Takahashi ABC414 - A 数字を比較して, 条件を満たせばカウントを 1 増やします. A や …
https://atcoder.jp/contests/abc414/tasks/abc414_dまず基地局を各家に設置します。そして、基地局をMまで減らします。そのとき、d離れた家を基地局がカバーすることにすると、電波の強度もdになります。複数の家をカバーする基地局にもう一つ家をカバーできるようにするときも同じように強度がd増すことになります。なので、隣の家同士の距離をソートして、必要な分だけ小さいほうから足せばよいです。 // Transmission Mission #![allow(non_snake_case)] //////////////////// library //////…
ミラティブ プログラミングコンテスト2025（AtCoder Beginner Contest 414）に参加しました。 結果 A,B,D問題の3問正解でした。 C問題がちょっと難しそうだったので一旦置いておいてD問題を解いてみた。 A - Streamer Takahashi 24時間表記でL時からR時が与えられる。 それとは別にN人分のスケジュールが空いている時間帯、X時からY時が与えられる。 N人中何人がL時からR時全部空いているかを答える問題。 入力を正しく受け取って、の判定がちゃんと実装できれば答えられる問題。 B - String Too Long ランレングス圧縮を復元する問題。…
ABC409D 解法 \(l\) と \(r\) を別々に求める． まず \(l\) は，\(s[l] > s[l+1]\) となる最小の \(l\) とすればよい． 次にサイクルは互換の積とみなせるので， \(r\) は \(s[r] > s[r+1]\) となる最小の \(r\) とすればよい． 使っている記号，マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" string solve(){ ll n; cin >> n; string s; cin >> s; ll l = -1; rep(i,n-1){ if(…
ABC411C 解法 0: white, 1: black とする． 連続する pair (1,0) の個数 = 1の区間の個数 となる． ここで，v[n] = 0 とする． クエリ高速化の鍵となるのは， 連続する1の区間が変化するのは，与えられた a の前後2箇所のみという性質． よって，差分を更新すればクエリ毎に O(1). 使っている記号，マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { // 0: white // 1: black // 連続する pair (1,0) の個数 = 1…
こんばんは、ぱそきいろ(@takacpu55)です。 最近アルゴ式の競技プログラミングよりもヒューリスティック形式にハマっています。 AHC050に参加したので記録に残していきたいと思います。 AtCoder Heuristic Contest 050 - AtCoder 書きたいこと 前提 問題概要 最初の提出 提出② 提出③ 最終結果 まとめ 書きたいこと ビジュアライザから評価関数を書かないといけないですが、Rustを読めないので生成AIを使ってPythonに書き換えた。 前提 AHCにラフに参加しているだけなので技術的に新しいところはないかもです。 atcoder.jp 初心者がAHC…
https://atcoder.jp/contests/abc413/tasks/abc413_fゴールからはじめて先入れ先出しすればよいです。取り出したグリッドの隣を見てその隣が2つ以上最小移動回数が確定で、小さいほうから2つ目が取り出したグリッド+1なら、最小移動回数が決まります。 // No Passage #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(…
はじめに 問題 やり取りと得られた解法 特定の領域にロボットを閉じ込める方針 存在確率による貪欲解 ボツ解法色々 貪欲解改良 高速化 更に高速化 延長戦 学び おわりに はじめに AHC050にて、ChatGPTとのやりとりで得られたコードのみを用いてタイトル通りの成績を出すことが出来ました 今後の参考のために、やりとりなどを残します 問題 atcoder.jp 舞台: N×N のスケートリンク上でゲームを行う（外周と一部マスに岩があり通行不可）。 初期状態: 岩がすでに M 個置かれている（位置は与えられる）。 ロボットが岩のないマスのうち 1 つにランダムに初期配置される。 あなたは、残り…
https://atcoder.jp/contests/abc413/tasks/abc413_eよく反転する範囲を調べると、全体を半分にして右半分の最小値が左半分より大きければ、すなわち右半分に1があれば全体を反転するしかないことがわかります。そして、左半分と右半分をそれぞれ同じことをします。 Rustのスライスを使うと、いろいろ便利です。 // Reverse 2^i #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T…
qiita.com
note.com
findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
