競技プログラミングにハマるプログラマのスレ 162

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 162 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

904: 2024/03/08(金)17:49 AAS
>>900
とりまnextvalueの結果を二分探索すればlog2個でいけるじゃん
WM内部処理でlog1個に落としたいんだが無理くさいよな　たぶんPriority Queueがいる

905: 2024/03/08(金)17:52 AAS
座圧のベストプラクティス、ずっと分かってない
ソートして前後で違う時インクリメントして0だけ入れた初期状態の配列にpush_backしてるけど

906: 2024/03/08(金)17:53 AAS
座圧長い間mapで適当にやってるけどこれがベストなのか俺もよくわかってない
sortしてからunique?使うやつとかもあったはずだが

907: 2024/03/08(金)17:55 AAS
sort→uniqueはdrknも紹介してたな

908: 2024/03/08(金)18:02 AAS
10レスに1度くらいは名前が出てくるドラケンとかいうスレタレント

909: 2024/03/08(金)18:04 AAS
ワイはsort→eraseunique派だな、

910(1): 2024/03/08(金)18:06 AAS
1スレに10回出てそう、どらけん

911: 2024/03/08(金)18:06 AAS
>>910
誤読してた
忘れて

912: 2024/03/08(金)18:07 AAS
よく疑えクソバカどもついでに死ね

913: 2024/03/08(金)18:33 AAS
桁DPのleading zeroで壊れるタイプのやつ解けない

914: 2024/03/08(金)18:34 AAS
苦手な分野がわかってるのに特化した訓練を行わないのは甘え

915: 2024/03/08(金)18:46 AAS
セックスの訓練を怠ってないやつは面構えが違うな

916: 2024/03/08(金)18:47 AAS
毎日AC射精完了してるんでね

917: 2024/03/08(金)18:47 AAS
DPの遷移でバグった時発狂しそうになる

918: 2024/03/08(金)18:49 AAS
セックスの訓練してるなら具体的に何してるか教えて
素振りとか？

919: 2024/03/08(金)18:49 AAS
オナホ使わないインコさあ

920: 2024/03/08(金)18:50 AAS
桁dpのデバッグ、多重リストがぶわっと展開されるので気が狂う

921: 2024/03/08(金)18:51 AAS
桁DP上から見るか下から見るか

922: 2024/03/08(金)18:51 AAS
小さいケースで0でないインデックス列を出力させてる

923: 2024/03/08(金)18:52 AAS
上の方が以上以下のフラグが楽なイメージだから上しかやってないかも

924: 2024/03/08(金)18:53 AAS
下からじゃないとほぼ無理なやつもあるぞ

925: 2024/03/08(金)18:57 AAS
まぁ問題によるよな
1以上n以下の条件を満たす〇〇系は上でやるのはそりゃそう

926(1): 2024/03/08(金)18:58 AAS
208Eとか235Fとか

927: 2024/03/08(金)19:00 AAS
下から桁dpってそもそも桁dpと呼ぶの？

928: 2024/03/08(金)19:00 AAS
>>926
トンクス

929: 2024/03/08(金)19:01 AAS
〇〇DPと名前を付けているのが競プロだけなので

930(1): 2024/03/08(金)19:06 AAS
そもそもDPって配列を埋めていくだけじゃないしね

931(1): 2024/03/08(金)19:08 AAS
配列を埋めていくっていう認識を持たないだろべつに

932: 2024/03/08(金)19:08 AAS
「けた」を下からやるから竹dp

きっしょ

933: 2024/03/08(金)19:09 AAS
インコは竹からすら落ちる