日本語によるプログラミングコンテスト
https://atcoder.jp/contests/abc473/tasks/abc473_e左から見ていって、同じところでKの倍数になってそこまでのスコアが同じならそこまでのパスは関係ないのでDPっぽい感じがします。 先にKの倍数になる和があればそれを採用します。その先にKの倍数になる和があっても、そこまでを部分列にすればいいからです。Kの倍数になる部分列を見つけるには、累積和を取っていきます。Kの剰余が同じものが出てきたら、部分列があったことになります。 // K-Divisible Subarrays #![allow(non_snake_case)] use std::collec…
第13回 Asprova プログラミングコンテスト（AtCoder Heuristic Contest 070）に参加しました。 atcoder.jp 4時間の短期コンテストです。短期では今回から生成AIの利用が原則禁止となりました。 問題の本質を理解できている感じはしないながら、地道な実装で 54位 でした。嬉しいので参加記録を残します。 問題の概要 原点 (0, 0) から移動しつつ、移動先にお札を設置することを 10,000 ターン繰り返す 移動は、事前に決めた3つの距離 (a1, b1) (a2, b2) (a3, b3) に限定される。また、上下左右にループできる 毎ターンどこかのマ…
https://atcoder.jp/contests/abc473/tasks/abc473_d1個ずつ追加していくとメモリが足りなくなるので、分割統治法を使って最後はKになるものだけ集めればよいです。sortはふつうに使えます。 // Coefficient Stair #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().…
はじめに こんにちは！jastawayです。ABC472の参加記です！！ ABC473の後に先週のKCPCブログの担当だったことに気づきました🙇 はじめに告知です！ 京大ICPCチーム「bogosort」主催の有志コンテストをAtCoder上で開催させていただくことになりました！ Div.1 / Div.2 同時開催予定なのでぜひ参加してください！ 問題セットはほとんど決まっており、writer作業をがんばって進めています！ AtCoder様にて、京大ICPCチーム「bogosort」主催の有志コンテスト「bogosort Programming Contest」を開催します！日時：10/11…
この度、Atcoderに入灰しました。 ''`ｨ (ﾟдﾟ)/ 入灰するまでに困ったこと(失敗したこと)を共有できたらと思います。 Atcoderを始めたきっかけ AtCoderの「入灰」とは 入灰するまでに困ったこと Rateingが反映されるコンテストと反映されないコンテストがある 現状のRateing 入灰したメリット Atcoderを始めたきっかけ コーディング力がほとんどない私に、上司が1on1でAtCoderの存在を教えてくれました。 ダーツが好きな私は、Ratingシステムが面白そうだと思い、興味を持ちました。そんな軽い気持ちで、AtCoderを始めてみることに。 AtCoder…
https://atcoder.jp/contests/abc472/tasks/abc472_eグラフを辿るとき、そのノードに辿りついたかだけでなく偶数番目か奇数番目かも記録します。同じノードで偶数番目と奇数番目の両方で辿りついたら奇数個のノードからなるループがあります。 // Bomber Mad #![allow(non_snake_case)] use std::collections::HashSet; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { le…
https://atcoder.jp/contests/abc472/tasks/abc472_d先入れ先出しで探索するだけですね。 // Bomber Mad #![allow(non_snake_case)] use std::collections::VecDeque; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok()…
はじめに 実装メイン．テンプレは別記事．
桁DP drken1215.hatenablog.com サボる exactを管理するのは面倒くさいです。 定型のものは、ライブラリに放り投げてしまいましょう。 やりたいこと 制約をオートマトンにします。 結合します。 桁DPに渡します。*1 解けます。 実装 Digit DP on Automaton | gwen サンプルコード #include "gwen/template.hpp" #include "gwen/utils/timer.hpp" #include "gwen/automaton/digit_dp.hpp" #include "gwen/automaton/factory…
AHC069 (RECRUIT 日本橋ハーフマラソン 2026夏) に参加して 114位 でした。 (約1,000人中) 久々に上手くいった＆楽しくプレイできたので参加記録を書きます。今回も楽しい問題をありがとうございました！ atcoder.jp AHC069 seed=0 問題概要 池のある公園の管理人となり、 1,000グループの予約を捌く グループが来訪するたびに、受け入れる or 断る を上手く選んで収入を最大化しよう グループには「人数」「開始時刻」「退去時刻」「支払金額」の情報を持つが、事前にはわからない（インタラクティブ） 特に面白い点として、グループの支払金額は「上限」である…
qiita.com
note.com
findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
