[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 176 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 176 http://medaka.5ch.net/test/read.cgi/prog/1715524981/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
522: 仕様書無しさん [sage] 2024/05/13(月) 23:03:24.77 dの話できることなし http://medaka.5ch.net/test/read.cgi/prog/1715524981/522
523: 仕様書無しさん [sage] 2024/05/13(月) 23:03:42.72 本スレってどうなったん http://medaka.5ch.net/test/read.cgi/prog/1715524981/523
524: 仕様書無しさん [sage] 2024/05/13(月) 23:03:54.00 いうて累積積パートの話も昨日あったし EFはどうなんだ？まだ解いてないが http://medaka.5ch.net/test/read.cgi/prog/1715524981/524
525: 仕様書無しさん [sage] 2024/05/13(月) 23:04:51.40 Fはlog落としがクソキモいから嫌い http://medaka.5ch.net/test/read.cgi/prog/1715524981/525
526: 仕様書無しさん [sage] 2024/05/13(月) 23:05:20.58 Fのネタバレやめろ http://medaka.5ch.net/test/read.cgi/prog/1715524981/526
527: 仕様書無しさん [sage] 2024/05/13(月) 23:06:06.27 どうせ解けないため http://medaka.5ch.net/test/read.cgi/prog/1715524981/527
528: 仕様書無しさん [sage] 2024/05/13(月) 23:07:42.05 D問題の難しさのメイン部分はどこなんだろうな i番目の地震でそのグループがちょうど倒れる必要十分条件の考察？ ちょうどそのグループが倒れる確率を足して更新する部分？ ゼロ割回避部分？ たまたま自分と噛み合っただけかもしれないが順位表を見るまで青上位diffくらいだと思ってたので http://medaka.5ch.net/test/read.cgi/prog/1715524981/528
529: 仕様書無しさん [sage] 2024/05/13(月) 23:08:27.74 EFの話をコンテ直後にスレでしてたらそれはのいみさんだろ http://medaka.5ch.net/test/read.cgi/prog/1715524981/529
530: 仕様書無しさん [sage] 2024/05/13(月) 23:09:04.31 栗さんであってほしい こんなに解説配信の実況レスしてるのに http://medaka.5ch.net/test/read.cgi/prog/1715524981/530
531: 仕様書無しさん [sage] 2024/05/13(月) 23:10:09.22 考察パートは青上位想定で実装998コーナー回避で黄色diff想定だと思う http://medaka.5ch.net/test/read.cgi/prog/1715524981/531
532: 仕様書無しさん [sage] 2024/05/13(月) 23:10:33.63 というかWがそんな感じのツイートしてなかったっけ http://medaka.5ch.net/test/read.cgi/prog/1715524981/532
533: 仕様書無しさん [sage] 2024/05/13(月) 23:10:45.24 赤diffストリークが続いており非常によい http://medaka.5ch.net/test/read.cgi/prog/1715524981/533
534: 仕様書無しさん [sage] 2024/05/13(月) 23:10:56.47 e8くんフォローして無いので http://medaka.5ch.net/test/read.cgi/prog/1715524981/534
535: 仕様書無しさん [sage] 2024/05/13(月) 23:10:57.32 すぬけさんのARCでのDの提出コード ttps://atcoder.jp/contests/arc177/submissions/53420383 http://medaka.5ch.net/test/read.cgi/prog/1715524981/535
536: 仕様書無しさん [sage] 2024/05/13(月) 23:11:41.22 言われると方針は難しくはないけど、まあめんどいパートはちょこちょこあるしそれに998のバグが挟まると苦しそう http://medaka.5ch.net/test/read.cgi/prog/1715524981/536
537: 仕様書無しさん [sage] 2024/05/13(月) 23:11:44.08 草生えまくり http://medaka.5ch.net/test/read.cgi/prog/1715524981/537
538: 仕様書無しさん [sage] 2024/05/13(月) 23:11:52.36 赤diffストリークって続けられるほど問題あるの？ インコだから分からない http://medaka.5ch.net/test/read.cgi/prog/1715524981/538
539: 仕様書無しさん [sage] 2024/05/13(月) 23:12:26.82 別にマジでスレは卒業したいんだよな 普通にスレのやる気あるデア勢でdiscord作って移住してネトストゴシインコを置き去りにしたい http://medaka.5ch.net/test/read.cgi/prog/1715524981/539
540: 仕様書無しさん [sage] 2024/05/13(月) 23:12:57.27 本スレに移住するだけで良かったりしない？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/540
541: 仕様書無しさん [sage] 2024/05/13(月) 23:13:01.52 >>538 problems見ればわかるけど赤だけでも300くらいあるし銅以上含めたらもっとある http://medaka.5ch.net/test/read.cgi/prog/1715524981/541
542: 仕様書無しさん [sage] 2024/05/13(月) 23:13:44.25 すぬけさんもDは解けなかったか http://medaka.5ch.net/test/read.cgi/prog/1715524981/542
543: 仕様書無しさん [sage] 2024/05/13(月) 23:14:23.50 解けないというかアンレだしやる気起きなかっただけでは http://medaka.5ch.net/test/read.cgi/prog/1715524981/543
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 459 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.011s