ABC481 A - Digits of A+B【AtCoder初心者向け解説・Python】
考え方: A+B は 2 以上 18 以下。10 以上なら 2 桁、それ以外は 1 桁
▶ YouTube で見る
https://youtu.be/0JFeLnJjEl8
#AtCoder
考え方: A+B は 2 以上 18 以下。10 以上なら 2 桁、それ以外は 1 桁
▶ YouTube で見る
https://youtu.be/0JFeLnJjEl8
#AtCoder
ABC481 A - Digits of A+B【AtCoder初心者向け解説・Python】
A+B は 2 以上 18 以下。10 以上なら 2 桁、それ以外は 1 桁
youtu.be
October 26, 2026 at 3:28 AM
ABC481 A - Digits of A+B【AtCoder初心者向け解説・Python】
考え方: A+B は 2 以上 18 以下。10 以上なら 2 桁、それ以外は 1 桁
▶ YouTube で見る
https://youtu.be/0JFeLnJjEl8
#AtCoder
考え方: A+B は 2 以上 18 以下。10 以上なら 2 桁、それ以外は 1 桁
▶ YouTube で見る
https://youtu.be/0JFeLnJjEl8
#AtCoder
ABC481 B - Polyline【AtCoder初心者向け解説・Python】
考え方: 頂点で y 座標が K の点を数え、隣り合う頂点の間で K を通る線分ごとに1点を足す
▶ YouTube で見る
https://youtu.be/oVMAO81U0Wk
#AtCoder
考え方: 頂点で y 座標が K の点を数え、隣り合う頂点の間で K を通る線分ごとに1点を足す
▶ YouTube で見る
https://youtu.be/oVMAO81U0Wk
#AtCoder
ABC481 B - Polyline【AtCoder初心者向け解説・Python】
頂点で y 座標が K の点を数え、隣り合う頂点の間で K を通る線分ごとに1点を足す
youtu.be
October 26, 2026 at 3:28 AM
ABC481 B - Polyline【AtCoder初心者向け解説・Python】
考え方: 頂点で y 座標が K の点を数え、隣り合う頂点の間で K を通る線分ごとに1点を足す
▶ YouTube で見る
https://youtu.be/oVMAO81U0Wk
#AtCoder
考え方: 頂点で y 座標が K の点を数え、隣り合う頂点の間で K を通る線分ごとに1点を足す
▶ YouTube で見る
https://youtu.be/oVMAO81U0Wk
#AtCoder
ABC481 C - Bank Accounts【AtCoder初心者向け解説・Python】
考え方: 名前とIDを辞書で対応づけ、新しい口座には next_id を割り当てる。同じ名前なら、記録済みのIDを出力する
▶ YouTube で見る
https://youtu.be/h7M_bEJAR6k
#AtCoder
考え方: 名前とIDを辞書で対応づけ、新しい口座には next_id を割り当てる。同じ名前なら、記録済みのIDを出力する
▶ YouTube で見る
https://youtu.be/h7M_bEJAR6k
#AtCoder
ABC481 C - Bank Accounts【AtCoder初心者向け解説・Python】
名前とIDを辞書で対応づけ、新しい口座には next_id を割り当てる。同じ名前なら、記録済みのIDを出力する
youtu.be
October 26, 2026 at 3:28 AM
ABC481 C - Bank Accounts【AtCoder初心者向け解説・Python】
考え方: 名前とIDを辞書で対応づけ、新しい口座には next_id を割り当てる。同じ名前なら、記録済みのIDを出力する
▶ YouTube で見る
https://youtu.be/h7M_bEJAR6k
#AtCoder
考え方: 名前とIDを辞書で対応づけ、新しい口座には next_id を割り当てる。同じ名前なら、記録済みのIDを出力する
▶ YouTube で見る
https://youtu.be/h7M_bEJAR6k
#AtCoder
mjtaiさんのSMBCプログラミングコンテスト #2（AtCoder Beginner Contest 481）での成績：306位
パフォーマンス：2008相当
レーティング：1784→1808 (+24) :)
#AtCoder #ABC481
atcoder.jp/users/mjtai/...
パフォーマンス：2008相当
レーティング：1784→1808 (+24) :)
#AtCoder #ABC481
atcoder.jp/users/mjtai/...
October 24, 2026 at 2:25 PM
mjtaiさんのSMBCプログラミングコンテスト #2（AtCoder Beginner Contest 481）での成績：306位
パフォーマンス：2008相当
レーティング：1784→1808 (+24) :)
#AtCoder #ABC481
atcoder.jp/users/mjtai/...
パフォーマンス：2008相当
レーティング：1784→1808 (+24) :)
#AtCoder #ABC481
atcoder.jp/users/mjtai/...
yuubinnkyokuさんのSMBCプログラミングコンテスト #2（ABC481）での成績：1941位
パフォーマンス：1292相当
レーティング：975→1011 (+36) :)
Highestを更新し、5 級になりました！
#atcoder #smbcプログラミングコンテスト#2（ABC481）
https://atcoder.jp/users/yuubinnkyoku/history/share/abc481?lang=ja
パフォーマンス：1292相当
レーティング：975→1011 (+36) :)
Highestを更新し、5 級になりました！
#atcoder #smbcプログラミングコンテスト#2（ABC481）
https://atcoder.jp/users/yuubinnkyoku/history/share/abc481?lang=ja
コンテスト成績証 - AtCoder
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
atcoder.jp
October 24, 2026 at 4:32 PM
yuubinnkyokuさんのSMBCプログラミングコンテスト #2（ABC481）での成績：1941位
パフォーマンス：1292相当
レーティング：975→1011 (+36) :)
Highestを更新し、5 級になりました！
#atcoder #smbcプログラミングコンテスト#2（ABC481）
https://atcoder.jp/users/yuubinnkyoku/history/share/abc481?lang=ja
パフォーマンス：1292相当
レーティング：975→1011 (+36) :)
Highestを更新し、5 級になりました！
#atcoder #smbcプログラミングコンテスト#2（ABC481）
https://atcoder.jp/users/yuubinnkyoku/history/share/abc481?lang=ja
ABC481
B xorの使い方が下手くそ
C mapの使い方が初心者
D まずソートしてコストを決める
E 偏角ソートしてしゃくとり 自分は必ず含み自分に追いついたらそこまで
F スコアが同じ集団でBFS NとM間違えてRE
G 二項分布みたいのを足すの？
B xorの使い方が下手くそ
C mapの使い方が初心者
D まずソートしてコストを決める
E 偏角ソートしてしゃくとり 自分は必ず含み自分に追いついたらそこまで
F スコアが同じ集団でBFS NとM間違えてRE
G 二項分布みたいのを足すの？
October 24, 2026 at 1:49 PM
ABC481
B xorの使い方が下手くそ
C mapの使い方が初心者
D まずソートしてコストを決める
E 偏角ソートしてしゃくとり 自分は必ず含み自分に追いついたらそこまで
F スコアが同じ集団でBFS NとM間違えてRE
G 二項分布みたいのを足すの？
B xorの使い方が下手くそ
C mapの使い方が初心者
D まずソートしてコストを決める
E 偏角ソートしてしゃくとり 自分は必ず含み自分に追いついたらそこまで
F スコアが同じ集団でBFS NとM間違えてRE
G 二項分布みたいのを足すの？
Gは無理、考えれば考えるほど解ける気がしなくなっていった
October 24, 2026 at 1:41 PM
Gは無理、考えれば考えるほど解ける気がしなくなっていった
ABC481 oooo(1)oo(2)-
A 文字数
B [l,r)とA{N}を確認
C 여기서 백 걸음 떨어진 언덕에 다카하시 군이 살고 있어요
D はいはい冗長性冗長性
E 回転させて両側の個数をtanθの昇順で更新
F スコアの接頭辞が一致する頂点をグループにまとめて、グループ内で重み別にさらにグループ分け
A 文字数
B [l,r)とA{N}を確認
C 여기서 백 걸음 떨어진 언덕에 다카하시 군이 살고 있어요
D はいはい冗長性冗長性
E 回転させて両側の個数をtanθの昇順で更新
F スコアの接頭辞が一致する頂点をグループにまとめて、グループ内で重み別にさらにグループ分け
October 24, 2026 at 1:50 PM
ABC481 oooo(1)oo(2)-
A 文字数
B [l,r)とA{N}を確認
C 여기서 백 걸음 떨어진 언덕에 다카하시 군이 살고 있어요
D はいはい冗長性冗長性
E 回転させて両側の個数をtanθの昇順で更新
F スコアの接頭辞が一致する頂点をグループにまとめて、グループ内で重み別にさらにグループ分け
A 文字数
B [l,r)とA{N}を確認
C 여기서 백 걸음 떨어진 언덕에 다카하시 군이 살고 있어요
D はいはい冗長性冗長性
E 回転させて両側の個数をtanθの昇順で更新
F スコアの接頭辞が一致する頂点をグループにまとめて、グループ内で重み別にさらにグループ分け
ABC481いくぞ 諸事情で今めちゃくちゃ違う環境にいるけど果たして無事C問題まで解けることはできるのか
October 24, 2026 at 11:59 AM
ABC481いくぞ 諸事情で今めちゃくちゃ違う環境にいるけど果たして無事C問題まで解けることはできるのか
#ABC481
5完でした
A: A+Bを文字列に変換して長さを取得
B: 端点を重複して数えないように半開区間でKを含むか調べ、A_Nを個別に判定
C: HashMapのentry()とor_insert()を使用
D: 消費量0の移動に対応するため01-BFSを使用
E: 角度についてソートして尺取り法を使用
5完でした
A: A+Bを文字列に変換して長さを取得
B: 端点を重複して数えないように半開区間でKを含むか調べ、A_Nを個別に判定
C: HashMapのentry()とor_insert()を使用
D: 消費量0の移動に対応するため01-BFSを使用
E: 角度についてソートして尺取り法を使用
October 24, 2026 at 2:09 PM
#ABC481
5完でした
A: A+Bを文字列に変換して長さを取得
B: 端点を重複して数えないように半開区間でKを含むか調べ、A_Nを個別に判定
C: HashMapのentry()とor_insert()を使用
D: 消費量0の移動に対応するため01-BFSを使用
E: 角度についてソートして尺取り法を使用
5完でした
A: A+Bを文字列に変換して長さを取得
B: 端点を重複して数えないように半開区間でKを含むか調べ、A_Nを個別に判定
C: HashMapのentry()とor_insert()を使用
D: 消費量0の移動に対応するため01-BFSを使用
E: 角度についてソートして尺取り法を使用
doDaylightCycleさんのSMBCプログラミングコンテスト #2（AtCoder Beginner Contest 481）での成績：1791位
パフォーマンス：1330相当
レーティング：1213→1225 (+12) :)
#AtCoder #ABC481 atcoder.jp/users/doDayl...
なんとか上昇
パフォーマンス：1330相当
レーティング：1213→1225 (+12) :)
#AtCoder #ABC481 atcoder.jp/users/doDayl...
なんとか上昇
コンテスト成績証 - AtCoder
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
atcoder.jp
October 24, 2026 at 2:26 PM
doDaylightCycleさんのSMBCプログラミングコンテスト #2（AtCoder Beginner Contest 481）での成績：1791位
パフォーマンス：1330相当
レーティング：1213→1225 (+12) :)
#AtCoder #ABC481 atcoder.jp/users/doDayl...
なんとか上昇
パフォーマンス：1330相当
レーティング：1213→1225 (+12) :)
#AtCoder #ABC481 atcoder.jp/users/doDayl...
なんとか上昇
[ABC481]
E:y<0は原点中心に反転させて偏角ソートして順に見る。元々y<0の点だったかで切る辺より上の個数が+1か-1か変わる
F:コストごとにキューを持って貪欲にBFS。同じ値になる頂点はグループにまとめる
G:FPS・畳み込み臭はあって atcoder.jp/contests/ABC... とかを読んでたが、さっぱり
E:y<0は原点中心に反転させて偏角ソートして順に見る。元々y<0の点だったかで切る辺より上の個数が+1か-1か変わる
F:コストごとにキューを持って貪欲にBFS。同じ値になる頂点はグループにまとめる
G:FPS・畳み込み臭はあって atcoder.jp/contests/ABC... とかを読んでたが、さっぱり
October 24, 2026 at 1:42 PM
[ABC481]
E:y<0は原点中心に反転させて偏角ソートして順に見る。元々y<0の点だったかで切る辺より上の個数が+1か-1か変わる
F:コストごとにキューを持って貪欲にBFS。同じ値になる頂点はグループにまとめる
G:FPS・畳み込み臭はあって atcoder.jp/contests/ABC... とかを読んでたが、さっぱり
E:y<0は原点中心に反転させて偏角ソートして順に見る。元々y<0の点だったかで切る辺より上の個数が+1か-1か変わる
F:コストごとにキューを持って貪欲にBFS。同じ値になる頂点はグループにまとめる
G:FPS・畳み込み臭はあって atcoder.jp/contests/ABC... とかを読んでたが、さっぱり
ABC481おわりっ！80分29秒でABCDE問題をノーペナ5完！
A問題は場合分け？
考えずにilog10で処理してしまった
B問題は中間値の定理
A_i＝Kのケースに注意
C問題はBTreeSetでやるだけ
D問題は隣接リスト表現をソートして01BFS
01BFSの実装を横着して1ペナ（アホ）
E問題ほんま腹立つ
偏角ソートすれば良さそうなのはすぐ見えたけど、細かいところでロジックミスりまくって2ペナ＆55分足止め
最大値は冪等演算なので、正しい候補を複数回チェックする分には問題なくて、ゴリ押した
A問題は場合分け？
考えずにilog10で処理してしまった
B問題は中間値の定理
A_i＝Kのケースに注意
C問題はBTreeSetでやるだけ
D問題は隣接リスト表現をソートして01BFS
01BFSの実装を横着して1ペナ（アホ）
E問題ほんま腹立つ
偏角ソートすれば良さそうなのはすぐ見えたけど、細かいところでロジックミスりまくって2ペナ＆55分足止め
最大値は冪等演算なので、正しい候補を複数回チェックする分には問題なくて、ゴリ押した
October 24, 2026 at 1:50 PM
ABC481おわりっ！80分29秒でABCDE問題をノーペナ5完！
A問題は場合分け？
考えずにilog10で処理してしまった
B問題は中間値の定理
A_i＝Kのケースに注意
C問題はBTreeSetでやるだけ
D問題は隣接リスト表現をソートして01BFS
01BFSの実装を横着して1ペナ（アホ）
E問題ほんま腹立つ
偏角ソートすれば良さそうなのはすぐ見えたけど、細かいところでロジックミスりまくって2ペナ＆55分足止め
最大値は冪等演算なので、正しい候補を複数回チェックする分には問題なくて、ゴリ押した
A問題は場合分け？
考えずにilog10で処理してしまった
B問題は中間値の定理
A_i＝Kのケースに注意
C問題はBTreeSetでやるだけ
D問題は隣接リスト表現をソートして01BFS
01BFSの実装を横着して1ペナ（アホ）
E問題ほんま腹立つ
偏角ソートすれば良さそうなのはすぐ見えたけど、細かいところでロジックミスりまくって2ペナ＆55分足止め
最大値は冪等演算なので、正しい候補を複数回チェックする分には問題なくて、ゴリ押した
ABC481
B
線分の端点を重複して数え上げて、最後に重複した個数を引くというやり方をした。
C
Bのほうが難しくね？
D
01BFS でもできそうだけどダイクストラでやった
E
(象限, x座標, y座標) という構造体を定義して、それを反時計回りに順番つけられるように比較関数を実装して点をソート。全ての点をなめるループを回し、ループの中ではその点をぎりぎり含むような直線を引いた時にいくつ点を含められるかを lower_bound で求めた。
B
線分の端点を重複して数え上げて、最後に重複した個数を引くというやり方をした。
C
Bのほうが難しくね？
D
01BFS でもできそうだけどダイクストラでやった
E
(象限, x座標, y座標) という構造体を定義して、それを反時計回りに順番つけられるように比較関数を実装して点をソート。全ての点をなめるループを回し、ループの中ではその点をぎりぎり含むような直線を引いた時にいくつ点を含められるかを lower_bound で求めた。
October 24, 2026 at 1:42 PM
ABC481
B
線分の端点を重複して数え上げて、最後に重複した個数を引くというやり方をした。
C
Bのほうが難しくね？
D
01BFS でもできそうだけどダイクストラでやった
E
(象限, x座標, y座標) という構造体を定義して、それを反時計回りに順番つけられるように比較関数を実装して点をソート。全ての点をなめるループを回し、ループの中ではその点をぎりぎり含むような直線を引いた時にいくつ点を含められるかを lower_bound で求めた。
B
線分の端点を重複して数え上げて、最後に重複した個数を引くというやり方をした。
C
Bのほうが難しくね？
D
01BFS でもできそうだけどダイクストラでやった
E
(象限, x座標, y座標) という構造体を定義して、それを反時計回りに順番つけられるように比較関数を実装して点をソート。全ての点をなめるループを回し、ループの中ではその点をぎりぎり含むような直線を引いた時にいくつ点を含められるかを lower_bound で求めた。
#ABC481 メモ
ABCDE(2) 5完 2ペナ 56:50
オーバーフローですか？根本的ですか？
A:合計10以上か否か
B:点が座標K +2点間にKがある。
C:mapの独壇場
D:重みがちょっと特殊なダイクストラ
E:Tanを考える。とりあえずY軸に沿って直線を引き右側にある個数をカウントする。その後Tan=－∞から徐々に増やして横切った星をカウントする。
この時本当にtanを求めると誤差が出るので(Y/X)で比較できるように頑張る 。
Y軸上にある星だけ気を付ければあとはOK。
まあY軸上の星が正か負かで場合分けがいるんですがね。
(続く)
ABCDE(2) 5完 2ペナ 56:50
オーバーフローですか？根本的ですか？
A:合計10以上か否か
B:点が座標K +2点間にKがある。
C:mapの独壇場
D:重みがちょっと特殊なダイクストラ
E:Tanを考える。とりあえずY軸に沿って直線を引き右側にある個数をカウントする。その後Tan=－∞から徐々に増やして横切った星をカウントする。
この時本当にtanを求めると誤差が出るので(Y/X)で比較できるように頑張る 。
Y軸上にある星だけ気を付ければあとはOK。
まあY軸上の星が正か負かで場合分けがいるんですがね。
(続く)
October 24, 2026 at 1:47 PM
#ABC481 メモ
ABCDE(2) 5完 2ペナ 56:50
オーバーフローですか？根本的ですか？
A:合計10以上か否か
B:点が座標K +2点間にKがある。
C:mapの独壇場
D:重みがちょっと特殊なダイクストラ
E:Tanを考える。とりあえずY軸に沿って直線を引き右側にある個数をカウントする。その後Tan=－∞から徐々に増やして横切った星をカウントする。
この時本当にtanを求めると誤差が出るので(Y/X)で比較できるように頑張る 。
Y軸上にある星だけ気を付ければあとはOK。
まあY軸上の星が正か負かで場合分けがいるんですがね。
(続く)
ABCDE(2) 5完 2ペナ 56:50
オーバーフローですか？根本的ですか？
A:合計10以上か否か
B:点が座標K +2点間にKがある。
C:mapの独壇場
D:重みがちょっと特殊なダイクストラ
E:Tanを考える。とりあえずY軸に沿って直線を引き右側にある個数をカウントする。その後Tan=－∞から徐々に増やして横切った星をカウントする。
この時本当にtanを求めると誤差が出るので(Y/X)で比較できるように頑張る 。
Y軸上にある星だけ気を付ければあとはOK。
まあY軸上の星が正か負かで場合分けがいるんですがね。
(続く)
ABC481 Rated ABCD4完！
A 総和を10で割った商+1を出力
B テストケースゴリ押し。場合分けは未だによくわからない
C dictに入れて存在判定するだけ。Cなのに考察なし問題なのね、、
D 01BFSで実装。Dijkstraでも良いね
E 最初wx+bかと思い焦ったが、b=0らしいので、偏角ソートで尺取り法。Laser Takahashiの問題でやったところだ！
Pythonで提出したら、24でACの1個TLEとかいうわけ分からないこと言われ沈没
F 最小のdistを列挙し、その中から貪欲に1番小さいのをもう一度なぞれば行けそう。E,F両方行けそうだったなぁ…
A 総和を10で割った商+1を出力
B テストケースゴリ押し。場合分けは未だによくわからない
C dictに入れて存在判定するだけ。Cなのに考察なし問題なのね、、
D 01BFSで実装。Dijkstraでも良いね
E 最初wx+bかと思い焦ったが、b=0らしいので、偏角ソートで尺取り法。Laser Takahashiの問題でやったところだ！
Pythonで提出したら、24でACの1個TLEとかいうわけ分からないこと言われ沈没
F 最小のdistを列挙し、その中から貪欲に1番小さいのをもう一度なぞれば行けそう。E,F両方行けそうだったなぁ…
October 24, 2026 at 2:01 PM
ABC481 Rated ABCD4完！
A 総和を10で割った商+1を出力
B テストケースゴリ押し。場合分けは未だによくわからない
C dictに入れて存在判定するだけ。Cなのに考察なし問題なのね、、
D 01BFSで実装。Dijkstraでも良いね
E 最初wx+bかと思い焦ったが、b=0らしいので、偏角ソートで尺取り法。Laser Takahashiの問題でやったところだ！
Pythonで提出したら、24でACの1個TLEとかいうわけ分からないこと言われ沈没
F 最小のdistを列挙し、その中から貪欲に1番小さいのをもう一度なぞれば行けそう。E,F両方行けそうだったなぁ…
A 総和を10で割った商+1を出力
B テストケースゴリ押し。場合分けは未だによくわからない
C dictに入れて存在判定するだけ。Cなのに考察なし問題なのね、、
D 01BFSで実装。Dijkstraでも良いね
E 最初wx+bかと思い焦ったが、b=0らしいので、偏角ソートで尺取り法。Laser Takahashiの問題でやったところだ！
Pythonで提出したら、24でACの1個TLEとかいうわけ分からないこと言われ沈没
F 最小のdistを列挙し、その中から貪欲に1番小さいのをもう一度なぞれば行けそう。E,F両方行けそうだったなぁ…
koboshiさんのSMBCプログラミングコンテスト #2（AtCoder Beginner Contest 481）での成績：2108位
パフォーマンス：1252相当
レーティング：1912→1860 (-52) :(
#AtCoder #ABC481 atcoder.jp/users/kobosh...
パフォーマンス：1252相当
レーティング：1912→1860 (-52) :(
#AtCoder #ABC481 atcoder.jp/users/kobosh...
コンテスト成績証 - AtCoder
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
atcoder.jp
October 24, 2026 at 2:23 PM
koboshiさんのSMBCプログラミングコンテスト #2（AtCoder Beginner Contest 481）での成績：2108位
パフォーマンス：1252相当
レーティング：1912→1860 (-52) :(
#AtCoder #ABC481 atcoder.jp/users/kobosh...
パフォーマンス：1252相当
レーティング：1912→1860 (-52) :(
#AtCoder #ABC481 atcoder.jp/users/kobosh...