merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング(書く)、アニメ(みる)、将棋(指す)、数学・漫画(ちょっとだけ好きだけど最近やってない)、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
2021年09月11日(土)
![](https://pbs.twimg.com/profile_images/624648977435078656/Uf2FDpDK_normal.jpg)
![](https://pbs.twimg.com/profile_images/3228963879/eef8c280cd9d9f0e65e199eca524706f_normal.png)
ヒューリスティックの参加者数の話、驚くのが今年のCodinGame Spring Challengeでは日本から422人参加してるんですよね。サイトは英語だし、ルールもたいていのヒューリスティックコンテストより大幅にややこしいのに。
タグ:
posted at 20:12:32
![](https://pbs.twimg.com/profile_images/1112686357594279939/9Ored05m_normal.png)
#ぷよぷよ最強リーグ
vs ともくん 14-30
長めの対応が来るなーって頭ではわかっていても何もできなかった
操作の差で地味に落とす一本が多かったのもつらかった
降格確定GGです
最後deltaさんとの試合が残ってるので、deltaさんがクライマックス出れなくなるように全力を尽くします
タグ: ぷよぷよ最強リーグ
posted at 21:08:05
![](https://pbs.twimg.com/profile_images/1519261761421348865/q4i0VJuy_normal.jpg)
ぴぽにあ30-27delta
残留とCSでるために絶対に勝たないといけないところで勝ててうれしい!
deltaくんが5位だった場合サドンデスでまたdeltaくんと戦うことになると思うので頑張ります
#ぷよぷよ最強リーグ
タグ: ぷよぷよ最強リーグ
posted at 22:28:34
![](https://pbs.twimg.com/profile_images/520396608/f_normal.png)
E問題に『「得られる報酬」とは「報酬の総額から罰金の総額を引いたもの」のことですか?』という質問を投げました(回答は当然『はい』でした)(流石に全体公開にはならなかったけど、おそらくこの質問無限回来たのでは?)
タグ:
posted at 22:44:25
![](https://pbs.twimg.com/profile_images/1484899661056208897/8yu95z4X_normal.jpg)
ABC218 お疲れ様でした ギリ青パフォで冷える
C: 実装が難しいのは言うまでもなく、計算量落とすところも少し難しい
E: ちょっと前に似たようなの(辺でソートしてUF)が出たからこれで合ってるか疑ってしまった
F: 難しい!橋どうやって求めようとか思ってた。ダイクストラいっぱいやったりして迷走…
タグ:
posted at 22:47:02
![](https://pbs.twimg.com/profile_images/1019206962293035008/5Dth6Yjz_normal.jpg)
削除できる priority queue が欲しい場合は、例えば prique 2つ持てばできる。
追加 → que.push(x)
削除 → rm_que.push(x)
適宜、
while (!empty() && top() == top()) { pop(), pop()}
みたいなことをやる。
タグ:
posted at 22:56:56
![](https://pbs.twimg.com/profile_images/1208027284776423426/K5tXeQ4P_normal.jpg)
![](https://pbs.twimg.com/profile_images/1208027284776423426/K5tXeQ4P_normal.jpg)
C問題で「解き方が分からなくて座ってるだけだった」って人はほぼいないと思うので、「何も分からず座ってるだけ」を避けるという意味ではこういう重ための実装の問題って良かったりするのよね。コンテストとして良いかは別問題で議論の余地があるけど。
タグ:
posted at 23:44:27