競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
前スレ
競技プログラミングにハマるプログラマのスレ 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(旧)
https://medaka.5ch.net/test/read.cgi/prog/1712726816/
競技プログラミングにハマるプログラマのスレ 171(新)
https://medaka.5ch.net/test/read.cgi/prog/1712726828/
競技プログラミングにハマるプログラマのスレ 172
https://medaka.5ch.net/test/read.cgi/prog/1713176839/
競技プログラミングにハマるプログラマのスレ 173
https://medaka.5ch.net/test/read.cgi/prog/1714042920/
競技プログラミングにハマるプログラマのスレ 174
https://medaka.5ch.net/test/read.cgi/prog/1714572646/
競技プログラミングにハマるプログラマのスレ 175
https://medaka.5ch.net/test/read.cgi/prog/1714981816/
探検
競技プログラミングにハマるプログラマのスレ 176
■ このスレッドは過去ログ倉庫に格納されています
2024/05/12(日) 23:43:01.26
438仕様書無しさん
2024/05/13(月) 22:25:23.57 寒色アルゴは出ないの意味がわからない
貪欲法もアルゴリズムであることには変わりないのに
貪欲法もアルゴリズムであることには変わりないのに
439仕様書無しさん
2024/05/13(月) 22:26:08.85 てかまあ昨日のC解けてない時点でどんなに高く見積もっても水下位層とかだろうしまともに相手しなくていいんだよな
440仕様書無しさん
2024/05/13(月) 22:26:31.09 セグ木はD以上じゃないと使わないイメージ
逆にグラフアルゴリズム(フロー除く)はC以下でも結構出る
逆にグラフアルゴリズム(フロー除く)はC以下でも結構出る
441仕様書無しさん
2024/05/13(月) 22:27:18.42 DPの高速化パートで普通にARC-BCくらいでも使いますよ
442仕様書無しさん
2024/05/13(月) 22:28:29.92 CはともかくBでは要求されん
444仕様書無しさん
2024/05/13(月) 22:30:21.08 Bにgrundy置いたのかなりキモかったから二度と置かないでほしい
数強への布教に差し支えるため
数強への布教に差し支えるため
445仕様書無しさん
2024/05/13(月) 22:31:04.34 ARC-Aでワーシャルフロイド(BFSでも可)が出たことあるんだからCで01BFS(ダイクストラでも可)が出ても驚かん
446仕様書無しさん
2024/05/13(月) 22:31:53.58 てかAに置かれてるならまだしもC500点で置かれてるんだからこの程度の要求知識で文句を言う方がおかしい
447仕様書無しさん
2024/05/13(月) 22:32:31.56 ダイクストラとか猿でもできるし01必須じゃないならもういいだろ
448仕様書無しさん
2024/05/13(月) 22:33:01.68 やはり寒色diffに対する言及はインコが頓珍漢なことを言って暴れ出すからABCと同じで書き込み禁止にした方がいいな
449仕様書無しさん
2024/05/13(月) 22:34:06.35 ちなN<500なら01BFSでなくて普通のBFSでも通る
450仕様書無しさん
2024/05/13(月) 22:36:30.06 尚更インコ接待だな
451仕様書無しさん
2024/05/13(月) 22:36:36.96 普通のBFSでどうやるの？
452仕様書無しさん
2024/05/13(月) 22:37:21.42 chokudaiレベルのアドホック力になるとgrundy数も自力導出できるんかな
453仕様書無しさん
2024/05/13(月) 22:37:30.24 どうやるの？って言ってるのわかってなさすぎるだろ
無駄な更新が増えるだけで本質は01BFSと変わらないだろ
無駄な更新が増えるだけで本質は01BFSと変わらないだろ
454仕様書無しさん
2024/05/13(月) 22:39:00.11 01BFSの左出し左右入れの「左右入れ」を右入れに改悪するだけ
計算量は悪くなるが最短経路は2Nマス塗り替え以内で抑えられる性質が効いてO(N^3)で耐える
計算量は悪くなるが最短経路は2Nマス塗り替え以内で抑えられる性質が効いてO(N^3)で耐える
455仕様書無しさん
2024/05/13(月) 22:39:07.51 nim/grundy数はxorが都合よく性質を満たしてるパートを自分で思いつくのは流石に厳しそう
456仕様書無しさん
2024/05/13(月) 22:39:07.64 ダイクストラさん
457仕様書無しさん
2024/05/13(月) 22:39:36.06 AGCのjokerと似た感じの計算量になる
458仕様書無しさん
2024/05/13(月) 22:39:36.32 通らなく無いか？
同じ場所で更新がO(n)回起こり得そうじゃないか？
同じ場所で更新がO(n)回起こり得そうじゃないか？
459仕様書無しさん
2024/05/13(月) 22:40:32.86460仕様書無しさん
2024/05/13(月) 22:41:09.49 where is JAP editorial?
463仕様書無しさん
2024/05/13(月) 22:41:39.18 インコは知能も低いし英語も読めないし本当ダメだな
解説動画でもみなさい
解説動画でもみなさい
464仕様書無しさん
2024/05/13(月) 22:42:04.10 01BFS/ダイクストラを知らない数強に配慮してO(N^3)が通るようにしたのか
465仕様書無しさん
2024/05/13(月) 22:42:26.94 本質が変わってないは嘘だが更新回数の上界的にギリ通るってことねん
466仕様書無しさん
2024/05/13(月) 22:42:38.80 ダイクストラなんて教科書の最初の方に書いてあるレベルだろ
467仕様書無しさん
2024/05/13(月) 22:43:14.24 それはただ更新回数が悪化してるだけで本質自体は全く変わってないでしょ
468仕様書無しさん
2024/05/13(月) 22:43:36.39 ダイクストラ、今何diff？
やるだけ茶色？
やるだけ茶色？
469仕様書無しさん
2024/05/13(月) 22:43:56.68 ARCはAGCunratedの数強が一瞬で入水するためにあるらかな
470仕様書無しさん
2024/05/13(月) 22:44:04.77 いや本質が変わるだろ一見したらTLEするんだから
471仕様書無しさん
2024/05/13(月) 22:44:05.38 BFSで本来1回見たら2回目以降の更新作業を行わないところを行うようにしても間に合うよって話かなるほど
472仕様書無しさん
2024/05/13(月) 22:44:32.50 鉄則本の普及で茶色下位になってるかな
CにはおけないからABC-Dにお気持ち程度の捻りを加えて置いて
CにはおけないからABC-Dにお気持ち程度の捻りを加えて置いて
473仕様書無しさん
2024/05/13(月) 22:45:00.32 ダイクストラは茶
474仕様書無しさん
2024/05/13(月) 22:45:12.58 やっぱり変わってないじゃん ちゃんと考えてどうぞ
475仕様書無しさん
2024/05/13(月) 22:45:37.91 340Dがdiff784だからダイクストラは茶色
476仕様書無しさん
2024/05/13(月) 22:45:41.48 >>467
01BFSは0を左入れすることで余分な更新を無くせることが本質だと思っているので01BFSと本質が同じであると言われるとNoと言いたくなる
01BFSは0を左入れすることで余分な更新を無くせることが本質だと思っているので01BFSと本質が同じであると言われるとNoと言いたくなる
477仕様書無しさん
2024/05/13(月) 22:46:41.65478仕様書無しさん
2024/05/13(月) 22:47:16.15 ダイクストラ、アカデミアだとマジで初等(知らなきゃモグリ)だけど競プロだと緑近いのか
意外だ
意外だ
479仕様書無しさん
2024/05/13(月) 22:47:56.25 学部の最初で取り扱う例レベルだからアカデミアとすら呼べないレベルだろ
481仕様書無しさん
2024/05/13(月) 22:48:18.82 BFSでもN^3で耐える話を真に理解できていますか？
頓珍漢すぎてびっくりしているのだが
頓珍漢すぎてびっくりしているのだが
482仕様書無しさん
2024/05/13(月) 22:48:23.14 340Dも一見DPっぽくみえるような捻り加えられてるからね
484仕様書無しさん
2024/05/13(月) 22:49:19.58 問題の本質的なタスクが解けることに変わりはないって話か
アルゴリズムの本質が同じに読めた
アルゴリズムの本質が同じに読めた
485仕様書無しさん
2024/05/13(月) 22:50:39.28 BFSの計算量がN^4ではなくN^3になるみたいな話をしてるのかと思ってたら
流石に01BFSの動作原理なんて知ってるに決まってる
流石に01BFSの動作原理なんて知ってるに決まってる
486仕様書無しさん
2024/05/13(月) 22:50:42.55 りんごさんとかくらいだとgrundy数ほどの抽象化まで発想できなくても
grundy数と本質的には同等な解法を考案して解いてたりしそう
grundy数と本質的には同等な解法を考案して解いてたりしそう
487仕様書無しさん
2024/05/13(月) 22:51:28.79 本質的に同等な解法とはなんですか
そこまで行くとgrundy数と名付けてるかどうかくらいに違いしかないので自力発明でよくないですか
そこまで行くとgrundy数と名付けてるかどうかくらいに違いしかないので自力発明でよくないですか
489仕様書無しさん
2024/05/13(月) 22:51:35.64 BFS使っても本質的には同じじゃない？
の本質の掛かる位置でそこまで煽られても...
の本質の掛かる位置でそこまで煽られても...
491仕様書無しさん
2024/05/13(月) 22:52:43.37 りんご数というわけか
492仕様書無しさん
2024/05/13(月) 22:54:32.90 昨日から寒色煽りされまくってるし直近のコンテストの奥の話しようかなって思ったけど普通に解けてる人3桁目弱とか2桁で話せない
あんまり奥の方の言及がないのってこういう理由だったのか
緑上位だった頃には気づかなかった
あんまり奥の方の言及がないのってこういう理由だったのか
緑上位だった頃には気づかなかった
493仕様書無しさん
2024/05/13(月) 22:54:55.44 grundy数もDPですか？
495仕様書無しさん
2024/05/13(月) 22:55:23.10 俺か、俺以外か
496仕様書無しさん
2024/05/13(月) 22:55:24.15 それはそう
俺もコンテスト後にABCのボス問の話とかしたいけど流石にキツい
黄色diffでギリギリ 橙は直後はほぼ無理
俺もコンテスト後にABCのボス問の話とかしたいけど流石にキツい
黄色diffでギリギリ 橙は直後はほぼ無理
497仕様書無しさん
2024/05/13(月) 22:55:37.84 3人が議論すると崩壊するの欠陥だろ
498仕様書無しさん
2024/05/13(月) 22:55:54.86 せいじいはそれでイキリまくった挙句特定されかけたからな
499仕様書無しさん
2024/05/13(月) 22:56:10.62 2人で自演して崩壊させたことありゅ
500仕様書無しさん
2024/05/13(月) 22:56:31.82 故せいじいもGかEx解きかけて特定されたんだっけ
501仕様書無しさん
2024/05/13(月) 22:56:47.13 おれなんて3人で自演したことあるぞ
503仕様書無しさん
2024/05/13(月) 22:57:30.51 レスバになったらム板に行くルールを作ろう
504仕様書無しさん
2024/05/13(月) 22:58:11.43 私の勝ちですAC射精完了
505仕様書無しさん
2024/05/13(月) 22:58:19.11 半日で400レス入る5ch屈指の人気スレ
506仕様書無しさん
2024/05/13(月) 22:59:10.43 そろそろスレ番がARCの開催数に追いつくな
507仕様書無しさん
2024/05/13(月) 22:59:12.85 これでもどんぐりのせいで激しく減速しています
508仕様書無しさん
2024/05/13(月) 22:59:17.53 せいじいが恋しい
509仕様書無しさん
2024/05/13(月) 22:59:23.96 今日も侃々諤々の論争が捗ったな
511仕様書無しさん
2024/05/13(月) 22:59:49.78 8問制で質の高かった頃の安倍晋三忖度コンテストに帰りたい
513仕様書無しさん
2024/05/13(月) 23:00:22.61 せいじい卒業ってちょうど去年くらいか
515仕様書無しさん
2024/05/13(月) 23:00:55.15 ワッチョイを否定するのも低能バレを回避するためだからな
516仕様書無しさん
2024/05/13(月) 23:01:23.52 流石に昨日のDの話はしても特定されるわけないので勿体ぶらずしてどうぞ
517仕様書無しさん
2024/05/13(月) 23:01:45.31 御三家序列古文sage早生まれsageARC
いつも通り
いつも通り
518仕様書無しさん
2024/05/13(月) 23:02:01.80 お？やるか？表(ム板)にでろよ
519仕様書無しさん
2024/05/13(月) 23:02:08.94 ワッチョイつけても俺はいいぞ
学生証と暖色証明書(解説ボタン)はいつでも用意できる
学生証と暖色証明書(解説ボタン)はいつでも用意できる
520仕様書無しさん
2024/05/13(月) 23:02:48.80 ワッチョイするか卒業するか
521仕様書無しさん
2024/05/13(月) 23:03:20.29 病治ス卒
522仕様書無しさん
2024/05/13(月) 23:03:24.77 dの話できることなし
523仕様書無しさん
2024/05/13(月) 23:03:42.72 本スレってどうなったん
524仕様書無しさん
2024/05/13(月) 23:03:54.00 いうて累積積パートの話も昨日あったし
EFはどうなんだ？まだ解いてないが
EFはどうなんだ？まだ解いてないが
525仕様書無しさん
2024/05/13(月) 23:04:51.40 Fはlog落としがクソキモいから嫌い
526仕様書無しさん
2024/05/13(月) 23:05:20.58 Fのネタバレやめろ
527仕様書無しさん
2024/05/13(月) 23:06:06.27 どうせ解けないため
528仕様書無しさん
2024/05/13(月) 23:07:42.05 D問題の難しさのメイン部分はどこなんだろうな
i番目の地震でそのグループがちょうど倒れる必要十分条件の考察？
ちょうどそのグループが倒れる確率を足して更新する部分？
ゼロ割回避部分？
たまたま自分と噛み合っただけかもしれないが順位表を見るまで青上位diffくらいだと思ってたので
i番目の地震でそのグループがちょうど倒れる必要十分条件の考察？
ちょうどそのグループが倒れる確率を足して更新する部分？
ゼロ割回避部分？
たまたま自分と噛み合っただけかもしれないが順位表を見るまで青上位diffくらいだと思ってたので
529仕様書無しさん
2024/05/13(月) 23:08:27.74 EFの話をコンテ直後にスレでしてたらそれはのいみさんだろ
530仕様書無しさん
2024/05/13(月) 23:09:04.31 栗さんであってほしい こんなに解説配信の実況レスしてるのに
531仕様書無しさん
2024/05/13(月) 23:10:09.22 考察パートは青上位想定で実装998コーナー回避で黄色diff想定だと思う
532仕様書無しさん
2024/05/13(月) 23:10:33.63 というかWがそんな感じのツイートしてなかったっけ
533仕様書無しさん
2024/05/13(月) 23:10:45.24 赤diffストリークが続いており非常によい
534仕様書無しさん
2024/05/13(月) 23:10:56.47 e8くんフォローして無いので
535仕様書無しさん
2024/05/13(月) 23:10:57.32 すぬけさんのARCでのDの提出コード
ttps://atcoder.jp/contests/arc177/submissions/53420383
ttps://atcoder.jp/contests/arc177/submissions/53420383
536仕様書無しさん
2024/05/13(月) 23:11:41.22 言われると方針は難しくはないけど、まあめんどいパートはちょこちょこあるしそれに998のバグが挟まると苦しそう
537仕様書無しさん
2024/05/13(月) 23:11:44.08 草生えまくり
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【調査】クレジットカード、1人何枚持つのが「平均的」？★3 [ひぃぃ★]
- 【作家】高市総理支持の背景に見えるヤンキー的「ケンカ上等！」と「日本人は特別だ」感がとても怖い 北原みのり [少考さん★]
- 宮崎あおい「電子レンジ持ってない」“丁寧な暮らし”を告白「ごはんを温め直すときも蒸し器」に「凄すぎ」の声 [muffin★]
- 【テレビ】池上彰氏 報道の自由度が高い国の特徴「どんどん政府を批判する。政治家は受け入れる」 一方独裁国家は… [冬月記者★]
- 「『ETC』←なんて読んでますか？」 公募で決めたのに全然呼ばれなかった“幻の愛称”とは [七波羅探題★]
- 【サッカー】カズ所属の鈴鹿が実質５部の地域リーグに降格 延長戦の末に敗戦 カズは延長後半６分から出場も反撃かなわず [ゴアマガラ★]
- トランプ「ホワイトハウスにメディアのデマを載せる！！」ここに高市報道がない件、なぜかネトウヨ完全スルー。 [469534301]
- 【原点】🏡👊👊😅👊👊🏡【回帰】
- 疲れたので死ぬ 言い残すことはない
- この車どう思う？
- 古市憲寿「スタジオでも中国批判して気持ち良くなってる人はいるが高市答弁で日本人は損してる。国益を害した」スタジオ凍りつく [931948549]
- 今日って休日だっけ？