日本語によるプログラミングコンテスト
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…
はじめに こんにちは. 梅雨がアッという間に明けて暑い日が続いてますが, 元気にコーディングしてますか? 最近は精進する時間がなかなか取れないので, 通勤時に ADT の考察をして, 時間が取れたらコーディングしているような日々を過ごしています. さて, デンソークリエイトプログラミングコンテスト2025（AtCoder Beginner Contest 413） をざっと振り返ります. 言語は Python です. A - Content Too Large ABC413 - A 問題文がちょっと分かりづらかったが, 要は品物の大きさの総和とカバンの大きさを比較すれば良い. 21:02:09…
2025.6.29 サイレントウィッチ6巻まで読了。おもしろすぎる。 すべき課題や勉強も今日の分はある程度目標通りに終わらせることができた。 久しぶりに目標が達成できた。自分は目標が高すぎる時があるので、このくらいでいいのかもしれない。でも、望まないと成し遂げられないので、ちょっと高めを意識したい。普段はちょっとどころではない。 2025.6.30 レポート1の締め切り。 6月の目標は何一つ達成できなかった。目標のつけ方も甘かったように感じる。思ったよりもC問題D問題の壁はでかい。 ryoend.hatenablog.com サイレントウィッチ9巻まで読了。10巻が7月10日発売らしいので、楽…
https://atcoder.jp/contests/abc412/tasks/abc412_f外にある靴下も合わせてAにして降順にソートします。今外にある靴下がでを取り出したとき、なら終わり、ならをそのままに、ならをそのままにすればよいので、期待値は、 として、 となります。これは少し工夫すれば解けます。 ただ、剰余を計算するコードを書くのが気を遣わないといけないくていつも辛いので、ふつうに計算できる構造体を作ります。ただし、倍くらい時間がかかっています。 // Socks 4 #![allow(non_snake_case)] //////////////////// library /…
https://atcoder.jp/contests/abc412/tasks/abc412_e素数か素数べきのときしかLCMは変わらないので、それをふるいで見つけます。 // LCM Sequence #![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.tri…
qiita.com
note.com
findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
