[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 198 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 198 http://medaka.5ch.net/test/read.cgi/prog/1724325443/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
547: 仕様書無しさん [sage] 2024/08/24(土) 20:49:06.70 インコは解像度が低すぎて実力を正当に評価できないのもある http://medaka.5ch.net/test/read.cgi/prog/1724325443/547
548: 仕様書無しさん [sage] 2024/08/24(土) 20:51:23.10 INTPとかはあまりいきらないやつが多い http://medaka.5ch.net/test/read.cgi/prog/1724325443/548
549: 仕様書無しさん [sage] 2024/08/24(土) 20:54:59.32 ABCいきますよーいきますよーいくいく http://medaka.5ch.net/test/read.cgi/prog/1724325443/549
550: 仕様書無しさん [sage] 2024/08/24(土) 20:56:14.26 575は何が出るんだか http://medaka.5ch.net/test/read.cgi/prog/1724325443/550
551: 仕様書無しさん [sage] 2024/08/24(土) 20:57:18.99 hldでも出したらどうだ http://medaka.5ch.net/test/read.cgi/prog/1724325443/551
552: 仕様書無しさん [sage] 2024/08/24(土) 20:58:02.49 INKOはどういうやつが多い？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/552
553: 仕様書無しさん [sage] 2024/08/24(土) 21:00:21.60 君たちはどうイキるか http://medaka.5ch.net/test/read.cgi/prog/1724325443/553
554: 仕様書無しさん [sage] 2024/08/24(土) 22:40:08.13 不快コンのインコの部分 http://medaka.5ch.net/test/read.cgi/prog/1724325443/554
555: 仕様書無しさん [sage] 2024/08/24(土) 22:43:34.28 ABCの475点問題を300人しか解けないのびっくりしませんか http://medaka.5ch.net/test/read.cgi/prog/1724325443/555
556: 仕様書無しさん [sage] 2024/08/24(土) 22:43:44.98 緑ですがむずすぎてもう自分が楽しめるゲームじゃなくなったです http://medaka.5ch.net/test/read.cgi/prog/1724325443/556
557: 仕様書無しさん [sage] 2024/08/24(土) 22:45:29.99 緑ならABCDF5完ってとこか？ 今回はEがむずかったからやむなしだな http://medaka.5ch.net/test/read.cgi/prog/1724325443/557
558: 仕様書無しさん [sage] 2024/08/24(土) 22:46:07.81 2巻です… http://medaka.5ch.net/test/read.cgi/prog/1724325443/558
559: 仕様書無しさん [sage] 2024/08/24(土) 22:46:26.97 FGはインコ問題なのにEヤバすぎて笑う Eなんだこれすぎるが http://medaka.5ch.net/test/read.cgi/prog/1724325443/559
560: 仕様書無しさん [sage] 2024/08/24(土) 22:47:18.55 緑じゃなくて茶色の間違い？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/560
561: 仕様書無しさん [sage] 2024/08/24(土) 22:47:26.16 E黄中位行ったかな http://medaka.5ch.net/test/read.cgi/prog/1724325443/561
562: 仕様書無しさん [sage] 2024/08/24(土) 22:48:12.67 Eは最初問題読んだとき意味不明だった イベントソートまで行ければヌルっと行けるけど普通にグラフ上の探索でも行けそうな雰囲気あって一瞬迷った http://medaka.5ch.net/test/read.cgi/prog/1724325443/562
563: 仕様書無しさん [sage] 2024/08/24(土) 22:48:55.86 わかる この位置でこの設定だとダイクストラ辺りのグラフアルゴリズム感がすごいけどそれだと多分無限更新入ってうまくいかない http://medaka.5ch.net/test/read.cgi/prog/1724325443/563
564: 仕様書無しさん [sage] 2024/08/24(土) 22:49:13.35 Fはgrundy数が調和級数見たいなオーダーで計算できるので、はい http://medaka.5ch.net/test/read.cgi/prog/1724325443/564
565: 仕様書無しさん [sage] 2024/08/24(土) 22:49:16.30 cdこんなに溶けてるのつらい 緑だけど実力で出来なかった… http://medaka.5ch.net/test/read.cgi/prog/1724325443/565
566: 仕様書無しさん [sage] 2024/08/24(土) 22:49:16.27 E問題設定も悪いだろ 最初何言ってんだこいつって思ってたもん http://medaka.5ch.net/test/read.cgi/prog/1724325443/566
567: 仕様書無しさん [sage] 2024/08/24(土) 22:49:41.06 Eでジャップ語が読めなさすぎてガイジの気分 http://medaka.5ch.net/test/read.cgi/prog/1724325443/567
568: 仕様書無しさん [sage] 2024/08/24(土) 22:50:15.52 Fはガチの中度典型インコ問題 自力開発は大変だけどgrundy数NIM知ってたら一瞬 このスレではnimさんが主要人物だから解けなかったスレ民は過去スレ精進しなさい http://medaka.5ch.net/test/read.cgi/prog/1724325443/568
569: 仕様書無しさん [sage] 2024/08/24(土) 22:51:05.46 Gマジでしょうもない問題で笑った http://medaka.5ch.net/test/read.cgi/prog/1724325443/569
570: 仕様書無しさん [sage] 2024/08/24(土) 22:51:55.22 Gは何かの典型なの？ いつも通り俺の知らないデータ構造かと思って無視してEに走っちゃった http://medaka.5ch.net/test/read.cgi/prog/1724325443/570
571: 仕様書無しさん [sage] 2024/08/24(土) 22:52:55.86 2^60>10^18なので60回以上この操作すると出力するべき値が制約を満たさないからです。 人類を舐めるな http://medaka.5ch.net/test/read.cgi/prog/1724325443/571
572: 仕様書無しさん [sage] 2024/08/24(土) 22:53:38.39 >>570 というかl,rの計算が線形と見せかけて高々60回程度で回せるというだけか しょうもな http://medaka.5ch.net/test/read.cgi/prog/1724325443/572
573: 仕様書無しさん [sage] 2024/08/24(土) 22:53:58.18 無職つらい 生きてる価値は何かありますか http://medaka.5ch.net/test/read.cgi/prog/1724325443/573
574: 仕様書無しさん [sage] 2024/08/24(土) 22:55:10.56 一次関数の複雑クエリはギャグ典型 http://medaka.5ch.net/test/read.cgi/prog/1724325443/574
575: 仕様書無しさん [sage] 2024/08/24(土) 22:55:43.03 F問題、素因数を石としたnimなんか 普通に約数を調和級数的に10^5個に突っ込んでMEXしてたわ http://medaka.5ch.net/test/read.cgi/prog/1724325443/575
576: 仕様書無しさん [sage] 2024/08/24(土) 22:56:32.06 まあ最近の虚無ABCよりは歯応えある回だったな http://medaka.5ch.net/test/read.cgi/prog/1724325443/576
577: 仕様書無しさん [sage] 2024/08/24(土) 22:57:33.62 無職なんてつまらんからG社で仕事しようぜ http://medaka.5ch.net/test/read.cgi/prog/1724325443/577
578: 仕様書無しさん [sage] 2024/08/24(土) 22:57:34.91 解説放送でsnukeさんの弁明聞けるかなぁ http://medaka.5ch.net/test/read.cgi/prog/1724325443/578
579: 仕様書無しさん [sage] 2024/08/24(土) 22:58:01.59 赤コーダーも一瞬迷ったらしい >牛ゲーや改造 dijkstra に見えてかなり事故ってしまった >落ち着くとイベントソートでよかった ABC過学習er結構多いから、別の典型っぽく見えるってのは以外と穴なのかも http://medaka.5ch.net/test/read.cgi/prog/1724325443/579
580: 仕様書無しさん [sage] 2024/08/24(土) 22:58:35.02 それ+問題設定が複雑だからね http://medaka.5ch.net/test/read.cgi/prog/1724325443/580
581: 仕様書無しさん [sage] 2024/08/24(土) 22:59:37.82 >>575 皆これだと思うが SSRSさんもびっくりしてるし http://medaka.5ch.net/test/read.cgi/prog/1724325443/581
582: 仕様書無しさん ころころ [sage] 2024/08/24(土) 23:00:15.22 バイトすら受からないのにG社で働ける訳ないだろ馬鹿にしやがってクソが http://medaka.5ch.net/test/read.cgi/prog/1724325443/582
583: 仕様書無しさん [sage] 2024/08/24(土) 23:00:52.35 この考察を必須にしたけりゃ制約を上げるんだったな http://medaka.5ch.net/test/read.cgi/prog/1724325443/583
584: 仕様書無しさん [sage] 2024/08/24(土) 23:01:02.72 今日の最強コン皆楽しそうに話してていばしょ🧸いばしょ🧸になった ジェネルシじゃなかったのかよ！！！ http://medaka.5ch.net/test/read.cgi/prog/1724325443/584
585: 仕様書無しさん [sage] 2024/08/24(土) 23:03:23.62 いや制約上げても意味ねーわ 約数の個数が少なすぎ http://medaka.5ch.net/test/read.cgi/prog/1724325443/585
586: 仕様書無しさん [sage] 2024/08/24(土) 23:05:34.17 >>584 人間は馴れ合いインコに擬態できます 逆は無理 http://medaka.5ch.net/test/read.cgi/prog/1724325443/586
587: 仕様書無しさん [sage] 2024/08/24(土) 23:05:58.04 Ai<10^9でも通るっしょ http://medaka.5ch.net/test/read.cgi/prog/1724325443/587
588: 仕様書無しさん [sage] 2024/08/24(土) 23:05:59.80 馴れ合い人間な ただ能力が高いだけ http://medaka.5ch.net/test/read.cgi/prog/1724325443/588
589: 仕様書無しさん [sage] 2024/08/24(土) 23:06:25.83 EはEDPC-Gの気持ちで解いた http://medaka.5ch.net/test/read.cgi/prog/1724325443/589
590: 仕様書無しさん [sage] 2024/08/24(土) 23:06:31.23 最終形がAの要素が全部1であることを考えるとNimの山の石の数が全部0と同じになってNimそのものだと気づいて終わり http://medaka.5ch.net/test/read.cgi/prog/1724325443/590
591: 仕様書無しさん [sage] 2024/08/24(土) 23:07:04.04 気づくもクソも問題設定の時点でnimの亜種なので http://medaka.5ch.net/test/read.cgi/prog/1724325443/591
592: 仕様書無しさん [sage] 2024/08/24(土) 23:09:15.84 素因数の個数でないと解けない制約だと言語差とポラードローで荒れまくり禿げまくりだったろ http://medaka.5ch.net/test/read.cgi/prog/1724325443/592
593: 仕様書無しさん [sage] 2024/08/24(土) 23:10:29.83 C++でポラードローする場合に限りチンパンmexで解けます、炎上不可避 http://medaka.5ch.net/test/read.cgi/prog/1724325443/593
594: 仕様書無しさん [sage] 2024/08/24(土) 23:11:18.33 MEXって多分log付くよね？ だとNlognlognを落として素因数の数の前計算nloglognを通す制約がいる気がする 5*10^6くらい？ いやCだと全然通せそう http://medaka.5ch.net/test/read.cgi/prog/1724325443/594
595: 仕様書無しさん [sage] 2024/08/24(土) 23:11:57.08 約数の数ってオーダー何？ logn？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/595
596: 仕様書無しさん [sage] 2024/08/24(土) 23:12:55.45 は？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/596
597: 仕様書無しさん [sage] 2024/08/24(土) 23:12:59.24 競技検索で一発だから自分でそれくらい調べなさい http://medaka.5ch.net/test/read.cgi/prog/1724325443/597
598: 仕様書無しさん [sage] 2024/08/24(土) 23:13:47.52 とりあえず篩が使える制約の話してない http://medaka.5ch.net/test/read.cgi/prog/1724325443/598
599: 仕様書無しさん [sage] 2024/08/24(土) 23:14:25.01 約数を全部列挙してその約数のgrundy数を配列に入れる→ソートして小さい順に見てMEX計算 以外で求められるの？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/599
600: 仕様書無しさん [sage] 2024/08/24(土) 23:15:03.68 公式解説を読んだ前提なんだがガイジか？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/600
601: 仕様書無しさん [sage] 2024/08/24(土) 23:15:45.96 chatGPT君のせいでgrundy数が緑落ち http://medaka.5ch.net/test/read.cgi/prog/1724325443/601
602: 仕様書無しさん [sage] 2024/08/24(土) 23:16:58.77 俺以外寒色 http://medaka.5ch.net/test/read.cgi/prog/1724325443/602
603: 仕様書無しさん [sage] 2024/08/24(土) 23:17:08.79 公式解説の篩で約数の個数カウントする解法を通して、約数列挙してMEX使う解法を落としたいって話じゃなくて？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/603
604: 仕様書無しさん [sage] 2024/08/24(土) 23:19:03.38 ABCは完全にオワコンと化した感じ？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/604
605: 仕様書無しさん [sage] 2024/08/24(土) 23:19:07.32 むしろArbitrary Nimよりはるかに簡単なのに緑上位もあることに驚き http://medaka.5ch.net/test/read.cgi/prog/1724325443/605
606: 仕様書無しさん [sage] 2024/08/24(土) 23:19:26.50 ああそうじゃんポラードローに頭が支配されてた 俺がガイジでした http://medaka.5ch.net/test/read.cgi/prog/1724325443/606
607: 仕様書無しさん [sage] 2024/08/24(土) 23:20:17.68 横からだけどmaxA以下の全ての数に対して約数列挙するとポラードローだとn^5/4かかりそう http://medaka.5ch.net/test/read.cgi/prog/1724325443/607
608: 仕様書無しさん [sage] 2024/08/24(土) 23:20:52.48 GPT今回どこまで解けるん？ Dまでは行けそうだが http://medaka.5ch.net/test/read.cgi/prog/1724325443/608
609: 仕様書無しさん [sage] 2024/08/24(土) 23:20:55.61 全てでやる必要ないだろ N×d(Ai)でいい http://medaka.5ch.net/test/read.cgi/prog/1724325443/609
610: 仕様書無しさん [sage] 2024/08/24(土) 23:22:24.30 ABCはAIリテラシーを問う意味で有益なコンテスト http://medaka.5ch.net/test/read.cgi/prog/1724325443/610
611: 仕様書無しさん [sage] 2024/08/24(土) 23:22:41.68 レート1200までは同一視していい GPTくんの実力なので http://medaka.5ch.net/test/read.cgi/prog/1724325443/611
612: 仕様書無しさん [sage] 2024/08/24(土) 23:23:24.48 未定義動作ラインというわけ http://medaka.5ch.net/test/read.cgi/prog/1724325443/612
613: 仕様書無しさん [sage] 2024/08/24(土) 23:23:39.56 約数列挙mexを殺すの無理だな Ai<10^7で篩の空間に耐えてもらえばギリ殺せるか？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/613
614: 仕様書無しさん [sage] 2024/08/24(土) 23:23:57.72 そう考えるとARCの境界線設定も的確 http://medaka.5ch.net/test/read.cgi/prog/1724325443/614
615: 仕様書無しさん [] 2024/08/24(土) 23:23:59.08 >>608 コンテスト後試したらFも丸投げでほぼ通ったよ(一か所軽微な修正だけ) http://medaka.5ch.net/test/read.cgi/prog/1724325443/615
616: 仕様書無しさん [sage] 2024/08/24(土) 23:24:07.66 多分だけど何人かはポラードローで約数の数を数える話と約数列挙してgrundy数を計算してく話で混ざってそう http://medaka.5ch.net/test/read.cgi/prog/1724325443/616
617: 仕様書無しさん [sage] 2024/08/24(土) 23:24:43.99 5*10^7で区間篩してもらお http://medaka.5ch.net/test/read.cgi/prog/1724325443/617
618: 仕様書無しさん [sage] 2024/08/24(土) 23:25:23.65 ゲーム木探索とかもそうだが完全既出に強いにゃんね http://medaka.5ch.net/test/read.cgi/prog/1724325443/618
619: 仕様書無しさん [sage] 2024/08/24(土) 23:25:46.24 ポラードローを想定解として認めるなら(ヒュだからまずないが)脳死mexは殺し放題じゃね http://medaka.5ch.net/test/read.cgi/prog/1724325443/619
620: 仕様書無しさん [sage] 2024/08/24(土) 23:25:51.65 Eに謎の黄diffが定期的に置かれるのなんなんだ http://medaka.5ch.net/test/read.cgi/prog/1724325443/620
621: 仕様書無しさん [sage] 2024/08/24(土) 23:26:04.30 緑のワイは黒コーダーってこと？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/621
622: 仕様書無しさん [sage] 2024/08/24(土) 23:26:09.20 すぬけさんもびっくり http://medaka.5ch.net/test/read.cgi/prog/1724325443/622
623: 仕様書無しさん [sage] 2024/08/24(土) 23:26:19.57 区間篩といえば今日の最強コンBの別解 http://medaka.5ch.net/test/read.cgi/prog/1724325443/623
624: 仕様書無しさん [sage] 2024/08/24(土) 23:27:04.57 >>621 はい AGCのwriterがAtCで緑だったけど黒に丸め込まれていたことを見れば思想がわかる http://medaka.5ch.net/test/read.cgi/prog/1724325443/624
625: 仕様書無しさん [sage] 2024/08/24(土) 23:30:24.24 >>612 俺の事バカにしてる？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/625
626: 仕様書無しさん [sage] 2024/08/24(土) 23:30:47.57 チンパンmexの計算量、下からdpをメモ化再帰にされるだけでクソ減るから殺せねえ http://medaka.5ch.net/test/read.cgi/prog/1724325443/626
627: 仕様書無しさん [sage] 2024/08/24(土) 23:31:02.25 緑と水の差、大きすぎる http://medaka.5ch.net/test/read.cgi/prog/1724325443/627
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 375 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.011s