[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 176 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 176 http://medaka.5ch.net/test/read.cgi/prog/1715524981/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
441: 仕様書無しさん [sage] 2024/05/13(月) 22:27:18.42 DPの高速化パートで普通にARC-BCくらいでも使いますよ http://medaka.5ch.net/test/read.cgi/prog/1715524981/441
442: 仕様書無しさん [sage] 2024/05/13(月) 22:28:29.92 CはともかくBでは要求されん http://medaka.5ch.net/test/read.cgi/prog/1715524981/442
443: 仕様書無しさん [sage] 2024/05/13(月) 22:28:35.67 昨日のC解けてないやつ(0-1BFS知ってれば解けるから知識問題っていってるやつ)と>>437は別だぞ http://medaka.5ch.net/test/read.cgi/prog/1715524981/443
444: 仕様書無しさん [sage] 2024/05/13(月) 22:30:21.08 Bにgrundy置いたのかなりキモかったから二度と置かないでほしい 数強への布教に差し支えるため http://medaka.5ch.net/test/read.cgi/prog/1715524981/444
445: 仕様書無しさん [sage] 2024/05/13(月) 22:31:04.34 ARC-Aでワーシャルフロイド(BFSでも可)が出たことあるんだからCで01BFS(ダイクストラでも可)が出ても驚かん http://medaka.5ch.net/test/read.cgi/prog/1715524981/445
446: 仕様書無しさん [sage] 2024/05/13(月) 22:31:53.58 てかAに置かれてるならまだしもC500点で置かれてるんだからこの程度の要求知識で文句を言う方がおかしい http://medaka.5ch.net/test/read.cgi/prog/1715524981/446
447: 仕様書無しさん [sage] 2024/05/13(月) 22:32:31.56 ダイクストラとか猿でもできるし01必須じゃないならもういいだろ http://medaka.5ch.net/test/read.cgi/prog/1715524981/447
448: 仕様書無しさん [sage] 2024/05/13(月) 22:33:01.68 やはり寒色diffに対する言及はインコが頓珍漢なことを言って暴れ出すからABCと同じで書き込み禁止にした方がいいな http://medaka.5ch.net/test/read.cgi/prog/1715524981/448
449: 仕様書無しさん [sage] 2024/05/13(月) 22:34:06.35 ちなN<500なら01BFSでなくて普通のBFSでも通る http://medaka.5ch.net/test/read.cgi/prog/1715524981/449
450: 仕様書無しさん [sage] 2024/05/13(月) 22:36:30.06 尚更インコ接待だな http://medaka.5ch.net/test/read.cgi/prog/1715524981/450
451: 仕様書無しさん [sage] 2024/05/13(月) 22:36:36.96 普通のBFSでどうやるの？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/451
452: 仕様書無しさん [sage] 2024/05/13(月) 22:37:21.42 chokudaiレベルのアドホック力になるとgrundy数も自力導出できるんかな http://medaka.5ch.net/test/read.cgi/prog/1715524981/452
453: 仕様書無しさん [sage] 2024/05/13(月) 22:37:30.24 どうやるの？って言ってるのわかってなさすぎるだろ 無駄な更新が増えるだけで本質は01BFSと変わらないだろ http://medaka.5ch.net/test/read.cgi/prog/1715524981/453
454: 仕様書無しさん [sage] 2024/05/13(月) 22:39:00.11 01BFSの左出し左右入れの「左右入れ」を右入れに改悪するだけ 計算量は悪くなるが最短経路は2Nマス塗り替え以内で抑えられる性質が効いてO(N^3)で耐える http://medaka.5ch.net/test/read.cgi/prog/1715524981/454
455: 仕様書無しさん [sage] 2024/05/13(月) 22:39:07.51 nim/grundy数はxorが都合よく性質を満たしてるパートを自分で思いつくのは流石に厳しそう http://medaka.5ch.net/test/read.cgi/prog/1715524981/455
456: 仕様書無しさん [sage] 2024/05/13(月) 22:39:07.64 ダイクストラさん http://medaka.5ch.net/test/read.cgi/prog/1715524981/456
457: 仕様書無しさん [sage] 2024/05/13(月) 22:39:36.06 AGCのjokerと似た感じの計算量になる http://medaka.5ch.net/test/read.cgi/prog/1715524981/457
458: 仕様書無しさん [sage] 2024/05/13(月) 22:39:36.32 通らなく無いか？ 同じ場所で更新がO(n)回起こり得そうじゃないか？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/458
459: 仕様書無しさん [sage] 2024/05/13(月) 22:40:32.86 https://atcoder.jp/contests/agc044/tasks/agc044_b これの解説読んでね http://medaka.5ch.net/test/read.cgi/prog/1715524981/459
460: 仕様書無しさん [sage] 2024/05/13(月) 22:41:09.49 where is JAP editorial? http://medaka.5ch.net/test/read.cgi/prog/1715524981/460
461: 仕様書無しさん [sage] 2024/05/13(月) 22:41:24.36 >>458 n^3でも通るって話か でも美しく無いな http://medaka.5ch.net/test/read.cgi/prog/1715524981/461
462: 仕様書無しさん [sage] 2024/05/13(月) 22:41:30.96 >>453 は？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/462
463: 仕様書無しさん [sage] 2024/05/13(月) 22:41:39.18 インコは知能も低いし英語も読めないし本当ダメだな 解説動画でもみなさい http://medaka.5ch.net/test/read.cgi/prog/1715524981/463
464: 仕様書無しさん [sage] 2024/05/13(月) 22:42:04.10 01BFS/ダイクストラを知らない数強に配慮してO(N^3)が通るようにしたのか http://medaka.5ch.net/test/read.cgi/prog/1715524981/464
465: 仕様書無しさん [sage] 2024/05/13(月) 22:42:26.94 本質が変わってないは嘘だが更新回数の上界的にギリ通るってことねん http://medaka.5ch.net/test/read.cgi/prog/1715524981/465
466: 仕様書無しさん [sage] 2024/05/13(月) 22:42:38.80 ダイクストラなんて教科書の最初の方に書いてあるレベルだろ http://medaka.5ch.net/test/read.cgi/prog/1715524981/466
467: 仕様書無しさん [sage] 2024/05/13(月) 22:43:14.24 それはただ更新回数が悪化してるだけで本質自体は全く変わってないでしょ http://medaka.5ch.net/test/read.cgi/prog/1715524981/467
468: 仕様書無しさん [sage] 2024/05/13(月) 22:43:36.39 ダイクストラ、今何diff？ やるだけ茶色？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/468
469: 仕様書無しさん [sage] 2024/05/13(月) 22:43:56.68 ARCはAGCunratedの数強が一瞬で入水するためにあるらかな http://medaka.5ch.net/test/read.cgi/prog/1715524981/469
470: 仕様書無しさん [sage] 2024/05/13(月) 22:44:04.77 いや本質が変わるだろ一見したらTLEするんだから http://medaka.5ch.net/test/read.cgi/prog/1715524981/470
471: 仕様書無しさん [sage] 2024/05/13(月) 22:44:05.38 BFSで本来1回見たら2回目以降の更新作業を行わないところを行うようにしても間に合うよって話かなるほど http://medaka.5ch.net/test/read.cgi/prog/1715524981/471
472: 仕様書無しさん [sage] 2024/05/13(月) 22:44:32.50 鉄則本の普及で茶色下位になってるかな CにはおけないからABC-Dにお気持ち程度の捻りを加えて置いて http://medaka.5ch.net/test/read.cgi/prog/1715524981/472
473: 仕様書無しさん [sage] 2024/05/13(月) 22:45:00.32 ダイクストラは茶 http://medaka.5ch.net/test/read.cgi/prog/1715524981/473
474: 仕様書無しさん [sage] 2024/05/13(月) 22:45:12.58 やっぱり変わってないじゃん ちゃんと考えてどうぞ http://medaka.5ch.net/test/read.cgi/prog/1715524981/474
475: 仕様書無しさん [sage] 2024/05/13(月) 22:45:37.91 340Dがdiff784だからダイクストラは茶色 http://medaka.5ch.net/test/read.cgi/prog/1715524981/475
476: 仕様書無しさん [sage] 2024/05/13(月) 22:45:41.48 >>467 01BFSは0を左入れすることで余分な更新を無くせることが本質だと思っているので01BFSと本質が同じであると言われるとNoと言いたくなる http://medaka.5ch.net/test/read.cgi/prog/1715524981/476
477: 仕様書無しさん [sage] 2024/05/13(月) 22:46:41.65 >>476 今回の問題の本質パートは最短経路を求める部分なので、何で求めようが本質は変わらないでしょの意味でした 01BFSとBFSが別ものなのはあたりまえ http://medaka.5ch.net/test/read.cgi/prog/1715524981/477
478: 仕様書無しさん [sage] 2024/05/13(月) 22:47:16.15 ダイクストラ、アカデミアだとマジで初等(知らなきゃモグリ)だけど競プロだと緑近いのか 意外だ http://medaka.5ch.net/test/read.cgi/prog/1715524981/478
479: 仕様書無しさん [sage] 2024/05/13(月) 22:47:56.25 学部の最初で取り扱う例レベルだからアカデミアとすら呼べないレベルだろ http://medaka.5ch.net/test/read.cgi/prog/1715524981/479
480: 仕様書無しさん [sage] 2024/05/13(月) 22:48:18.38 >>452 grundy数自力導出出来るならSFCなわけない http://medaka.5ch.net/test/read.cgi/prog/1715524981/480
481: 仕様書無しさん [sage] 2024/05/13(月) 22:48:18.82 BFSでもN^3で耐える話を真に理解できていますか？ 頓珍漢すぎてびっくりしているのだが http://medaka.5ch.net/test/read.cgi/prog/1715524981/481
482: 仕様書無しさん [sage] 2024/05/13(月) 22:48:23.14 340Dも一見DPっぽくみえるような捻り加えられてるからね http://medaka.5ch.net/test/read.cgi/prog/1715524981/482
483: 仕様書無しさん [sage] 2024/05/13(月) 22:49:00.08 >>482 ダイクストラもDPの一種ですよ http://medaka.5ch.net/test/read.cgi/prog/1715524981/483
484: 仕様書無しさん [sage] 2024/05/13(月) 22:49:19.58 問題の本質的なタスクが解けることに変わりはないって話か アルゴリズムの本質が同じに読めた http://medaka.5ch.net/test/read.cgi/prog/1715524981/484
485: 仕様書無しさん [sage] 2024/05/13(月) 22:50:39.28 BFSの計算量がN^4ではなくN^3になるみたいな話をしてるのかと思ってたら 流石に01BFSの動作原理なんて知ってるに決まってる http://medaka.5ch.net/test/read.cgi/prog/1715524981/485
486: 仕様書無しさん [sage] 2024/05/13(月) 22:50:42.55 りんごさんとかくらいだとgrundy数ほどの抽象化まで発想できなくても grundy数と本質的には同等な解法を考案して解いてたりしそう http://medaka.5ch.net/test/read.cgi/prog/1715524981/486
487: 仕様書無しさん [sage] 2024/05/13(月) 22:51:28.79 本質的に同等な解法とはなんですか そこまで行くとgrundy数と名付けてるかどうかくらいに違いしかないので自力発明でよくないですか http://medaka.5ch.net/test/read.cgi/prog/1715524981/487
488: 仕様書無しさん [sage] 2024/05/13(月) 22:51:32.94 >>483 そうだった iを0から順番に更新していくDPでは無理って話 http://medaka.5ch.net/test/read.cgi/prog/1715524981/488
489: 仕様書無しさん [sage] 2024/05/13(月) 22:51:35.64 BFS使っても本質的には同じじゃない？ の本質の掛かる位置でそこまで煽られても... http://medaka.5ch.net/test/read.cgi/prog/1715524981/489
490: 仕様書無しさん [sage] 2024/05/13(月) 22:52:35.29 >>489 計算量の話は俺じゃないけどそっちも理解できてますか http://medaka.5ch.net/test/read.cgi/prog/1715524981/490
491: 仕様書無しさん [sage] 2024/05/13(月) 22:52:43.37 りんご数というわけか http://medaka.5ch.net/test/read.cgi/prog/1715524981/491
492: 仕様書無しさん [sage] 2024/05/13(月) 22:54:32.90 昨日から寒色煽りされまくってるし直近のコンテストの奥の話しようかなって思ったけど普通に解けてる人3桁目弱とか2桁で話せない あんまり奥の方の言及がないのってこういう理由だったのか 緑上位だった頃には気づかなかった http://medaka.5ch.net/test/read.cgi/prog/1715524981/492
493: 仕様書無しさん [sage] 2024/05/13(月) 22:54:55.44 grundy数もDPですか？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/493
494: 仕様書無しさん [sage] 2024/05/13(月) 22:55:04.30 >>490 無しスレだから全部お前に見えてます http://medaka.5ch.net/test/read.cgi/prog/1715524981/494
495: 仕様書無しさん [sage] 2024/05/13(月) 22:55:23.10 俺か、俺以外か http://medaka.5ch.net/test/read.cgi/prog/1715524981/495
496: 仕様書無しさん [sage] 2024/05/13(月) 22:55:24.15 それはそう 俺もコンテスト後にABCのボス問の話とかしたいけど流石にキツい 黄色diffでギリギリ 橙は直後はほぼ無理 http://medaka.5ch.net/test/read.cgi/prog/1715524981/496
497: 仕様書無しさん [sage] 2024/05/13(月) 22:55:37.84 3人が議論すると崩壊するの欠陥だろ http://medaka.5ch.net/test/read.cgi/prog/1715524981/497
498: 仕様書無しさん [sage] 2024/05/13(月) 22:55:54.86 せいじいはそれでイキリまくった挙句特定されかけたからな http://medaka.5ch.net/test/read.cgi/prog/1715524981/498
499: 仕様書無しさん [sage] 2024/05/13(月) 22:56:10.62 2人で自演して崩壊させたことありゅ http://medaka.5ch.net/test/read.cgi/prog/1715524981/499
500: 仕様書無しさん [sage] 2024/05/13(月) 22:56:31.82 故せいじいもGかEx解きかけて特定されたんだっけ http://medaka.5ch.net/test/read.cgi/prog/1715524981/500
501: 仕様書無しさん [sage] 2024/05/13(月) 22:56:47.13 おれなんて3人で自演したことあるぞ http://medaka.5ch.net/test/read.cgi/prog/1715524981/501
502: 仕様書無しさん [sage] 2024/05/13(月) 22:57:28.13 >>500 たまたま難易度逆転しててE欠けF欠けみたいなのが多い回で〜Gまでの感想全て書いて終了した http://medaka.5ch.net/test/read.cgi/prog/1715524981/502
503: 仕様書無しさん [sage] 2024/05/13(月) 22:57:30.51 レスバになったらム板に行くルールを作ろう http://medaka.5ch.net/test/read.cgi/prog/1715524981/503
504: 仕様書無しさん [sage] 2024/05/13(月) 22:58:11.43 私の勝ちですAC射精完了 http://medaka.5ch.net/test/read.cgi/prog/1715524981/504
505: 仕様書無しさん [sage] 2024/05/13(月) 22:58:19.11 半日で400レス入る5ch屈指の人気スレ http://medaka.5ch.net/test/read.cgi/prog/1715524981/505
506: 仕様書無しさん [sage] 2024/05/13(月) 22:59:10.43 そろそろスレ番がARCの開催数に追いつくな http://medaka.5ch.net/test/read.cgi/prog/1715524981/506
507: 仕様書無しさん [sage] 2024/05/13(月) 22:59:12.85 これでもどんぐりのせいで激しく減速しています http://medaka.5ch.net/test/read.cgi/prog/1715524981/507
508: 仕様書無しさん [sage] 2024/05/13(月) 22:59:17.53 せいじいが恋しい http://medaka.5ch.net/test/read.cgi/prog/1715524981/508
509: 仕様書無しさん [sage] 2024/05/13(月) 22:59:23.96 今日も侃々諤々の論争が捗ったな http://medaka.5ch.net/test/read.cgi/prog/1715524981/509
510: 仕様書無しさん [sage] 2024/05/13(月) 22:59:47.22 >>509 難しい言葉使うな http://medaka.5ch.net/test/read.cgi/prog/1715524981/510
511: 仕様書無しさん [sage] 2024/05/13(月) 22:59:49.78 8問制で質の高かった頃の安倍晋三忖度コンテストに帰りたい http://medaka.5ch.net/test/read.cgi/prog/1715524981/511
512: 仕様書無しさん [sage] 2024/05/13(月) 23:00:11.29 >>510 国弱スギィ http://medaka.5ch.net/test/read.cgi/prog/1715524981/512
513: 仕様書無しさん [sage] 2024/05/13(月) 23:00:22.61 せいじい卒業ってちょうど去年くらいか http://medaka.5ch.net/test/read.cgi/prog/1715524981/513
514: 仕様書無しさん [sage] 2024/05/13(月) 23:00:29.35 >>512 淫夢語録使うな http://medaka.5ch.net/test/read.cgi/prog/1715524981/514
515: 仕様書無しさん [sage] 2024/05/13(月) 23:00:55.15 ワッチョイを否定するのも低能バレを回避するためだからな http://medaka.5ch.net/test/read.cgi/prog/1715524981/515
516: 仕様書無しさん [sage] 2024/05/13(月) 23:01:23.52 流石に昨日のDの話はしても特定されるわけないので勿体ぶらずしてどうぞ http://medaka.5ch.net/test/read.cgi/prog/1715524981/516
517: 仕様書無しさん [sage] 2024/05/13(月) 23:01:45.31 御三家序列古文sage早生まれsageARC いつも通り http://medaka.5ch.net/test/read.cgi/prog/1715524981/517
518: 仕様書無しさん [sage] 2024/05/13(月) 23:02:01.80 お？やるか？表(ム板)にでろよ http://medaka.5ch.net/test/read.cgi/prog/1715524981/518
519: 仕様書無しさん [sage] 2024/05/13(月) 23:02:08.94 ワッチョイつけても俺はいいぞ 学生証と暖色証明書(解説ボタン)はいつでも用意できる http://medaka.5ch.net/test/read.cgi/prog/1715524981/519
520: 仕様書無しさん [sage] 2024/05/13(月) 23:02:48.80 ワッチョイするか卒業するか http://medaka.5ch.net/test/read.cgi/prog/1715524981/520
521: 仕様書無しさん [sage] 2024/05/13(月) 23:03:20.29 病治ス卒 http://medaka.5ch.net/test/read.cgi/prog/1715524981/521
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 481 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s