#ABC485
#ABC485 3問解けました
November 21, 2026 at 1:41 PM
うーん、まずい
November 21, 2026 at 2:03 PM
mjtaiさんのAtCoder Beginner Contest 485での成績:1053位
パフォーマンス:1607相当
レーティング:1818→1799 (-19) :(
#AtCoder #ABC485
atcoder.jp/users/mjtai/...
November 21, 2026 at 2:27 PM
ほどほどトレンドワード
1. #abc485 [#AtCoder] (4521%)
2. 実際 (🆕 463%)
November 21, 2026 at 2:38 PM
ほどほどトレンドワード
1. #abc485 [#AtCoder] (3478%)
2. 実際 (488%)
3. もう少し (🆕 480%)
November 21, 2026 at 2:47 PM
ほどほどトレンドワード
1. 夫婦の日 (🆕 3681%)
2. #abc485 [#AtCoder] (2419%)
3. 実際 (414%)
November 21, 2026 at 3:05 PM
ほどほどトレンドワード
1. #abc485 [#AtCoder] (🆕 6343%)
2. 締め切り (655%)
3. 風呂 (348%)
4. 先 (343%)
November 21, 2026 at 2:28 PM
#ABC485
5完でした

A: 符号のみに着目して比較
B: 行または列でxが揃っている場所を探す
C: 連続する色の距離をまとめて計算
D: 中央の区間について左端を定めたときの最小区間を尺取り法で求め、最大区間と比較
E: 各頂点について最大2色の最小コストを保持する幅優先探索
November 21, 2026 at 2:29 PM
ほどほどトレンドワード
1. アニソンアーティスト (🆕 8277%)
2. 夫婦の日 (2992%)
3. #abc485 [#AtCoder] (960%)
4. 相変わらず (🆕 500%)
5. 実際 (331%)
November 21, 2026 at 3:14 PM
ABC485
A 珍しく掛け算が使える
B 難しすぎるのでサンプルエスパー
C 座標をstd::setに入れて1色ずつ削除求解追加
D しゃくとり法(30分もかかった)
E 辺を頂点として見たらTLE、辺が多すぎたので同じ辺をO(1)回しか見ないように改造
November 21, 2026 at 1:50 PM
ABC485 E 、同じ色の道路を2回続けて通ってはならないの「続けて」を読み落としていた。まあ、どうせ時間切れだったのだけど。
November 21, 2026 at 3:18 PM
doDaylightCycleさんのAtCoder Beginner Contest 485での成績:1148位
パフォーマンス:1571相当
レーティング:1242→1279 (+37) :)
#AtCoder #ABC485 atcoder.jp/users/doDayl...
あったまった
コンテスト成績証 - AtCoder
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
atcoder.jp
November 21, 2026 at 2:14 PM
[ABC485]
E:何度となく見た各頂点2回ずつやるやつ
F:使う個数とコストをキーにDPする。DPテーブルを使い回してc降順に商品を処理する。各商品を処理する際はいったん橋の使用回数が c_i - 1 だとしてコストを求めると、橋使用回数 [c_{i+1}, c_i - 1]の範囲の答えが求められる
November 21, 2026 at 1:52 PM
ABC485 ooooxx-

A a*b>0
B 横全部xか縦全部xか
C 近所の同じ色を飛ばしたいのでランレングス圧縮
D インデックスを雑にsetに突っ込んで「少なくともこのインデックスまでは必要」を区切り更新しながら確認
E 似たようなの解けずに放置してるから今回も解けないんでしょうね
F jの大きい順にしてDPの添字を有料の商品の個数分ずらしていけばDP配列を使い回せそうだけどまとまらず
November 21, 2026 at 1:51 PM
ABC485おわりっ!59分02秒でABCDE問題をノーペナ5完!

A問題は !(a..=b).contains(&0)

B問題は縦と横をそれぞれチェックするだけ
なんだけど、s.iter().position(...).unwrap_or(...) が引数を先に評価することを知らなくてなかなかサンプルが通らず、16分以上溶かす

C問題は苦手なタイプの問題
サンプル1を見ると規則性が見えたので、そのまま提出して通る

D問題はDP
「dp[i個目の部分文字列][出現した文字のフラグ]=そこまでの答え」としたらなんか通った
過去に似たようなのを解いた事があって、すぐ思い出せたのが良かった
November 21, 2026 at 1:41 PM
ABC485 ABCD 4完

C run-length圧縮するとわかりやすい

D ややこしいがA,B,Cそれぞれ出現数を累積和して、二分探索すればほしい位置がわかる。基本は最も左の点を決め打ちすると、真ん中の区分がABCを含んでいるか?を確かめる感じ。ABCを含まないパターンの方を確かめて全パターンから引く。

E 解けない... BFSやDijkstraを単純にやろうとすると色が多すぎる。気持ち的にはある点から次の点に行く時は、前の辺の色と同じでなければいいので情報を圧縮してもてそうだけどそれは何ですか?( 配列に入れてソートして上位を見ようとしたけど壊れた )
November 21, 2026 at 1:45 PM
#ABC485 メモ
ABCDE(3) 5完 3ペナ
ESCAPEできずに泥の沼

A:掛けて正か?

B:縦か横にXが続くのが正解

C:近い色TOP2を持って置いて、違う法との距離を採用。右と左で一回ずつ。

D:DP[i文字目まで見た][左からjブロック目][見つけた{A,B,C}の集合]で見ていく。端っこに気をつけてりゃ何とかなる。

E:各点ごとにステップ数と通ってきた橋の色を2番目まで管理。1番目は自分以外の色、2番目は1番目の色を通ってダイクストラ。
1番目と2番目が同じ時とかこまごまとした考慮漏れであえなく3ペナ

(続く)
November 21, 2026 at 1:46 PM
koboshiさんのAtCoder Beginner Contest 485での成績:2495位
パフォーマンス:1215相当
レーティング:1694→1654 (-40) :(
#AtCoder #ABC485 atcoder.jp/users/kobosh...
コンテスト成績証 - AtCoder
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
atcoder.jp
November 21, 2026 at 2:07 PM