[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 169 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(2): 2024/03/31(日)20:32 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

前スレ
競技プログラミングにハマるプログラマのスレ 161
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 162
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 163
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 164
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 165
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 166
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 167
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 168
2chｽﾚ:prog
876: 2024/04/03(水)21:02 AAS
SA(Suffix Array)しか我々は知らない
877: 2024/04/03(水)21:02 AAS
栗を馬鹿にするな
878: 2024/04/03(水)21:06 AAS
SAはO(N)構築以外人権がなくなったから嫌い
O(Nlog^2)を通してくださいオナシャス
879: 2024/04/03(水)21:07 AAS
>>875
面白そうだから作品名教えて
880: 2024/04/03(水)21:23 AAS
ググってもみつからないよお
881(1): 2024/04/03(水)21:33 AAS
例として出されてるものを実際にあるやつだと思ってるのアホすぎる
競プロ茶色くらいしかなさそう
882: 2024/04/03(水)21:35 AAS
あの典型って普通具体例がある前提あのあの
883: 2024/04/03(水)21:42 AAS
実際に存在しない典型は典型の典型
884: 2024/04/03(水)21:47 AAS
347Gはコストの張り方がキモいだけでやってることはよくあるもやうめ復元でOK？
k値への拡張ってやってることは「Aを埋めるならBも埋める」をk回やるだけじゃね
885: 2024/04/03(水)22:03 AAS
>>881
例に当てはまる作品を出してどうぞ
886: 2024/04/03(水)22:08 AAS
サガフロンティアに出てくる刑務所がそれだったな
他にもありそうだけどググっただけだと出てこない
887: 2024/04/03(水)22:10 AAS
そんな重大ネタバレって食らった上で見る気になる？
888: 2024/04/03(水)22:18 AAS
就活浪人 人生絶望 人間憎悪
889: 2024/04/03(水)22:19 AAS
問題文がクソだと思うの俺だけ？
外部ﾘﾝｸ:atcoder.jp
890: 2024/04/03(水)22:22 AAS
B問題との対応があるからよく読んでホラホラ
891: 2024/04/03(水)22:43 AAS
まだ埋めてなかったから急いで問題を閉じた
892: 2024/04/03(水)22:44 AAS
nimさんがスレのadminやってくれるならおれは指示するよ
893: 2024/04/03(水)22:45 AAS
支持でした許してください
894(1): 2024/04/03(水)22:46 AAS
歯抜けでやったことある問題があるとバチャ中困っちゃってシナシナだよ
良識があるのでその問題は解かないこととしている
895: 2024/04/03(水)22:49 AAS
誤記するな死ね
896: 2024/04/03(水)22:50 AAS
誤記警察おっそ
897: 2024/04/03(水)22:51 AAS
勃起するな♡死ね♡
898: 2024/04/03(水)22:52 AAS
マスくんも若いんだから性格が素直になりさえすれば得するのに
899: 2024/04/03(水)22:56 AAS
俺もひねくれてるからマスくんを応援します
けどひねくれは表に出さない方がいいよ
900(1): 2024/04/03(水)22:57 AAS
899もいい性格してて草
一言余計
901: 2024/04/03(水)23:01 AAS
実際は無理に隠さず表に出したほうがいいよ
そもそもマスくんは正しいし
902: 2024/04/03(水)23:03 AAS
自分の中に毒を持て
903: 2024/04/03(水)23:13 AAS
マスくんは正しい
就職後は会社でもXと同じような発言をし続けていれば昇進間違いなし
904: 2024/04/03(水)23:15 AAS
元赤にフロントエンドやらせてる某社、贅沢だな
905(1): 2024/04/03(水)23:26 AAS
>>900
これ一言余計か？
競プロを就活の利用する&&SNS調査とかする大手ならアカウント発見してくるだろ
906: 2024/04/03(水)23:27 AAS
だからひねくれを表出しないのは全然ありだと思う
907(1): 2024/04/03(水)23:34 AAS
自分なりに典型考察集を作ってるんだが、部分列→DPを思い浮かべるって超典型だよな？
908: 2024/04/03(水)23:42 AAS
部分列の制約にもよりますが、はい
909: 2024/04/03(水)23:48 AAS
>>905
味方のふりをしてから背中から刺しているので一言余計
発言はどちらも正しい
910: 2024/04/04(木)00:14 AAS
マスくんが正しい
911: 2024/04/04(木)03:38 AAS
ABC-Gの話完全スルーするのゴシインコ仕草すぎ
その有名ABC-D埋めてないのもやばい
912: 2024/04/04(木)04:58 AAS
TKNDKS+UT+暖色のIQってどれくらい？
913: 2024/04/04(木)05:01 AAS
>>907
典型だけど、別にDPじゃなくて普通の数え上げなり貪欲なこともかなりあるので問題によるとしか言えない(抽象度が高すぎる)
方針の一つとしてDPを疑う姿勢はいいんだけど、そもそもDPを疑うのは部分列に限った話じゃないので固執したら詰むこともありそう
914: 2024/04/04(木)05:05 AAS
最後の要素がどこかをキーに持つ系はどうせin-placeDPなんだろうなあ感はすごいけど
915(1): 2024/04/04(木)06:12 AAS
>>894
ABC級のバチャなんてCFdiv3で無限にあるので、気にせず過去問埋めしていってどうぞ
そういうこと気にして精進してたら間違いなく能率落ちそう
916: 2024/04/04(木)06:51 AAS
ガイジスレ終了
917: 2024/04/04(木)07:08 AAS
早く橙になってコンプレックス無くしたい
918: 2024/04/04(木)08:47 AAS
【違法残業】従犯SEの制裁【多重派遣】

☆大迷惑だから稼働減らして収入増やせ☆

【偽装委託多重派遣の従犯SEを追放しろ】
［契約料金や知的財産の搾取幇助するな］
偽装請負多重派遣従犯SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
低偏差値大卒
情報処理資格非保有者

偽装請負多重派遣従犯SEの損害
無償プログラム提供
事前面接
知的財産譲渡
中間搾取促進
無能残業促進
期日強要促進
作業期日違反
時間外労働違反
学習不足
対人障害
健康障害
裁判苦手

偽装請負多重派遣従犯SEの代償
低収入低技術
非婚離婚
鬱病早死
919: 2024/04/04(木)10:32 AAS
今日も人が憎い　復讐スレ開始
920: 2024/04/04(木)10:38 AAS
復讐してやる
921: 2024/04/04(木)11:19 AAS
今日も復讐していこう！
922: 2024/04/04(木)11:27 AAS
ガイジ&復讐
923: 2024/04/04(木)11:31 AAS
まずは1人排除 復讐完了
924: 2024/04/04(木)11:50 AAS
千里の復讐も1つの復讐から
925: 2024/04/04(木)12:16 AAS
今年はもっとお外に出ようかなあ
今年はもっと人と関わろうかなあ
はあ
926: 2024/04/04(木)12:17 AAS
東大でe8君レベルに優秀な人っている？
927: 2024/04/04(木)12:31 AAS
いますん
928: 2024/04/04(木)12:33 AAS
東大には院とかも含めれば3万人近くいるわけだけど
さすがにe8くんレベルはいないよ
929: 2024/04/04(木)12:46 AAS
大学でって話なら研究成果の話だと思うけどe8くんの論文とかってどこに載ってる？
930(1): 2024/04/04(木)13:31 AAS
>>915
結局ABCバチャが一番効率よくない？
バチャガチャとか無意味
931: 2024/04/04(木)13:32 AAS
お前らと関わるか！
友達になろうよぉ🤓
932: 2024/04/04(木)14:38 AAS
IOAIなんてのもあるな
933: 2024/04/04(木)14:39 AAS
国際人口知能オリンピックいいね
934: 2024/04/04(木)15:01 AAS
松尾が委員会に入ってるなら認めてやる
935(1): 2024/04/04(木)16:07 AAS
谷合廣紀 将棋棋士、東大卒、研究者、ベンチャー企業のエンジニア、AIコンペで入賞、将棋AIを開発、ピアノもかなり上手い
ポテ金冠ってところか
外部ﾘﾝｸ:type.jp
936: 2024/04/04(木)16:10 AAS
>>935
ガチで河野レベルだな
937: 2024/04/04(木)16:32 AAS
april foolコン出るの忘れた
938: 2024/04/04(木)16:39 AAS
質がゴミカスだったから解かなくていい
悪問放流に草をひとつまみしてジョークですと言ってるものしかなかった
939: 2024/04/04(木)16:41 AAS
ソースコードを開くと展開が進むのはインターネット老人でもいやーきついっす
940(1): 2024/04/04(木)17:02 AAS
ただの器用貧乏やんけ
高学歴の将棋指しって雑魚しかいない
941: 2024/04/04(木)17:09 AAS
まあ将棋もインフレしてるからな
大学の部や同好会で無双状態でもプロにはなれなかったりするわけだし
942: 2024/04/04(木)17:14 AAS
つまり寒色は低知能ってこと
943: 2024/04/04(木)17:22 AAS
nimさんの中にケンモメンいるのか
nimさんがせいじいだった可能性が微レ存
Twitterﾘﾝｸ:noimi_kyopro
Twitterﾘﾝｸ:thejimwatkins
944: 2024/04/04(木)17:23 AAS
>>940
三段リーグ突破の難易度って競プロでいうと銀冠レベルだと思うけどな
945: 2024/04/04(木)17:24 AAS
心の中のsai爺が消えてから強くなるのはヒカ碁典型
946: 2024/04/04(木)17:26 AAS
IMO金とかじゃないんだし青黄で停滞してもおかしくないでしょ
Heuristicは相当つよそうだけど
947: 2024/04/04(木)17:34 AAS
snukeさんは囲碁強いんだっけ
948: 2024/04/04(木)17:37 AAS
そんなやつが金冠なら松尾豊はポテ何になるんだよ
949: 2024/04/04(木)17:38 AAS
松尾豊はポテtourist
950(1): 2024/04/04(木)17:45 AAS
sai爺がよおおおおお
俺を置いて行くなよおおおおおおお
951: 2024/04/04(木)17:46 AAS
競技プログラミングにハマるプログラマのスレ 170
2chｽﾚ:prog

出来るスレ民はすぐにスレ立て
952: 2024/04/04(木)18:00 AAS
スレ立てするな
953: 2024/04/04(木)18:37 AAS
950で建てるのは恥
954(1): 2024/04/04(木)18:49 AAS
>>930
ABCratedの癖に効率の良し悪し判断してるの笑うからやめろ
そんなんだからABCrated脱出できないんだよラストエリクサー症候群を治してABCとりあえず埋めまくれ
955: 2024/04/04(木)18:57 AAS
例えばABC-Fを解けるようになりたければ同じレベル帯を埋めて特訓した方がいいだろ　虚無埋めは無意味
956: 2024/04/04(木)19:10 AAS
うんちうんちうんち
957(1): 2024/04/04(木)19:14 AAS
バチャガチャとABCバチャの意味を理解していない個人差大きい系の暖色様みーつけた
958: 2024/04/04(木)19:40 AAS
>>954
8ヶ月で入黄してゴメンな
959: 2024/04/04(木)19:40 AAS
おちんちん
960: 2024/04/04(木)19:41 AAS
昔の奴は埋めても気にならないけど最近のバチャは通しで走りたいから埋めないようにしてるわ
961: 2024/04/04(木)19:43 AAS
俺はレスバしてるどっちでも無いんだけど、元の書き込みはバチャランキング荒らしちゃうからAC済みの問題はACしないってだけの話じゃないのか？
962: 2024/04/04(木)20:16 AAS
レスバできればなんでもいいんだぞ
963: 2024/04/04(木)20:54 AAS
個人差大きい系の誤用やめてね
964: 2024/04/04(木)20:54 AAS
バチャで走ってる時点でコンテストサボり確定演出なのでFAKE野郎確定じゃん　しょうもな
965: 2024/04/04(木)20:55 AAS
個人差大きい系の誤用ではないですね
966(1): 2024/04/04(木)20:56 AAS
>>957
CFdiv3の提案を勝手に無視するな
967(1): 2024/04/04(木)21:00 AAS
>>966
ABCxxxのバチャと難易度順シャッフルバチャの比較にdiv3を提案する行為は話題からずれており頭が悪い行為だと言っています
968(1): 2024/04/04(木)21:07 AAS
>>967
歯抜けでやったことある問題があるとシナシナ〜
を891のまだ埋めてなかったから閉じたと合わせて、バチャ中の歯抜け防止のために過去問を埋めないようにしてると解釈しました
(既に解いたことがあって)バチャ中に解かないの意味であればclarを送らなかったこちらも悪いので撤退します
969: 2024/04/04(木)21:16 AAS
>>968
俺も突っかかって悪かったよ
970: 2024/04/04(木)21:23 AAS
曖昧な文のせいで誤読してコンテスト後に愚痴る競プロer仕草じゃん
971: 2024/04/04(木)21:27 AAS
仲直りのAC射精完了をしなさい
972: 2024/04/04(木)21:30 AAS
病気を治したいのに何故次スレを立てた　なあなあなあ
973: 2024/04/04(木)21:59 AAS
治したいなら療養所は必要だろ
974: 2024/04/04(木)22:00 AAS
病気は治らなくて、スレも卒業できず、人生は失敗ですAC射精完了
975: 2024/04/04(木)22:05 AAS
H行W列のグリッド
マス(x,y)には風が吹いていないか、UDRL方向にAxyの強さの風が吹いている
風の吹いているマスに入ると風の方向にAxyマス吹き飛ばされ、吹き飛んだ先が無風のマスになるか盤外に落ちるまで風に乗ってグリッドを移動する
(1,1)から(H,W)に移動できるなら最短距離を出力

インコ問しかできないよ～
976: 2024/04/04(木)22:31 AAS
風の方向まで指定されてるんなら、最短距離もなにも経路は一意じゃないか
977: 2024/04/04(木)22:37 AAS
無風マスでは1コストでUDRLに1マス移動できて、風マスに入ると無風マスに止まるか死ぬまで0コストで風に従い移動する

でもインコ問だよ～
風マス経路圧縮グリッド最短路問題なんて哺乳瓶レベルだよ～
978: 2024/04/04(木)22:44 AAS
ABC-E450点といったところか
979: 2024/04/04(木)22:55 AAS
逆辺張ってBFS2回やるだけだから450緑diffにしかならないよ～
→←
で永遠に風に呑まれて脱出できないコーナーケースがあるし
経路圧縮にダブリングを使った上位勢がTLEして文句タラタラになるところまで見えちゃうよ～
980: 2024/04/04(木)22:59 AAS
01BFSで解けそう
981: 2024/04/04(木)23:04 AAS
逆辺張って経路圧縮するまでもなく01BFSやるだけインコ問未満了解
吊ってきます
982: 2024/04/05(金)08:38 AAS
【違法残業】従犯SEの制裁【多重派遣】

☆大迷惑だから稼働減らして収入増やせ☆

【偽装委託多重派遣の従犯SEを追放しろ】
［契約料金や知的財産の搾取幇助するな］
偽装請負多重派遣従犯SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
低偏差値大卒
情報処理資格非保有者

偽装請負多重派遣従犯SEの損害
無償プログラム提供
事前面接
知的財産譲渡
中間搾取促進
無能残業促進
期日強要促進
作業期日違反
時間外労働違反
学習不足
対人障害
健康障害
裁判苦手

偽装請負多重派遣従犯SEの代償
低収入低技術
非婚離婚
鬱病早死
983: 2024/04/05(金)09:00 AAS
移動中Q回ある範囲のマスの風向きが変化しますとか条件入れたら緑〜水diffになるだろ
984: 2024/04/05(金)09:21 AAS
クエリによるけどO(HWQ)にならんか
985: 2024/04/05(金)09:44 AAS
僕は 3 年前，ただの東大生で終わらないように努力すると誓いました。
そして学部生活では本を 3 冊出版し，競プロの大会でもいくつかの結果を出し，目標は概ね達成できたと思います。
後はどう終わるか，どう着陸させるかです。
これが最後にして一番重要な課題です。
986: 2024/04/05(金)10:47 AAS
e8くんとsquareくんを見てると、人生は生まれが9割だっていうのがよく分かるよな
容姿もほとんど同じ、興味の対象もほとんど同じ(競プロ、情報科学)、能力もほとんど同じ(筑駒と開成、IOIメダリスト、レッドコーダー)
巡り合わせの違いによって若干の差異が生じる事はあるんだろうが、遺伝でほとんど決まってる
987: 2024/04/05(金)10:47 AAS
ガイジスレ終了
988: 2024/04/05(金)11:18 AAS
生まれが○割あるのは事実
ひっくり返すだけの努力ができなかった雑魚に生まれたのなら己の雑魚さを受け入れて雑魚の戦略を取りなさい
989: 2024/04/05(金)11:19 AAS
雑魚の戦略とは多産多死です
産まれなさい
990: 2024/04/05(金)11:24 AAS
生まれの話でいうと暇空さんは自分で稼いだところはすごいんだよな
991: 2024/04/05(金)11:46 AAS
研究難しすぎて競プロしか出来ませんの気持ちに
992: 2024/04/05(金)11:54 AAS
マスくんは正しいAC射精完了
993: 2024/04/05(金)12:03 AAS
インコの遺伝子と人間の遺伝子は根本的に違いますよね
994: 2024/04/05(金)12:10 AAS
頭の弱い例えを観測
995: 2024/04/05(金)12:15 AAS
事実を突きつけられてしまったか
996: 2024/04/05(金)12:19 AAS
スレ内用語のインコは生物学的人間なので根本的な差異があるとは言えませんよね
997: 2024/04/05(金)12:20 AAS
一般化は競プロでも大事なので
998: 2024/04/05(金)12:29 AAS
勝馬タダ乗りを図ったゴシインコを調伏完了
999: 2024/04/05(金)12:33 AAS
う
1000: 2024/04/05(金)12:33 AAS
め
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 4日 16時間 0分 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.202s*