JOI1次2回出ました
ABCD はい
E Tの始点はN通りくらいしか見なくていいのでSをmin(K,100)程度つなげて全探索すれば十分
なんか境界ミスって1ペナ
F 最後にペアを作ったかを持って前からdp
1次元にもできる
なんと、ミラクルソート
note.com/zubububu/n/n075510d…
E、点iと点jの偏角の差が180度以内かの判定はこんな感じだった
1.OP_iベクトルをv_i,OP_jベクトルをv_jとすると、条件はv_iからのv_j時計回りの偏角が180度以内と同値
2.v_iを原点中心に反対に移したもの(-v_i)の偏角よりv_jの偏角が小さいことと同値
3.これらで偏角ソートするか、符号付き面積で 続
#ABC481
pythonだとTLEしてC++にすると通るの、ほんとやめて
AB はい
C スピキ
D ダイクストラやるだけなんだけどなんかペナった
E 偏角ソートして尺取りすればいいんだけど、pythonだと1TLEが取れなくて高速化方法を試したがうまくいかず、C++に移行したら点の座標がオーバーフローしてた
負け続き
#ABC481
pythonだとTLEしてC++にすると通るの、ほんとやめて
AB はい
C スピキ
D ダイクストラやるだけなんだけどなんかペナった
E 偏角ソートして尺取りすればいいんだけど、pythonだと1TLEが取れなくて高速化方法を試したがうまくいかず、C++に移行したら点の座標がオーバーフローしてた
負け続き
競プロ気分が良いので6冠します
お知らせが更新されました
SMBCプログラミングコンテスト #2(AtCoder Beginner Contest 481) 告知
Writer: sheyasutaka, harurun4635, vwxyz
配点: 100-200-300-400-450-525-600
atcoder.jp/posts/abc481_ja
yukicoder contest 519
裏話など
どこかで難易度が最近高めになってるみたいな話を聞いたのでいい機会だと思って比較的簡単めで作ってみました。
Cがちょっと実装重いかなと思ったけど意外と皆さん解いてましたね。逆にD-E間はほぼ差がなかったようでびっくり
実はA,Eには元ネタがあります
(続)
今日です!!
yukicoder contest 519
2026-10-23 21:20:00〜 (2h)のコンテストです。 yukicoder.me/contests/617 #yukicoder
両方JMO(日本数学オリンピック)予選の過去問が元ネタです。
imojp.org/archive/challenge/…
A問題は2016-2です。元はあまりの周期性を使って求めさせる問題ですが、1問目ということで全探索にしました
E問題は2005-8です。考察部分はそのまんまなので、少し難しかったかなと思います。





