C 最初l=h=Hとして、ありえる幅を見ていく。途中達成できなければNGで、指定時刻のL,Uに合わせて更新していく。過去に高橋くんの歯を削る問題があったはずで、それの簡単版?(うろ覚え)
D 累積和で雲が1重にしかなってない部分を見つける。それをまた累積和することで、O(1)で特定区間の雲が一重のマス目を求められる。
E これグラフと見た時にサイクル数の数だけマイナスするのではダメですか...( サンプルすら合わず )
C 最初l=h=Hとして、ありえる幅を見ていく。途中達成できなければNGで、指定時刻のL,Uに合わせて更新していく。過去に高橋くんの歯を削る問題があったはずで、それの簡単版?(うろ覚え)
D 累積和で雲が1重にしかなってない部分を見つける。それをまた累積和することで、O(1)で特定区間の雲が一重のマス目を求められる。
E これグラフと見た時にサイクル数の数だけマイナスするのではダメですか...( サンプルすら合わず )
A問題はずばり、W*1000/B+1が答え
B問題は最初に鳥を種類ごとに仕分けて、各種類内で平均を求めて出力すれば良い
C問題結構悩んだ
各時点で、条件を満たせる最高高度と最低高度を追っていって、最高高度がlを下回ったり最低高度がuを上回ったりしたらNo
全部通過すればYes
A問題はずばり、W*1000/B+1が答え
B問題は最初に鳥を種類ごとに仕分けて、各種類内で平均を求めて出力すれば良い
C問題結構悩んだ
各時点で、条件を満たせる最高高度と最低高度を追っていって、最高高度がlを下回ったり最低高度がuを上回ったりしたらNo
全部通過すればYes
5完でした
A: n>1000W/B⇔n>⌊1000W/B⌋
B: 種類でグループ化
C: 可能な高度の範囲と目標高度の範囲の共通部分を管理
D: imos法で各マスについて雲の個数を数え、2次元累積和を用いて各雲の範囲内で雲が1個のマスの個数を求める
E: UnionFindを用いて行き先のマスが干渉するウサギをグループ化
5完でした
A: n>1000W/B⇔n>⌊1000W/B⌋
B: 種類でグループ化
C: 可能な高度の範囲と目標高度の範囲の共通部分を管理
D: imos法で各マスについて雲の個数を数え、2次元累積和を用いて各雲の範囲内で雲が1個のマスの個数を求める
E: UnionFindを用いて行き先のマスが干渉するウサギをグループ化
パフォーマンス:1502相当
レーティング:1208→1241 (+33) :)
#AtCoder #Sky株式会社プログラミングコンテスト2025(ABC434) atcoder.jp/users/doDayl...
あったまった(*´ω`*)
パフォーマンス:1502相当
レーティング:1208→1241 (+33) :)
#AtCoder #Sky株式会社プログラミングコンテスト2025(ABC434) atcoder.jp/users/doDayl...
あったまった(*´ω`*)
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:ウサギの来うる場所を管理。一羽しか来れないところを順にカウント。その後トポロジカルソート風に一羽のみの場所を数え上げ。
残ったところは(羽数)>(地点数)なので地点を足す。
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:ウサギの来うる場所を管理。一羽しか来れないところを順にカウント。その後トポロジカルソート風に一羽のみの場所を数え上げ。
残ったところは(羽数)>(地点数)なので地点を足す。
A 風船を1個ずつ増やす
B Enumerable.Average
C 次の時刻まで急上昇と急降下だけ考えると有効な範囲が定まる
D 各マスについて覆っている雲の個数を計算して、その結果が「1」になるマスの個数を取得できる2次元累積和を前計算する
E ウサギのジャンプ先同士を結んだグラフでなもりグラフの閉路検出みたいなことをやるだけのはずなのに実装にめちゃくちゃ手こずった上にWAも出て最悪
F ワンチャンNextPermutationパンチが通るはずもなく
A 風船を1個ずつ増やす
B Enumerable.Average
C 次の時刻まで急上昇と急降下だけ考えると有効な範囲が定まる
D 各マスについて覆っている雲の個数を計算して、その結果が「1」になるマスの個数を取得できる2次元累積和を前計算する
E ウサギのジャンプ先同士を結んだグラフでなもりグラフの閉路検出みたいなことをやるだけのはずなのに実装にめちゃくちゃ手こずった上にWAも出て最悪
F ワンチャンNextPermutationパンチが通るはずもなく
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%)
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%)
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%)
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%)
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%)
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%)
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%)
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%)
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%)
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%)
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%)
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%)
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%)
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%)
1. フーシー (2100%)
2. ABC434 (1920%)
3. ポイピク (1600%)
4. お疲れ様でした! (1440%)
5. 23時 (1129%)
6. チョコ (939%)
7. 羅小黒戦記 (873%)
8. 風呂入って (857%)
9. 今度 (433%)
10. アニメ化 (424%)
11. 替え (🆕 343%)
1. フーシー (2100%)
2. ABC434 (1920%)
3. ポイピク (1600%)
4. お疲れ様でした! (1440%)
5. 23時 (1129%)
6. チョコ (939%)
7. 羅小黒戦記 (873%)
8. 風呂入って (857%)
9. 今度 (433%)
10. アニメ化 (424%)
11. 替え (🆕 343%)
1. フーシー (2100%)
2. ABC434 (🆕 1920%)
3. ポイピク (1600%)
4. お疲れ様でした (960%)
5. チョコ (939%)
6. 羅小黒戦記 (873%)
7. 風呂入って (857%)
8. 今度 (426%)
9. アニメ化 (424%)
1. フーシー (2100%)
2. ABC434 (🆕 1920%)
3. ポイピク (1600%)
4. お疲れ様でした (960%)
5. チョコ (939%)
6. 羅小黒戦記 (873%)
7. 風呂入って (857%)
8. 今度 (426%)
9. アニメ化 (424%)
最大流のアプローチでTLEの壁を越えられず😅 UnionFindで座標をマージしながら閉路を数え、各連結成分の「頂点数と辺数の小さい方」を合計する解法に切り替えました🐰
https://gist.github.com/maehrm/bdb95129d40f2e84c8cf28d339b94e98
#AtCoder #競技プログラミング
最大流のアプローチでTLEの壁を越えられず😅 UnionFindで座標をマージしながら閉路を数え、各連結成分の「頂点数と辺数の小さい方」を合計する解法に切り替えました🐰
https://gist.github.com/maehrm/bdb95129d40f2e84c8cf28d339b94e98
#AtCoder #競技プログラミング
全くわからんというほどではないがこれを自分で思いつくのは困難:blobcatphoto_frustration:
# E-Distribute_Bunnies_v2
# https://atcoder.jp/contests/abc434/tasks/abc434_e
def main():
n = int(input())
# 各ウサギの左右の選択肢
left = []
right = []
for i in […]
全くわからんというほどではないがこれを自分で思いつくのは困難:blobcatphoto_frustration:
# E-Distribute_Bunnies_v2
# https://atcoder.jp/contests/abc434/tasks/abc434_e
def main():
n = int(input())
# 各ウサギの左右の選択肢
left = []
right = []
for i in […]
# 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 […]
# 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 […]
意外と書き方忘れててmap関数の書き方とか再確認している:ablobcatblinkhyper:
https://atcoder.jp/contests/abc434/tasks/abc434_e
意外と書き方忘れててmap関数の書き方とか再確認している:ablobcatblinkhyper:
https://atcoder.jp/contests/abc434/tasks/abc434_e