競技プログラミングにハマるプログラマのスレ 263 (600ﾚｽ)
競技プログラミングにハマるプログラマのスレ 263 http://medaka.5ch.net/test/read.cgi/prog/1765894310/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
1: 仕様書無しさん [] 2025/12/16(火) 23:11:50.20 競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/ 前スレ 競技プログラミングにハマるプログラマのスレ 254 https://medaka.5
ch.net/test/read.cgi/prog/1760199840/ 競技プログラミングにハマるプログラマのスレ 255 https://medaka.5ch.net/test/read.cgi/prog/1761018112/ 競技プログラミングにハマるプログラマのスレ 256 https://medaka.5ch.net/test/read.cgi/prog/1761811641/ 競技プログラミングにハマるプログラマのスレ 257 https://medaka.5ch.net/test/read.cgi/prog/1762400222/ 競技プログラミングにハマるプログラマのスレ 258 https://medaka.5ch.net/test/read.cgi/prog/1763044828/ 競技プログラミングにハマるプログラマのスレ 259 https://medaka.5ch.net/
test/read.cgi/prog/1763744158/ 競技プログラミングにハマるプログラマのスレ 260 https://medaka.5ch.net/test/read.cgi/prog/1764332044/ 競技プログラミングにハマるプログラマのスレ 261 https://medaka.5ch.net/test/read.cgi/prog/1764669947/ 競技プログラミングにハマるプログラマのスレ 262 https://medaka.5ch.net/test/read.cgi/prog/1765248758/ http://medaka.5ch.net/test/read.cgi/prog/1765894310/1
520: 仕様書無しさん [sage] 2025/12/21(日) 18:12:29.43 クッソクソクソクソクソクソ不快じゃ死んで償えゴミクズが俺の前に立つな俺を妨げるな無様に死ね死んで俺に詫びろ http://medaka.5ch.net/test/read.cgi/prog/1765894310/520
521: 仕様書無しさん [sage] 2025/12/21(日) 18:13:20.64 クッソ苛つく キチゲスレがなかったら憤死しとるわ http://medaka.5ch.net/test/read.cgi/prog/1765894310/521
522: 仕様書無しさん [sage] 2025/12/21(日) 18:14:01.86 落合塾すごすぎる 日本の未来に貢献しすぎだろう http://medaka.5ch.net/test/read.cgi/prog/1765894310/522
523: 仕様書無しさん [sage] 2025/12/21(日) 18:14:10.64 頭ガシガシ定期 http://medaka.5ch.net/test/read.cgi/prog/1765894310/523
524: 仕様書無しさん [sage] 2025/12/21(日) 18:23:01.71 ごりちゃん、凄すぎる https://x.com/prd_xxx/status/2002664369705074722 ジョイマン「何の意味 のいみ」 http://medaka.5ch.net/test/read.cgi/prog/1765894310/524
525: 仕様書無しさん [sage] 2025/12/21(日) 18:26:33.73 うわおもろ http://medaka.5ch.net/test/read.cgi/prog/1765894310/525
526: 仕様書無しさん [sage] 2025/12/21(日) 18:28:26.35 昨日のC、乗せる重さの最大化だと思うと原義ナップサックだな http://medaka.5ch.net/test/read.cgi/prog/1765894310/526
527: 仕様書無しさん [sage] 2025/12/21(日) 18:36:00.32 ノー意味 http://medaka.5ch.net/test/read.cgi/prog/1765894310/527
528: 仕様書無しさん [sage] 2025/12/21(日) 18:36:19.97 >>526 全然違うが http://medaka.5ch.net/test/read.cgi/prog/1765894310/528
529: 仕様書無しさん [sage] 2025/12/21(日) 18:36:44.03 インコが背伸びしてデアトークしようとするといつもこうなる http://medaka.5ch.net/test/read.cgi/prog/1765894310/529
530: 仕様書無しさん [sage] 2025/12/21(日) 18:49:09.28 >>528 Wの価値、W+Pのコスト、ΣPの容量で普通にナップサックじゃね？ http://medaka.5ch.net/test/read.cgi/prog/1765894310/530
531: 仕様書無しさん [sage] 2025/12/21(日) 18:50:24.74 このスレ、やっぱのいみと俺以外は青水緑とかしかいないのかな http://medaka.5ch.net/test/read.cgi/prog/1765894310/531
532: 仕様書無しさん [sage] 2025/12/21(日) 18:51:23.35 のいみ性格灰 http://medaka.5ch.net/test/read.cgi/prog/1765894310/532
533: 仕様書無しさん [sage] 2025/12/21(日) 18:53:03.32 今の俺はratedでコンテスト出たら青に落ちる程度の実力しかないから多分そう http://medaka.5ch.net/test/read.cgi/prog/1765894310/533
534: 仕様書無しさん [sage] 2025/12/21(日) 18:55:35.85 >>530 容量か価値もキーに持てばナップサックっぽい形にはなるけどそれをわざわざナップサックとして定式化する意味が無い(冗長すひる)しこれをナップサックとは呼ばねえよ(そんなこと言ったらどんな問題もナップサックっぽくなるが) ナップサックに帰着されたでNP完全だし http://medaka.5ch.net/test/read.cgi/prog/1765894310/534
535: 仕様書無しさん [sage] 2025/12/21(日) 18:56:02.83 誤記するな死ね http://medaka.5ch.net/test/read.cgi/prog/1765894310/535
536: 仕様書無しさん [sage] 2025/12/21(日) 18:56:20.29 顔真っ赤？ http://medaka.5ch.net/test/read.cgi/prog/1765894310/536
537: 仕様書無しさん [sage] 2025/12/21(日) 18:56:52.58 ほんまC問題とかいうガチインコ問題であっさいインコ解釈持ってくるのやめてくれ あの人も言ってたけど典型だから考える余地がないんだよな(ナップサックに帰着したらNP完全だから不可能→良い性質があるはず みたいな思考過程ならまだわかるが) http://medaka.5ch.net/test/read.cgi/prog/1765894310/537
538: 仕様書無しさん [sage] 2025/12/21(日) 18:57:15.65 否定とか反駁じゃなくて嘲笑から入るやつなんてまぁこの程度か http://medaka.5ch.net/test/read.cgi/prog/1765894310/538
539: 仕様書無しさん [sage] 2025/12/21(日) 18:57:29.40 ABC-C問題でドヤ顔してるのきしょいんだよな Xでやってくれ http://medaka.5ch.net/test/read.cgi/prog/1765894310/539
540: 仕様書無しさん [sage] 2025/12/21(日) 18:58:09.68 AGCアンレ帯は書き込み禁止 http://medaka.5ch.net/test/read.cgi/prog/1765894310/540
541: 仕様書無しさん [sage] 2025/12/21(日) 18:59:13.80 全探索とかDPを考えるのは最初の数秒で思いついてすぐ棄却されるからわざわざ書き込むほどの発見じゃない http://medaka.5ch.net/test/read.cgi/prog/1765894310/541
542: 仕様書無しさん [sage] 2025/12/21(日) 18:59:24.12 価値Wとか何 容量+Pか-Wで価値はインコの匹数やろなんで牽引力とインコの重さでキーを分けるねん http://medaka.5ch.net/test/read.cgi/prog/1765894310/542
543: 仕様書無しさん [sage] 2025/12/21(日) 19:00:30.74 それな 教科書でナップサックの勉強したばかりで使いたかったんだろうけど、なんというか無理矢理そうDPの形を書けなくもない(冗長すぎるし計算量は激悪)なだけで全然形が違うわ http://medaka.5ch.net/test/read.cgi/prog/1765894310/543
544: 仕様書無しさん [sage] 2025/12/21(日) 19:00:54.82 問題文の何を求めるかを変えて適当に考察してみるみたいなの見るしそんなキレるところじゃないと思うけど 例えば他にもF問題のマンハッタン距離最小を求めるなど http://medaka.5ch.net/test/read.cgi/prog/1765894310/544
545: 仕様書無しさん [sage] 2025/12/21(日) 19:01:35.78 難しい問題で適当言って議論するならともかく、ガチインコ問でハルシネーション起こすのはほんまスレの質が下がるからやめてくれ http://medaka.5ch.net/test/read.cgi/prog/1765894310/545
546: 仕様書無しさん [sage] 2025/12/21(日) 19:01:38.95 マンハッタン距離最小log4個つくんやが俺は低知能か http://medaka.5ch.net/test/read.cgi/prog/1765894310/546
547: 仕様書無しさん [sage] 2025/12/21(日) 19:02:11.98 >>542 載せる重さの最大化だと思うと、という一文目が見えないの？ http://medaka.5ch.net/test/read.cgi/prog/1765894310/547
548: 仕様書無しさん [sage] 2025/12/21(日) 19:02:54.75 あーーーー >>526 の発言の真意が分かったわ 問題設定改変したんだな 元の問題で重みの最大化つってんのかと思ったわそら噛み合わないわな http://medaka.5ch.net/test/read.cgi/prog/1765894310/548
549: 仕様書無しさん [sage] 2025/12/21(日) 19:03:49.92 最大化を最小化だと思って問題を読み替えるとかは面白い問題が無限に増えるからおすすめ http://medaka.5ch.net/test/read.cgi/prog/1765894310/549
550: 仕様書無しさん [sage] 2025/12/21(日) 19:04:01.60 >>547 昨日のC、って言ったらC問題そのものの解法の話してるって勘違いされるぞ(現に俺以外にもう一人勘違いしてる) 問題設定変えたらナップサックになるのはそれはそうで間違ってない http://medaka.5ch.net/test/read.cgi/prog/1765894310/550
551: 仕様書無しさん [sage] 2025/12/21(日) 19:04:05.20 ここはゴシ・医者・中受スレだから デアの話題ならXでやれ http://medaka.5ch.net/test/read.cgi/prog/1765894310/551
552: 仕様書無しさん [sage] 2025/12/21(日) 19:04:29.95 ryuusukeインコ作問みたいなの毎回脳内でやるわ http://medaka.5ch.net/test/read.cgi/prog/1765894310/552
553: 仕様書無しさん [sage] 2025/12/21(日) 19:04:40.50 ナップサック問題を理解したあたりで満足して鼻息荒くしてそれ以上ろくに向上しないままのインコいくらでもいるんだろうな 小中高の教育でいえばようやく引き算覚えたくらいのレベルなのに http://medaka.5ch.net/test/read.cgi/prog/1765894310/553
554: 仕様書無しさん [sage] 2025/12/21(日) 19:05:24.55 >>547 n4 w300 p3 w1 p100 w1 p100 w1 p100 でw300デブインコをw1p100インコ3匹で担ぐガイジの方ですか http://medaka.5ch.net/test/read.cgi/prog/1765894310/554
555: 仕様書無しさん [sage] 2025/12/21(日) 19:06:27.87 C、〇〇だと思うと って言ったらCの解法の道筋の話してるって思われるから もう少し明示的に問題改変してるという意図を記しなさい ASD特有の他人視点の想像力の欠如定期 http://medaka.5ch.net/test/read.cgi/prog/1765894310/555
556: 仕様書無しさん [sage] 2025/12/21(日) 19:07:22.23 >>554 確かにあの書き込みは分かりづらかったけどその反例はインコすぎるだろ http://medaka.5ch.net/test/read.cgi/prog/1765894310/556
557: 仕様書無しさん [sage] 2025/12/21(日) 19:07:51.28 マンハッタン最小log4がガイジかだけ教えろ http://medaka.5ch.net/test/read.cgi/prog/1765894310/557
558: 仕様書無しさん [sage] 2025/12/21(日) 19:08:22.17 昨日のTL見た感じlog3つでできるらしいけど俺は分からん http://medaka.5ch.net/test/read.cgi/prog/1765894310/558
559: 仕様書無しさん [sage] 2025/12/21(日) 19:08:47.38 👽が分かり合える日は来ません。 いつもの スレ典型 http://medaka.5ch.net/test/read.cgi/prog/1765894310/559
560: 仕様書無しさん [sage] 2025/12/21(日) 19:10:12.28 AGC前でジェネルシ湧いとるやろ出てこい http://medaka.5ch.net/test/read.cgi/prog/1765894310/560
561: 仕様書無しさん [sage] 2025/12/21(日) 19:10:31.35 >>555 発信側ASDだけでなく、読み手側ASDの文章をそのまま受け取ってしまう性質も合わさって爆発してて笑う ASDジェネルシさあ http://medaka.5ch.net/test/read.cgi/prog/1765894310/561
562: 仕様書無しさん [sage] 2025/12/21(日) 19:11:05.62 >>558 しょぼんがツイートしてるけど分かんねー http://medaka.5ch.net/test/read.cgi/prog/1765894310/562
563: 仕様書無しさん [sage] 2025/12/21(日) 19:11:56.36 まともな橙が解けねえなら無理だろというメタ読み http://medaka.5ch.net/test/read.cgi/prog/1765894310/563
564: 仕様書無しさん [sage] 2025/12/21(日) 19:12:36.37 AGC前のウォーミングアップは、デアレスバに限るな デアスレ開始 http://medaka.5ch.net/test/read.cgi/prog/1765894310/564
565: 仕様書無しさん [sage] 2025/12/21(日) 19:12:38.41 動的WMを知っていますか？ 私は知りません(どうやってやるの？) http://medaka.5ch.net/test/read.cgi/prog/1765894310/565
566: 仕様書無しさん [sage] 2025/12/21(日) 19:13:07.43 動的WMが存在するなら解けそうだが、存在するの？ http://medaka.5ch.net/test/read.cgi/prog/1765894310/566
567: 仕様書無しさん [sage] 2025/12/21(日) 19:13:22.51 >>551 お前数理系から逃げたジアゲンインコ医学部でついていけてないのバレてるぞ http://medaka.5ch.net/test/read.cgi/prog/1765894310/567
568: 仕様書無しさん [sage] 2025/12/21(日) 19:13:57.38 俺の頭の働き、攻撃性に依存してるんだけどわかるジェネルシいないか http://medaka.5ch.net/test/read.cgi/prog/1765894310/568
569: 仕様書無しさん [sage] 2025/12/21(日) 19:14:37.50 >>566 存在しそうだった、動的ビットベクトルについて読みます http://medaka.5ch.net/test/read.cgi/prog/1765894310/569
570: 仕様書無しさん [sage] 2025/12/21(日) 19:15:09.80 動的WM、万能そうすぎるけどその分計算量大丈夫かよ http://medaka.5ch.net/test/read.cgi/prog/1765894310/570
571: 仕様書無しさん [sage] 2025/12/21(日) 19:15:44.00 gptに聞けば全部教えてくれる http://medaka.5ch.net/test/read.cgi/prog/1765894310/571
572: 仕様書無しさん [sage] 2025/12/21(日) 19:15:55.85 点加算四角和でlg2個解の２分探索でlog点の分割統治でlogで３個超えて俺はガイジですね吊りますさようなら http://medaka.5ch.net/test/read.cgi/prog/1765894310/572
573: 仕様書無しさん [sage] 2025/12/21(日) 19:16:24.37 log3つ解法はatcだと出なさそう(Pythonが落ちるため、5e4とかにすると二乗脱法ACが出てしまう) http://medaka.5ch.net/test/read.cgi/prog/1765894310/573
574: 仕様書無しさん [sage] 2025/12/21(日) 19:16:42.93 数年競プロして分かったのが競プロは面白いが競プロerはカスばかりだということ 百害あって一利なし http://medaka.5ch.net/test/read.cgi/prog/1765894310/574
575: 仕様書無しさん [sage] 2025/12/21(日) 19:17:38.60 もはやコードを書く必要はなくて、アルゴリズムを自然言語で書いてLLMに想定解法と一致してるかをジャッジしてもらった方がいいんじゃねという説がある 社長さん、このアイデア使って良いですよ http://medaka.5ch.net/test/read.cgi/prog/1765894310/575
576: 仕様書無しさん [sage] 2025/12/21(日) 19:19:52.23 >>575 これでいい http://medaka.5ch.net/test/read.cgi/prog/1765894310/576
577: 仕様書無しさん [sage] 2025/12/21(日) 19:21:05.90 特許申請してから書き込めばよかったわクソが http://medaka.5ch.net/test/read.cgi/prog/1765894310/577
578: 仕様書無しさん [sage] 2025/12/21(日) 19:23:06.30 AI TrackみたいにAIと相談しながら解くの面白そうだし、圧倒的に実用的だと思うけどな 作問もchokudaiベンチマークコンテストに供給すれば良いだけだしな http://medaka.5ch.net/test/read.cgi/prog/1765894310/578
579: 仕様書無しさん [sage] 2025/12/21(日) 19:23:38.75 logって何乗からNより大きいんだ？って思ったけど普通にオーダー表記だとlog^infだということを思い出した 吊ってください http://medaka.5ch.net/test/read.cgi/prog/1765894310/579
580: 仕様書無しさん [sage] 2025/12/21(日) 19:25:36.40 AI Trackいいよな 不正発覚したやつはBANするんじゃなくて、強制的にそれ以降すべてAI Trackの参加にさせたほうがいいだろうな BANしても転生されるだけだし、複垢したら利用規約違反でまた罰することができる http://medaka.5ch.net/test/read.cgi/prog/1765894310/580
581: 仕様書無しさん [sage] 2025/12/21(日) 19:27:09.74 Pとかいうウンコ言語を使ってる奴が悪いだろ死ねよ http://medaka.5ch.net/test/read.cgi/prog/1765894310/581
582: 仕様書無しさん [sage] 2025/12/21(日) 19:28:12.37 黄色一触以下略がデカ顔でお気持ちインコ向けアドバイス記事書いててほんまにほんまに http://medaka.5ch.net/test/read.cgi/prog/1765894310/582
583: 仕様書無しさん [sage] 2025/12/21(日) 19:28:24.59 じゃあ釣り合うのってどこだ？って思ったけど普通にlog x / log log xか http://medaka.5ch.net/test/read.cgi/prog/1765894310/583
584: 仕様書無しさん [sage] 2025/12/21(日) 19:28:30.00 水落ちするだろうに http://medaka.5ch.net/test/read.cgi/prog/1765894310/584
585: 仕様書無しさん [sage] 2025/12/21(日) 19:28:46.49 晒せ http://medaka.5ch.net/test/read.cgi/prog/1765894310/585
586: 仕様書無しさん [sage] 2025/12/21(日) 19:29:01.44 >>580 これちょっとおもろいな 不正したらAI Track送り インコ部屋理論 http://medaka.5ch.net/test/read.cgi/prog/1765894310/586
587: 仕様書無しさん [sage] 2025/12/21(日) 19:29:22.22 晒せつってもいつもの代表元なので http://medaka.5ch.net/test/read.cgi/prog/1765894310/587
588: 仕様書無しさん [sage] 2025/12/21(日) 19:29:31.37 https://rsk0315.hatena blog.com/entry/2025/12/21/190805 http://medaka.5ch.net/test/read.cgi/prog/1765894310/588
589: 仕様書無しさん [sage] 2025/12/21(日) 19:29:32.79 Mosoonやterry_uのように何度でも黄色に戻りなさい 黄色タッチで辞めるのに青黄反復や黄溜まり自称したら殺しますよ http://medaka.5ch.net/test/read.cgi/prog/1765894310/589
590: 仕様書無しさん [sage] 2025/12/21(日) 19:31:17.84 N回ratedサボってたら自然減衰を導入すれば解決だね http://medaka.5ch.net/test/read.cgi/prog/1765894310/590
591: 仕様書無しさん [sage] 2025/12/21(日) 19:34:04.83 >>588 うむにくを引用してかれたからabちゃん好きになった http://medaka.5ch.net/test/read.cgi/prog/1765894310/591
592: 仕様書無しさん [sage] 2025/12/21(日) 19:34:15.59 してくれたから http://medaka.5ch.net/test/read.cgi/prog/1765894310/592
593: 仕様書無しさん [sage] 2025/12/21(日) 19:34:22.71 安倍ちゃん定期 http://medaka.5ch.net/test/read.cgi/prog/1765894310/593
594: 仕様書無しさん [sage] 2025/12/21(日) 19:34:29.10 >>589 あのバチャコンおじさん1回しか戻ってきてないでしょ http://medaka.5ch.net/test/read.cgi/prog/1765894310/594
595: 仕様書無しさん [sage] 2025/12/21(日) 19:34:44.38 安倍晋三 http://medaka.5ch.net/test/read.cgi/prog/1765894310/595
596: 仕様書無しさん [sage] 2025/12/21(日) 19:35:10.72 風俗バチャおじさんならなあ http://medaka.5ch.net/test/read.cgi/prog/1765894310/596
597: 仕様書無しさん [sage] 2025/12/21(日) 19:36:35.39 こいっつまーーーーーーーーーーーーーーーーた競技者としての心構えを説法してやがる 385で4完のくせにF解説に誤差評価は競技者の心構えですｷﾘｯとかぶっこく根性から何も変わってねえでやんの http://medaka.5ch.net/test/read.cgi/prog/1765894310/597
598: 仕様書無しさん [sage] 2025/12/21(日) 19:38:02.36 https://atcoder.jp/users/rsk0315/history?contestType=algo お前マジでいい加減にしろよ よくこの順位で偉そうに説法できたな http://medaka.5ch.net/test/read.cgi/prog/1765894310/598
599: 仕様書無しさん [sage] 2025/12/21(日) 19:38:19.40 そんなエピソードあったんか草 インコ大王仕草すぎる http://medaka.5ch.net/test/read.cgi/prog/1765894310/599
600: 仕様書無しさん [sage] 2025/12/21(日) 19:38:29.35 でも最近の高校生はXOR基底とか使いこなしてるし https://codeforces.com/blog/entry/92248 これらのうち3つ以上知っているのに赤色でないなら、役に立たないアルゴリズムを学ぶのはやめて、実際に問題を解き、二分探索の使い方を学びましょう http://medaka.5ch.net/test/read.cgi/prog/1765894310/600
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.486s*