🪼らぷか@競プロ/競数 (@rapca0) header
🪼らぷか@競プロ/競数 (@rapca0) profile picture

atcoder: https://teapawt.org/t.co/3eWLt9DZEZ A:🪼(水)H:☕️(茶) 使用言語:Python、C++ OMC: 🍀(緑) 年内にatcoder入青目指してます! 3/8入緑達成! 5/30入水達成! 8/8再入水達成! 🪨☕️🍀🪼 よろしくお願いします!

ここ
Joined January 2026
Photo by 🪼らぷか@競プロ/競数 (@rapca0)Photo by 🪼らぷか@競プロ/競数 (@rapca0)Photo by 🪼らぷか@競プロ/競数 (@rapca0)Photo by 🪼らぷか@競プロ/競数 (@rapca0)Photo by 🪼らぷか@競プロ/競数 (@rapca0)Photo by 🪼らぷか@競プロ/競数 (@rapca0)Photo by 🪼らぷか@競プロ/競数 (@rapca0)Photo by 🪼らぷか@競プロ/競数 (@rapca0)Photo by 🪼らぷか@競プロ/競数 (@rapca0)Photo by 🪼らぷか@競プロ/競数 (@rapca0)
青い実の成る精進木を植える
97
7
2,873
一般次元累積和、食わず嫌いしてたけどnumpy使えば意外と簡単かも
1
100
ハッピーハロウィン! トリックアンドトリート!
60
え?数オリまで20日切ってんの? 今週修学旅行でノー勉なんだけど
2
89
なんで最近PvsNPの話をこんな見るんだ?
1
62
JOI1次2回出ました ABCD はい E Tの始点はN通りくらいしか見なくていいのでSをmin(K,100)程度つなげて全探索すれば十分 なんか境界ミスって1ペナ F 最後にペアを作ったかを持って前からdp 1次元にもできる
1
9
588
Eのpythonの1TLEのやつ、CPythonで出したら通った… cmp_to_keyがPyPyだと遅いらしい
3
170
なんでE全人類通してるの?
1
8
828
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++に移行したら点の座標がオーバーフローしてた 負け続き
1
3
198
O,v_j,-v_iがこの順に反時計回りかをみれば、元の条件はこれと同値
55
#ABC481 pythonだとTLEしてC++にすると通るの、ほんとやめて AB はい C スピキ D ダイクストラやるだけなんだけどなんかペナった E 偏角ソートして尺取りすればいいんだけど、pythonだと1TLEが取れなくて高速化方法を試したがうまくいかず、C++に移行したら点の座標がオーバーフローしてた 負け続き
1
22
630
競プロ気分が良いので6冠します
お知らせが更新されました SMBCプログラミングコンテスト #2(AtCoder Beginner Contest 481) 告知 Writer: sheyasutaka, harurun4635, vwxyz 配点: 100-200-300-400-450-525-600 atcoder.jp/posts/abc481_ja
3
185
今日のコンテストでとてもほくほくした 自己肯定感+=100;
4
208
★のつけ方を褒められてとてもうれしい
6
178
yukicoder contest 519 裏話など どこかで難易度が最近高めになってるみたいな話を聞いたのでいい機会だと思って比較的簡単めで作ってみました。 Cがちょっと実装重いかなと思ったけど意外と皆さん解いてましたね。逆にD-E間はほぼ差がなかったようでびっくり 実はA,Eには元ネタがあります (続)
2
2
1
11
1,434
Bは作問したときの自分が回文にはまっていたので入れました。 Dは魔法陣を頭に思い浮かべたら降ってきました。ABCに部分問題の強化版がいたのは解説を書くときに思い出しました。
79
両方JMO(日本数学オリンピック)予選の過去問が元ネタです。 imojp.org/archive/challenge/… A問題は2016-2です。元はあまりの周期性を使って求めさせる問題ですが、1問目ということで全探索にしました E問題は2005-8です。考察部分はそのまんまなので、少し難しかったかなと思います。
1
1
189
みんなの考察とか感想を見るの、すごい好き 特に自分が作ったやつのを見るのめっちゃ楽しい
1
71