#ABC434
#ABC434 3問解けました 今回は忘れず
November 29, 2025 at 1:56 PM
ABC434 4完ABCD

C 最初l=h=Hとして、ありえる幅を見ていく。途中達成できなければNGで、指定時刻のL,Uに合わせて更新していく。過去に高橋くんの歯を削る問題があったはずで、それの簡単版?(うろ覚え)
D 累積和で雲が1重にしかなってない部分を見つける。それをまた累積和することで、O(1)で特定区間の雲が一重のマス目を求められる。
E これグラフと見た時にサイクル数の数だけマイナスするのではダメですか...( サンプルすら合わず )
November 29, 2025 at 1:43 PM
ABC434おわりっ!ABCD問題を57分52秒でノーペナ4完!(Unrated参加)

A問題はずばり、W*1000/B+1が答え

B問題は最初に鳥を種類ごとに仕分けて、各種類内で平均を求めて出力すれば良い

C問題結構悩んだ
各時点で、条件を満たせる最高高度と最低高度を追っていって、最高高度がlを下回ったり最低高度がuを上回ったりしたらNo
全部通過すればYes
November 29, 2025 at 1:42 PM
ABC の 3 完。D は TLE やろな~と思って書いたけどやっぱり TLE。ハッシュかな~と思ってがーっと書いたら MLE。 #ABC434
November 29, 2025 at 3:17 PM
どの問題だったか、思い出しやすいように、最近は解いた問題を分類してメモするようにしています。#Python | #AtCoder Beginner Contest解法アルゴリズム別まとめ - Mae向きなブログ maehrm.hatenablog.com/entry/2031/0...
AtCoder Beginner Contest解法アルゴリズム別まとめ - Mae向きなブログ
🔗 UnionFind / クラスカル法 ABC235-E「MST + 1」 ABC206-D「KAIBUNsyo」 ABC434-E「Distribute Bunnies」 - 座標をノード化して閉路検出 🌐 グラフ探索(BFS/DFS) ABC292-E「Transitivity」 ABC299-E「Nearest Black Vertex」 ABC198-E「Unique Color」 AB...
maehrm.hatenablog.com
July 20, 2026 at 7:18 AM
#ABC434
5完でした

