[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 162 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
864: 2024/03/08(金)17:14 AAS
WMの貼るだけ力はガチ
865: 2024/03/08(金)17:14 AAS
ABC南海トラフ枠で過去スレ精進しなさい
866: 2024/03/08(金)17:15 AAS
インコはせこいこと考えてないで大人しくABC埋めしなさい
867: 2024/03/08(金)17:20 AAS
WMの汎用性は抜きん出てる
行きがけ順に～とか帰りがけ～とかmおきに～みたいな考察全部ぶっ壊して矩形領域や数列のクエリ破壊できるし
868: 2024/03/08(金)17:21 AAS
かなり次元が多いDP、毎回脳みそが爆発して終了する
869: 2024/03/08(金)17:26 AAS
ワーキングメモリが足りてないインコはかわいそうだ
870: 2024/03/08(金)17:26 AAS
top木もめちゃ強いので用意しときましょうね
871: 2024/03/08(金)17:27 AAS
桁DPとたまにマジでエグいのある
想定解法が8次元とか
872: 2024/03/08(金)17:27 AAS
ほえ〜WMそんないいのか助かる
やっぱ出やすいやつから効率よく勉強したいよね
873(1): 2024/03/08(金)17:28 AAS
実装はしなくていいので何が出来るかだけ覚えて、nyaanさんとうしさんのライブラリ持っておくだけでたまに青-黄diffを3分で破壊できるよ
874: 2024/03/08(金)17:29 AAS
WM作った人はどこの中学を受験したんだろう
875: 2024/03/08(金)17:31 AAS
nextvalueが偉すぎて詰み考察をACまで捻じ曲げた功績多数
876: 2024/03/08(金)17:33 AAS
桁DP難しいって言ってるインコ意味わからん
桁DPでできるってところまで判断出来てるのであれば、後は大抵の問題は自明なDPに必要分だけフラグ持って場合わけちょっと頑張るだけのいつものフォーマットに載せるやるだけ典型問題なのに(まあ非想定解が桁DPで桁DPでも解けるみたいな問題ではわざわざやりたくないが)
877: 2024/03/08(金)17:33 AAS
>>873
それ出来たら脳汁止まらんよなぁ
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
黄色下位をある程度の速度で解ければ崖次第で橙パフォインコ大王入りするからね
知識オンリでー青黄解けがちなアルゴリズムはできるだけ覚えてるわ
上下前次1-新書関写板覧索設栞歴
あと 119 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.019s