[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 162 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(1): 2024/03/05(火)10:33 AAS
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder 外部ﾘﾝｸ:atcoder.jp
yukicoder 外部ﾘﾝｸ:yukicoder.me
Codeforces 外部ﾘﾝｸ:codeforces.com
CodeChef 外部ﾘﾝｸ:codechef.com
Project Euler 外部ﾘﾝｸ:projecteuler.net
CLIST 外部ﾘﾝｸ:clist.by
AtCoder Problems 外部ﾘﾝｸ:kenkoooo.com
AtCoder Clans 外部ﾘﾝｸ:kato-hiro.github.io
前スレ
競技プログラミングにハマるプログラマのスレ 160
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 161
2chｽﾚ:prog
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
黄色下位をある程度の速度で解ければ崖次第で橙パフォインコ大王入りするからね
知識オンリでー青黄解けがちなアルゴリズムはできるだけ覚えてるわ
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も紹介してたな
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
インコは竹からすら落ちる
934: 2024/03/08(金)19:10 AAS
DPテーブルとDPケーブルの編集距離が1で困る
後者はdisplay port
935(2): 2024/03/08(金)19:11 AAS
>>931
競プロやるDPは全部DPテーブル作ってそれを埋めてくだけじゃん
936: 2024/03/08(金)19:11 AAS
結果を配列に格納してるだけだし、そういう認識の仕方してる人はあんまりいなさそう
937: 2024/03/08(金)19:12 AAS
mapで状態管理するDPも茶-緑diffくらいですが
938: 2024/03/08(金)19:13 AAS
DPはメモ化再帰派の生き残りだな
forループで埋まるbitDPの台頭で絶滅したと思っていたが
939: 2024/03/08(金)19:14 AAS
インコは本質を捉えられないがち
940: 2024/03/08(金)19:16 AAS
テーブルは配列とは限りません
941: 2024/03/08(金)19:16 AAS
デアでも変なのが絡んでくるな
942: 2024/03/08(金)19:17 AAS
drknならわかりやすく説明してくれるのになぁ
943: 2024/03/08(金)19:17 AAS
まあこの程度はデアですらないかもしれんが
944: 2024/03/08(金)19:18 AAS
ぜんぜんインコ大王以下の議論だとおもった
945: 2024/03/08(金)19:20 AAS
drknならわかりやすく診断してくれるのになぁ
946: 2024/03/08(金)19:20 AAS
嫌なら得意のプログラミングでレート制限がある掲示板を作ってもいいんやぞ
947: 2024/03/08(金)19:22 AAS
そのレートはどう証明するんですかインコさん
948: 2024/03/08(金)19:23 AAS
公式解説レスバトルとcodeforcesレスバトルのどっちがいい
949: 2024/03/08(金)19:23 AAS
公式解説じゃなくてユーザ解説だった
950(1): 2024/03/08(金)19:26 AAS
部分問題最適性みたいなやつが本質でしょ
というかDPって普通に学部レベルの授業でも取り扱う内容だから色々インコとエアプが透けすぎてて無理しなくていいぞという気持ちになる
951: 2024/03/08(金)19:27 AAS
>>935
その認識はインコ透けすぎ
952: 2024/03/08(金)19:33 AAS
つまり変数に何かを保持した時点でDPだよ
953: 2024/03/08(金)19:36 AAS
部分問題の解からより大きな部分問題の解を求めてるだけだし
じゃあプログラム上で部分問題の解をどう保持するか？って言ったらテーブルですよねになりませんか？
DPテーブル埋めてくだけじゃん←そりゃそう
954: 2024/03/08(金)19:37 AAS
めんどくさDPオタクに言わせると328Eのbit集合列挙はDPではないらしい
955: 2024/03/08(金)19:39 AAS
1次元でもDPだし1変数でもDP
956: 2024/03/08(金)19:40 AAS
ユーザ解説の著者が黄色だと^^となり青色だと^^;;;;;
957: 2024/03/08(金)19:40 AAS
木dp
958: 2024/03/08(金)19:40 AAS
全てはDP
2*(3+5)は3+5の結果をレジスタに持つのでDP
959: 2024/03/08(金)19:41 AAS
逆に水以下まで落ちてるのは見たことない
960: 2024/03/08(金)19:42 AAS
一回黄色まで行ったあと下げランして灰色まで落ちれば任意色っぽく見えるかな？
961(1): 2024/03/08(金)19:43 AAS
なんかhighestと現レートで検索掛けたら水落ち居た気がするな
962: 2024/03/08(金)19:43 AAS
テーブル埋めないDPって何？
963(1): 2024/03/08(金)19:44 AAS
340Cなど
964: 2024/03/08(金)19:44 AAS
>>930と>>935は同一人物だぞ
965(1): 2024/03/08(金)19:45 AAS
>>961
日本だと5人居た
誰も解説書いてないのかな
966: 2024/03/08(金)19:46 AAS
highest黄でイキって解説書いたけど落水なんて恥ずかしくて垢消し不可避
967: 2024/03/08(金)19:46 AAS
937だけど、俺はこういうことを言いたかった
>>963
968: 2024/03/08(金)19:47 AAS
>>965
ツイッター見た感じ全員おじさんだった
969: 2024/03/08(金)19:48 AAS
善意で解説書いてるんだからそんなに言うな
970: 2024/03/08(金)19:49 AAS
俺も検索した
インフレかと思ったら2022で入黄して水落してる人がいる
何故？普通に謎
971: 2024/03/08(金)19:53 AAS
そもそも黄色タッチくらいなら寒色と大差ないので
まあ色落ちまでするのはABCもあるのに不安定すぎて謎だけど
972: 2024/03/08(金)19:57 AAS
この人、流石に下がりすぎじゃない？
外部ﾘﾝｸ:atcoder.jp
973: 2024/03/08(金)19:58 AAS
気軽に晒さなくてよいです
974: 2024/03/08(金)19:59 AAS
もっと気軽に晒そう
975: 2024/03/08(金)20:00 AAS
頭がおかしいね
976: 2024/03/08(金)20:00 AAS
うんこ
977: 2024/03/08(金)20:02 AAS
精進してなかったらそら下がる人もいるだろ
特に典型の暗記でレート上げたひとだと
978: 2024/03/08(金)20:02 AAS
さすがにレート低下罪で晒しは狂っとる
979: 2024/03/08(金)20:04 AAS
ゴミスレ終了おつかれ
980: 2024/03/08(金)20:04 AAS
緑マスくん自由意志に親殺されでもしたの？ってぐらいしつこくて好き
981: 2024/03/08(金)20:06 AAS
うんち
982: 2024/03/08(金)20:08 AAS
うんち
983: 2024/03/08(金)20:08 AAS
勝手に環境ガチャと思い込んで堕落していってくれるからこっちも楽だよ
984: 2024/03/08(金)20:09 AAS
見せかけの自由競争が嫌い
ということみたいだけど本当の自由競争ってなに？
受験と競プロで十分だろ
それともIQテストで競いたい？
985: 2024/03/08(金)20:10 AAS
武力でいいとプーチンが教えてくれたよ
986: 2024/03/08(金)20:10 AAS
マスちゃん生理か？
それとも就活失敗でもしたか？
悩んでるなら俺たちスレ民が話くらいは聞くよ
987: 2024/03/08(金)20:10 AAS
環境や先天的な遺伝子とかの条件も同じレベルに揃えたうえで競争したいってことだろ
不可能です
988: 2024/03/08(金)20:11 AAS
うるせーバーカ
989: 2024/03/08(金)20:12 AAS
津田塾: 佐藤ママ & ちょまど(GAFAM)
筑駒・(UT||KO): chokudai & nim
当然筑駒+αの方が高評価なんだけど佐藤ママの中受力が強すぎるのでかなりの僅差だな
990: 2024/03/08(金)20:12 AAS
俺達はマスくんの味方です
991: 2024/03/08(金)20:14 AAS
ガイジスレ終了
992: 2024/03/08(金)20:16 AAS
なんか最近晒しラインが下がりすぎだろ
くんはまぁ最悪わかる(コンテストのたびwriterやatcoderなどの批判をすることがあったため)
だけどninなりJOIG灰なり上の人なり転生疑惑なりは正直普通のユーザーやん
993: 2024/03/08(金)20:16 AAS
どういうことなんだってばよ
994: 2024/03/08(金)20:17 AAS
環境とかどうでもいいが自由意志がある前提の社会は大体の評価関数に対して嘘貪欲なので
995: 2024/03/08(金)20:17 AAS
安倍晋三「まあいいじゃんそういうの」
996: 2024/03/08(金)20:17 AAS
nin?
997: 2024/03/08(金)20:17 AAS
不正中華みたいなわかりやすい敵を用意してやらないとすぐ健常者に迷惑をかけだすんだよな
998: 2024/03/08(金)20:18 AAS
うんち
999: 2024/03/08(金)20:18 AAS
次スレでagerの正体暴露
1000: 2024/03/08(金)20:18 AAS
多分某伯爵だろう
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 3日 9時間 44分 55秒
1002(1): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はUPLIFT会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《UPLIFT会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
4 USD/mon. から匿名でご購入いただけます。
▼ UPLIFT会員登録はこちら ▼
外部ﾘﾝｸ:uplift.5ch.net
▼ UPLIFTログインはこちら ▼
2ch板:login
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.486s*