競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/
前スレ
競技プログラミングにハマるプログラマのスレ 162
https://medaka.5ch.net/test/read.cgi/prog/1709602428/
競技プログラミングにハマるプログラマのスレ 163
https://medaka.5ch.net/test/read.cgi/prog/1709897526/
競技プログラミングにハマるプログラマのスレ 164
https://medaka.5ch.net/test/read.cgi/prog/1710220809/
競技プログラミングにハマるプログラマのスレ 165
https://medaka.5ch.net/test/read.cgi/prog/1710398066/
競技プログラミングにハマるプログラマのスレ 166
https://medaka.5ch.net/test/read.cgi/prog/1710650865/
競技プログラミングにハマるプログラマのスレ 167
https://medaka.5ch.net/test/read.cgi/prog/1710987911/
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/
探検
競技プログラミングにハマるプログラマのスレ 171
■ このスレッドは過去ログ倉庫に格納されています
2024/04/10(水) 14:26:56.19
341仕様書無しさん
2024/04/13(土) 12:13:08.19 frnzのマシュマロが治安良すぎるのか5chが治安悪すぎるのかこれもうわかんねえな
342仕様書無しさん
2024/04/13(土) 12:28:34.08 少なくともガイジスレ民は競プロやってるけどfrndは競プロやってないからな
343仕様書無しさん
2024/04/13(土) 12:38:02.21 いうほどガイジスレ民は競プロやってるか？
年中ゴシだろ
年中ゴシだろ
344仕様書無しさん
2024/04/13(土) 12:40:50.42 ABC315Gを解いているのにABC340Fが解けなかったという時点ではい
345仕様書無しさん
2024/04/13(土) 12:42:20.59 出たよ寒色ゴシインコの勝手に仲間認定
346仕様書無しさん
2024/04/13(土) 12:46:47.69 競プロerは病気だから
347仕様書無しさん
2024/04/13(土) 12:47:25.85 全員スレ見てるのはそういうことね
348仕様書無しさん
2024/04/13(土) 12:49:09.71 病気 治ると良いなあ
病気由来の過去の黒歴史を定期的に思い出して恥ずかしくなる
病気由来の過去の黒歴史を定期的に思い出して恥ずかしくなる
349仕様書無しさん
2024/04/13(土) 12:50:16.85 ICPCいつやんの
順位表ゴシできる？
順位表ゴシできる？
350仕様書無しさん
2024/04/13(土) 13:01:07.95 時を操る者達でも国内組の中では実力低めなのか恐ろしい
351仕様書無しさん
2024/04/13(土) 13:02:18.32353仕様書無しさん
2024/04/13(土) 13:05:32.65 agerとかいう河野の無様さを晒すアンチ
356仕様書無しさん
2024/04/13(土) 13:09:21.73 確かに毎スレこんなことやってたらageカス呼ばわりもされて嫌われるわな
357仕様書無しさん
2024/04/13(土) 13:09:49.94 このスレには河野アンチと河野無関心とagerアンチがいる
河野ファンはいなくて悲しい
河野ファンはいなくて悲しい
358仕様書無しさん
2024/04/13(土) 13:10:25.73 ageカスも病気なだけだし、同じ入院患者同士で仲良くしようね
359仕様書無しさん
2024/04/13(土) 13:12:23.03 ageカスは自ら宣伝してたしたらば隔離病棟送りでどうぞ
360仕様書無しさん
2024/04/13(土) 13:18:39.84 河野 > 赤マス
361仕様書無しさん
2024/04/13(土) 13:19:50.05 松下＞＞＞河野
362仕様書無しさん
2024/04/13(土) 13:21:28.81 ageカス起床タイムか解散
ABC後に戻ってくるか
ABC後に戻ってくるか
363仕様書無しさん
2024/04/13(土) 13:22:09.95 無理して戻ってこなくていいぞ
364仕様書無しさん
2024/04/13(土) 13:24:10.61 EDPCのL-Dequeって区間DPといっていいのかな？
365仕様書無しさん
2024/04/13(土) 13:27:01.40 いや区間DPそのものか
366仕様書無しさん
2024/04/13(土) 13:29:11.59 区間dpといえばN^3のイメージがあるのはそう
367仕様書無しさん
2024/04/13(土) 13:29:37.63 マジで副社長SNS向いてなさすぎる
引リツにキレて敬語使わなくてキレて
くんより向いてないかも
引リツにキレて敬語使わなくてキレて
くんより向いてないかも
368仕様書無しさん
2024/04/13(土) 13:30:36.20 経営陣の言動がおかしい、ってことは会社の先行き不安があるんだろうな
369仕様書無しさん
2024/04/13(土) 13:33:36.97 急におかしくなったのならそうだが、
370仕様書無しさん
2024/04/13(土) 13:34:39.06 学生時代からずっとおかしいよ
中身がまるで成長していない
中身がまるで成長していない
371仕様書無しさん
2024/04/13(土) 13:34:57.62 やっぱsnukeさんしか勝たんな
372仕様書無しさん
2024/04/13(土) 13:35:46.46 そんな社長も副社長も嫁がいるという事実
373仕様書無しさん
2024/04/13(土) 13:36:03.60 報復宣言は流石に引いた
374仕様書無しさん
2024/04/13(土) 13:36:43.56 すぬけさんはSNS運用苦手そう
任されたらそつなくこなすけど
任されたらそつなくこなすけど
377仕様書無しさん
2024/04/13(土) 13:57:01.08 けんちょんさん、元奨アユム見てるのか
379仕様書無しさん
2024/04/13(土) 14:27:21.97 やっぱが Twitter がうまいといえば のいみさんだよな
スレ長への電撃謝罪めちゃめちゃ笑っちゃった
スレ長への電撃謝罪めちゃめちゃ笑っちゃった
380仕様書無しさん
2024/04/13(土) 14:28:52.15 名誉毀損する若造を晒して手打ちにする辣腕コーダー
383仕様書無しさん
2024/04/13(土) 14:43:38.44 けんちゃんも情弱向けyoutuberみたいなもんやし
384仕様書無しさん
2024/04/13(土) 14:43:43.02 せっかくのフォローを自分から詰っていくのか…（呆れ）
385仕様書無しさん
2024/04/13(土) 14:51:44.46 KSvsTKだからな
386仕様書無しさん
2024/04/13(土) 15:08:47.40 誕生日祝いは既にもらってるじゃん
そう、学費とこどおじの養育費
そう、学費とこどおじの養育費
387仕様書無しさん
2024/04/13(土) 15:11:01.61 X特有の自己顕示欲インコと承認欲求インコ本当キモい
程度の低いお気持ち表明とか偉そうな主張ばかりで一瞬で不快になる
程度の低いお気持ち表明とか偉そうな主張ばかりで一瞬で不快になる
388仕様書無しさん
2024/04/13(土) 15:12:02.67 TKNDKS+UTに嫉妬するスレ
389仕様書無しさん
2024/04/13(土) 15:17:42.65 たんおめ
390仕様書無しさん
2024/04/13(土) 15:31:32.74 くん結構伸び捨てやってるね
だいぶ競プロのモチベーションが高くなったみたいだしドラケンには本当に感謝するよ
だいぶ競プロのモチベーションが高くなったみたいだしドラケンには本当に感謝するよ
391仕様書無しさん
2024/04/13(土) 15:34:52.99 V豚の恨みは深い
392仕様書無しさん
2024/04/13(土) 15:36:17.50 絶対に許さないからね
393仕様書無しさん
2024/04/13(土) 15:38:38.03 ネトスト
394仕様書無しさん
2024/04/13(土) 16:02:26.86 その作問蟻本の1問目ですけど
395仕様書無しさん
2024/04/13(土) 16:11:24.30 SSRSの解説が有益過ぎて卒倒
396仕様書無しさん
2024/04/13(土) 16:11:53.28 FAKE
398仕様書無しさん
2024/04/13(土) 16:36:50.52 区間DPのテーブルのdp[l][r]って、
dp[l][r]がどの情報を保持するかによって[0][n-1]から求めていくこともdp[0][0]から求めていくことも可能なのかな
dp[l][r]がどの情報を保持するかによって[0][n-1]から求めていくこともdp[0][0]から求めていくことも可能なのかな
399仕様書無しさん
2024/04/13(土) 16:45:21.37 たぶん違う・そうでもない
400仕様書無しさん
2024/04/13(土) 16:49:40.26 >>399
dp[l][r]が区間[l,r)を与えられた時の問題の解を保持する場合→(0,0)から計算
区間[l,r)まで区間を狭めた時の現状の最適値を保持する場合→(0,n-1)から計算
で出来ないかな？
dp[l][r]が区間[l,r)を与えられた時の問題の解を保持する場合→(0,0)から計算
区間[l,r)まで区間を狭めた時の現状の最適値を保持する場合→(0,n-1)から計算
で出来ないかな？
401仕様書無しさん
2024/04/13(土) 16:50:10.73 for loopで書くから忘れがちだがdpの本質はメモ化再帰なので初期化には自明な区間を用いればよいです
特にゲーム問題だとどこかで再帰が必要になるので[0][0]から埋めておけばよいです
特にゲーム問題だとどこかで再帰が必要になるので[0][0]から埋めておけばよいです
402仕様書無しさん
2024/04/13(土) 16:53:20.86 EDPCのdequeのことを言っているだろうけど
[0][N]から始めて[0][0]～[N][N]が埋まったとしてもなんにもうまあじなくね
[0][N]から始めて[0][0]～[N][N]が埋まったとしてもなんにもうまあじなくね
403仕様書無しさん
2024/04/13(土) 16:57:06.18 >>402
そうその問題のこと
[0][0]〜[N][N]が埋まったときのdp[i][i](0<=i<=n-1)が、左右から残りの区間を狭めていって区間が0になったときの値だから、それらのmaxを取ったものが答えにならないかな
そうその問題のこと
[0][0]〜[N][N]が埋まったときのdp[i][i](0<=i<=n-1)が、左右から残りの区間を狭めていって区間が0になったときの値だから、それらのmaxを取ったものが答えにならないかな
404仕様書無しさん
2024/04/13(土) 16:59:36.61 Novisteps登録してみたんだけど、これどういうメリットがあるの？
思想がさっぱりわからん
結局、問題数が足りなすぎてProblemsみなきゃ話にならんくない？
それともNovistepsはこの収録問題だけでレート上げれそう、というような精選問題だけ集めようとしてるんか？
ツイ廃じゃないしドラケンのツイート追いかけるとか無理
思想がさっぱりわからん
結局、問題数が足りなすぎてProblemsみなきゃ話にならんくない？
それともNovistepsはこの収録問題だけでレート上げれそう、というような精選問題だけ集めようとしてるんか？
ツイ廃じゃないしドラケンのツイート追いかけるとか無理
406仕様書無しさん
2024/04/13(土) 17:05:12.86 茶脱出するぐらいならこれで十分だろ
407仕様書無しさん
2024/04/13(土) 17:08:33.71408仕様書無しさん
2024/04/13(土) 17:10:06.90 ちょくちょく精選100とかEDPCとかレベルの低い話題(T_T)出してるけどお前ら答えてくれてマジ感謝(T_T)
409仕様書無しさん
2024/04/13(土) 17:14:15.66 ちょくだいちょくだい
410仕様書無しさん
2024/04/13(土) 17:33:24.45411仕様書無しさん
2024/04/13(土) 17:42:20.66 >>404
AtCoderを情報科学の教材として見た時に、細かくステップを踏んで情報科学の知識を身につけられるような設計になってるそうだよ
novistepsで効率的に知識をつけてProblemsで問題解きまくって強くなればいいんだ
AtCoderを情報科学の教材として見た時に、細かくステップを踏んで情報科学の知識を身につけられるような設計になってるそうだよ
novistepsで効率的に知識をつけてProblemsで問題解きまくって強くなればいいんだ
412仕様書無しさん
2024/04/13(土) 17:46:51.81 伸び捨てインポートまだ？
414仕様書無しさん
2024/04/13(土) 18:06:08.11 マスくんなぜこんな掃き溜めで質問するのだろうか
いつかクソ煽られても知らねえぞ
いつかクソ煽られても知らねえぞ
416仕様書無しさん
2024/04/13(土) 18:20:27.78 一方的な虐殺を戦争とか言ってしまうナイーブさに絶望
ニッチな競プロだけでてきても社会性は皆無やな
ニッチな競プロだけでてきても社会性は皆無やな
417仕様書無しさん
2024/04/13(土) 18:20:32.84 は？
マスくんだと思ったから回答したのにインコのなりすましかよ失せろ
マスくんだと思ったから回答したのにインコのなりすましかよ失せろ
418仕様書無しさん
2024/04/13(土) 18:22:58.67 俺のマスくんへの優しさを利用しやがってよインコのくせによお
キレそう
キレそう
419仕様書無しさん
2024/04/13(土) 18:27:18.22 すまんな
420仕様書無しさん
2024/04/13(土) 18:30:31.18 マスくん、もうすでに普通に煽られてるじゃん
421仕様書無しさん
2024/04/13(土) 18:31:14.47 今日マスくんの誕生日なんだな
422仕様書無しさん
2024/04/13(土) 18:35:55.14 ユーザーネームから推察余裕過ぎる
masも本名が正樹とかそんな感じだろ
masも本名が正樹とかそんな感じだろ
423仕様書無しさん
2024/04/13(土) 18:50:04.01 TKか、NDか、KSか、それ以外
424仕様書無しさん
2024/04/13(土) 18:51:35.22 童貞と非童貞とそれ以外
425仕様書無しさん
2024/04/13(土) 18:52:32.92 ABCのユーザーアンケートで出身中学が聞かれる回
426仕様書無しさん
2024/04/13(土) 18:53:25.23 ◯TK
◯ND
◯KS
●その他
◯ND
◯KS
●その他
427仕様書無しさん
2024/04/13(土) 18:53:55.61 早くホンモノの企業に出会いたい
428仕様書無しさん
2024/04/13(土) 19:40:26.01 マスくんの本名予想
真部正樹
真部正樹
429仕様書無しさん
2024/04/13(土) 19:52:58.33 開始時間に帰れれば良いと思ってる時点でドFAKE、レートも低いと思うので別れた方がいいです。
↑スレ民っぽい
↑スレ民っぽい
430仕様書無しさん
2024/04/13(土) 19:53:37.98 sbmkとazbも入れるべき
431仕様書無しさん
2024/04/13(土) 19:55:39.51 そうするとインコが俺も俺もって群がってきてキリがないからダメです
暖色の色と同じ上位3校と、科オリの実績上位コーダーの多さより確定事項
暖色の色と同じ上位3校と、科オリの実績上位コーダーの多さより確定事項
433仕様書無しさん
2024/04/13(土) 19:59:56.47 henoさんすごいな
A&H両方銀冠、PFNでインターンAAでバイトとか国内最強のIT人材だろ
A&H両方銀冠、PFNでインターンAAでバイトとか国内最強のIT人材だろ
434仕様書無しさん
2024/04/13(土) 20:00:41.77 >>1
多重派遣の損害解決の問題開放をお願い申し上げます。
多重派遣の損害解決の問題開放をお願い申し上げます。
436仕様書無しさん
2024/04/13(土) 20:09:38.70 top3とそれ以外で区別するのは認知典型
437仕様書無しさん
2024/04/13(土) 20:11:24.94 ただしUTはただでさえ受け入れ人数が多すぎてインコ大量発生してるのでtop1のみで良いとされている
438仕様書無しさん
2024/04/13(土) 20:11:41.33 渋幕と麻布出身の有名競プロerとか誰も分らんわ
439仕様書無しさん
2024/04/13(土) 20:13:34.71 富士山北岳奥穂高
信濃川利根川石狩川
TNKDKS
3つまでなら覚えられる
信濃川利根川石狩川
TNKDKS
3つまでなら覚えられる
440仕様書無しさん
2024/04/13(土) 20:14:03.41 それだとKSしか覚えられてないですね
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【速報】政府、与党がNISA未成年解禁を検討 ★2 [蚤の市★]
- 【TV】ファン５万人がガチで投票！ プロ野球総選挙、栄えある1位は [牛丼★]
- 中国外務省「正式な発言撤回なければ受け入れず」 高市首相は台湾有事「存立危機事態」言及せずも「言及しないことと撤回は別問題」★12 [ぐれ★]
- 【＊彡】巨人・坂本勇人 『流れ星に何を願うか』の質問に「結婚相手」と即答、結婚願望告白 女性ファンから歓声と悲鳴 [鉄チーズ烏★]
- 「まだ朝7時に通勤してるんですか?」人気VTuberが語った“働き方への提言”に議論沸騰 [夜のけいちゃん★]
- 【おこめ】ベトナムから密輸のコメを「国産」と偽り販売容疑、ベトナム人ら2人追送検…300トン売って1億3000万円稼いだか 大阪 ★2 [ぐれ★]
- 高市早苗「いいから黙って全部アタシに投資しなさい！」国際金融会議で発言し周囲ドン引き [165981677]
- 5時5分だから窓から55回ちんこ出した
- (📞･᷄ὢ･᷅)はいおはぎ警察です……え？ウチはピザ屋じゃありません
- プラトンの「哲人政治」は正しかったのでは？ アホな大衆に政治家を選ばせるとロクなことにならない [653462351]
- 助けて！鼻水無限バグ起きてる！🤧
- はぁ～喧嘩してぇ～👊😁