[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 162 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
878: 2024/03/08(金)17:35 AAS
暖色によるデア講座助かる
879: 2024/03/08(金)17:35 AAS
後々伸びないから青黄diffくらい正攻法でも解けるようになれよ
後どっちかというと青黄diffが殴れるっていうよりはABC-DE程度の問題を殴れる場合の方が多い(工夫すれば比較的簡単に解ける系の問題を遅延セグ木で無理やり殴ってる系の類型)
最近Gで殴れるやつが出ただけで
880: 2024/03/08(金)17:36 AAS
みんなインコ卒業したいだけだから
881(2): 2024/03/08(金)17:36 AAS
DEでWM使ったこと無いな
882: 2024/03/08(金)17:36 AAS
思考停止データ構造使えた方が早解きに寄与するのはそう 簡単な問題であったとしても
883: 2024/03/08(金)17:37 AAS
黄色下位をある程度の速度で解ければ崖次第で橙パフォインコ大王入りするからね
知識オンリでー青黄解けがちなアルゴリズムはできるだけ覚えてるわ
884: 2024/03/08(金)17:38 AAS
動的WM使おうとしたハマったやつ～
885: 2024/03/08(金)17:38 AAS
>>881
ごめんなさい、思い返せばたまにありました
886: 2024/03/08(金)17:38 AAS
うむにくの発言が刺さる大王が多そう
887(1): 2024/03/08(金)17:38 AAS
寒色だけど自分で理解して書いたデアしか使ってない
内部構造分からないやつを使うのはどうも気持ち悪くて
888: 2024/03/08(金)17:39 AAS
>>881
わざわざ使わずに素直に解ける場合が多いから一瞬で解法思いついた時は正攻法でいいけど、クエリがWMで処理できる対象そのものみたいなのが定期的にある(DE程度だとあまり捻りを加えられないため)
889(1): 2024/03/08(金)17:39 AAS
>>887
なぜですか？STLは使っていますか？
890: 2024/03/08(金)17:40 AAS
WMが万能すぎるというのはある 色々出来過ぎ
891: 2024/03/08(金)17:41 AAS
>>889
STLは脳死で使ってますごめんなさい
892: 2024/03/08(金)17:41 AAS
STLも自作しろ
893: 2024/03/08(金)17:41 AAS
自作言語使わないやつはFAKE
894(1): 2024/03/08(金)17:42 AAS
Ai以降で値が[L,R]内に収まる最も近い添字もできる？
895(1): 2024/03/08(金)17:42 AAS
STLも気持ち悪い
sbrkでmymallocしてるしwriteとreadで書きこんでる
896: 2024/03/08(金)17:42 AAS
>>895
Linuxも気持ち悪いよね
仕組みを理解してますか？
897: 2024/03/08(金)17:43 AAS
CPUとコンパイラの気持ちを理解するところまでやらないと純粋培養だから
898: 2024/03/08(金)17:43 AAS
あー自分で回路設計してないCPU気持ち悪い！
899: 2024/03/08(金)17:44 AAS
ケイ素を集めるところからやらないと
900(1): 2024/03/08(金)17:46 AAS
>>894
色々できすぎてあまり覚えてないけど頻度は数えられたはずだからそれもいけんじゃね
901: 2024/03/08(金)17:46 AAS
ケイ素って何で存在するの？
理解できてますか？
902: 2024/03/08(金)17:47 AAS
昔かなり座圧してセグやった記憶あるのに最近は1<=ai<=Nなっててやってないな
903: 2024/03/08(金)17:48 AAS
座圧とかソートはして問題が変わらないのであればとりあえずしても損をしないので
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も紹介してたな
上下前次1-新書関写板覧索設栞歴
あと 95 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.890s*