A: n>1000W/B⇔n>⌊1000W/B⌋
B: 種類でグループ化
C: 可能な高度の範囲と目標高度の範囲の共通部分を管理
D: imos法で各マスについて雲の個数を数え、2次元累積和を用いて各雲の範囲内で雲が1個のマスの個数を求める
E: UnionFindを用いて行き先のマスが干渉するウサギをグループ化
November 29, 2025 at 2:04 PM
doDaylightCycleさんのSky株式会社プログラミングコンテスト2025(AtCoder Beginner Contest 434)での成績:927位
パフォーマンス:1502相当
レーティング:1208→1241 (+33) :)
#AtCoder #Sky株式会社プログラミングコンテスト2025(ABC434) atcoder.jp/users/doDayl...
あったまった(*´ω`*)
コンテスト成績証 - AtCoder
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
atcoder.jp
November 29, 2025 at 2:06 PM
#AtCoder の問題を解いてきましたが、#アルゴリズム で分類してみました。ブログの日付は退職する未来に設定しました。定年の日まで勉強を続けてみます。#Python | AtCoder Beginner Contest解法アルゴリズム別まとめ(直近100問) - Mae向きなブログ maehrm.hatenablog.com/entry/2031/0...
AtCoder Beginner Contest解法アルゴリズム別まとめ(直近100問) - Mae向きなブログ
🔗 UnionFind / クラスカル法 ABC235-E「MST + 1」 ABC206-D「KAIBUNsyo」 ABC434-E「Distribute Bunnies」 - 座標をノード化して閉路検出 🌐 グラフ探索(BFS/DFS) ABC292-E「Transitivity」 ABC299-E「Nearest Black Vertex」 ABC198-E「Unique Color」 AB...
maehrm.hatenablog.com
June 27, 2026 at 5:48 AM
#ABC434 メモ
ABCD(2)E 5完 2ペナ 107:01
ランボー/怒りのRE

A: W*1000/B + 1

B:種類ごとの総数と総重量をメモ

C:時刻Tの上限と下限以内にL,Rは入っているか?

D:常に雲のないところは横に置いておいて、雲が1つのところを二次元累積和で管理。あとは範囲内の雲1つの数と0個を足すだけ。
なのにRE。原因がわからず空の広さを3000にしてAC

E:ウサギの来うる場所を管理。一羽しか来れないところを順にカウント。その後トポロジカルソート風に一羽のみの場所を数え上げ。
残ったところは(羽数)>(地点数)なので地点を足す。
November 29, 2025 at 1:47 PM
ABC434 ooooox-

A 風船を1個ずつ増やす

B Enumerable.Average

C 次の時刻まで急上昇と急降下だけ考えると有効な範囲が定まる

D 各マスについて覆っている雲の個数を計算して、その結果が「1」になるマスの個数を取得できる2次元累積和を前計算する

E ウサギのジャンプ先同士を結んだグラフでなもりグラフの閉路検出みたいなことをやるだけのはずなのに実装にめちゃくちゃ手こずった上にWAも出て最悪

F ワンチャンNextPermutationパンチが通るはずもなく
November 29, 2025 at 1:47 PM
ほどほどトレンドワード
1. ABC434 (1920%)
2. メンテ明け [nijimiss.moe] (1600%)
3. お疲れ様でした! (1371%)
4. 23時 (1263%)
5. シャオヘイ (1200%)
6. 羅小黒戦記 (1000%)
7. フーシー (900%)
8. 難しすぎる (800%)
9. この時間 (600%)
9. ラーメン屋 (🆕 600%)
11. チョコ (576%)
12. 風呂入って (480%)
13. 歌 (343%)
13. 替え (343%)
November 29, 2025 at 2:40 PM
ほどほどトレンドワード
1. ABC434 (1920%)
2. メンテ明け [nijimiss.moe] (1600%)
3. お疲れ様でした! (1371%)
4. 23時 (1263%)
5. シャオヘイ (1200%)
6. 羅小黒戦記 (1000%)
7. フーシー (900%)
8. 難しすぎる (800%)
9. 風呂入って (640%)
10. この時間 (🆕 600%)
11. チョコ (576%)
12. 歌 (343%)
12. 替え (343%)
November 29, 2025 at 2:39 PM
ほどほどトレンドワード
1. ABC434 (1920%)
2. お疲れ様でした! (1600%)
3. フーシー (1500%)
4. メンテ明け [nijimiss.moe] (🆕 1440%)
5. 23時 (1200%)
5. シャオヘイ (1200%)
7. ポイピク (1029%)
7. テルマエ・ロマエ [misskey.io] (1029%)
9. チョコ (960%)
10. 羅小黒戦記 (918%)
11. 風呂入って (640%)
12. アニメ化 (533%)
13. 歌 (419%)
14. 替え (379%)
15. 今度 (280%)
November 29, 2025 at 2:30 PM
ほどほどトレンドワード
1. フーシー (2100%)
2. ABC434 (1920%)
3. シャオヘイ (1527%)
4. お疲れ様でした! (1440%)
5. ポイピク (1371%)
6. 23時 (1200%)
6. テルマエ・ロマエ [misskey.io] (1200%)
8. 風呂入って (960%)
9. 羅小黒戦記 (918%)
10. チョコ (835%)
11. 組み合わせ (🆕 640%)
12. 歌 (473%)
13. アニメ化 (424%)
14. 替え (379%)
15. 今度 (360%)
November 29, 2025 at 2:14 PM
ほどほどトレンドワード
1. フーシー (2100%)
2. ABC434 (1920%)
3. シャオヘイ (🆕 1527%)
4. ポイピク (1371%)
5. 23時 (1200%)
5. お疲れ様でした! (1200%)
5. テルマエ・ロマエ [misskey.io] (1200%)
8. 風呂入って (960%)
9. 羅小黒戦記 (918%)
10. チョコ (835%)
11. 歌 (🆕 473%)
12. アニメ化 (424%)
13. 替え (379%)
14. 今度 (360%)
November 29, 2025 at 2:14 PM
ほどほどトレンドワード
1. フーシー (2100%)
2. ABC434 (1920%)
3. お疲れ様でした! (1600%)
4. 23時 (1200%)
4. ポイピク (1200%)
4. テルマエ・ロマエ [misskey.io] (1200%)
7. チョコ (939%)
8. 羅小黒戦記 (873%)
9. 風呂入って (857%)
10. 難しすぎる (800%)
11. お酒 (🆕 565%)
12. 今度 (440%)
13. アニメ化 (424%)
14. 替え (379%)
November 29, 2025 at 2:10 PM
ほどほどトレンドワード
1. フーシー (2100%)
2. ABC434 (1920%)
3. ポイピク (1600%)
3. お疲れ様でした! (1600%)
5. 23時 (1200%)
5. テルマエ・ロマエ [misskey.io] (1200%)
7. チョコ (939%)
8. 羅小黒戦記 (873%)
9. 風呂入って (857%)
10. 難しすぎる (🆕 800%)
11. 今度 (433%)
12. アニメ化 (424%)
13. 替え (343%)
November 29, 2025 at 2:08 PM
ほどほどトレンドワード
1. フーシー (2100%)
2. ABC434 (1920%)
3. ポイピク (1600%)
4. お疲れ様でした! (1440%)
5. 23時 (1129%)
6. チョコ (939%)
7. 羅小黒戦記 (873%)
8. 風呂入って (857%)
9. 今度 (433%)
10. アニメ化 (424%)
11. 替え (🆕 343%)
November 29, 2025 at 2:08 PM
ほどほどトレンドワード
1. フーシー (2100%)
2. ABC434 (🆕 1920%)
3. ポイピク (1600%)
4. お疲れ様でした (960%)
5. チョコ (939%)
6. 羅小黒戦記 (873%)
7. 風呂入って (857%)
8. 今度 (426%)
9. アニメ化 (424%)
November 29, 2025 at 2:07 PM
ABC434-E「Distribute Bunnies」を解きました✅

最大流のアプローチでTLEの壁を越えられず😅 UnionFindで座標をマージしながら閉路を数え、各連結成分の「頂点数と辺数の小さい方」を合計する解法に切り替えました🐰

https://gist.github.com/maehrm/bdb95129d40f2e84c8cf28d339b94e98

#AtCoder #競技プログラミング
E - Distribute Bunnies https://atcoder.jp/contests/abc434/tasks/abc434_e
E - Distribute Bunnies https://atcoder.jp/contests/abc434/tasks/abc434_e - abc434_e.py
gist.github.com
June 27, 2026 at 4:25 AM
[Claude Opus 4.5の生成物]

全くわからんというほどではないがこれを自分で思いつくのは困難​:blobcatphoto_frustration:​

# E-Distribute_Bunnies_v2
# https://atcoder.jp/contests/abc434/tasks/abc434_e

def main():
n = int(input())

# 各ウサギの左右の選択肢
left = []
right = []
for i in […]
Original post on misskey.io
misskey.io
December 30, 2025 at 7:05 AM
[多分できた:thinkhappy:]

# E-Distribute_Bunnies
# https://atcoder.jp/contests/abc434/tasks/abc434_e

def main():

n = 0
sums = []
diffs = []

n = int(input())
for _ in range(n):
x,r = map(int,input().split())
print(f"debug […]
Original post on misskey.io
misskey.io
December 30, 2025 at 6:33 AM
昨日の​:vrc:​で出た話題を実装してみている
意外と書き方忘れててmap関数の書き方とか再確認している​:ablobcatblinkhyper:​
https://atcoder.jp/contests/abc434/tasks/abc434_e
E - Distribute Bunnies
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.
atcoder.jp
December 30, 2025 at 4:33 AM
#abc434 氷を食べた、ぞいぞい
November 29, 2025 at 12:27 PM