[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 138 http://medaka.5ch.net/test/read.cgi/prog/1701083025/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
632: 仕様書無しさん [sage] 2023/12/04(月) 15:54:01.59 まあちゃんと実装されたロリハなら現実的な確率では落とせないし 昔ABCで確率論的アルゴリズムが想定解の問題出てたよ、もっとあからさまに確率論的アルゴリズムを広めるという意図の問題だったはず http://medaka.5ch.net/test/read.cgi/prog/1701083025/632
633: 仕様書無しさん [sage] 2023/12/04(月) 15:56:21.72 こどふぉだとハックがあるからunorderd_mapとかロリハとか使いづらいの辛い ロリハは基数とかをランダムにすれば大抵は耐えるけど http://medaka.5ch.net/test/read.cgi/prog/1701083025/633
634: 仕様書無しさん [sage] 2023/12/04(月) 15:58:28.24 乱択想定はGでありましたねえ 稀にに想定解として出るイメージだけど大抵はWA数個取り除くための最終手段として使ってる人が多い http://medaka.5ch.net/test/read.cgi/prog/1701083025/634
635: 仕様書無しさん [sage] 2023/12/04(月) 15:58:42.77 せいじいの解説見てくるか http://medaka.5ch.net/test/read.cgi/prog/1701083025/635
636: 仕様書無しさん [sage] 2023/12/04(月) 15:59:13.50 文字列アルゴリズムで解く問題って大体何使っても解けることが多い気がするんだけど、ちょっと動的クエリにしただけの単純な問題がロリハ一択になるのも意外 なんかキモいデータ構造使ってもいいからどうにかできんのか http://medaka.5ch.net/test/read.cgi/prog/1701083025/636
637: 仕様書無しさん [sage] 2023/12/04(月) 16:04:32.15 >>636 文字列アルゴリズムって賢い前処理で頑張るタイプが多い気がするから文字列自体を変えられたらどうしようもない気もする 文字列に限らず集合とかでも高速な一致判定ってハッシュ頼りになっちゃうし http://medaka.5ch.net/test/read.cgi/prog/1701083025/637
638: 仕様書無しさん [sage] 2023/12/04(月) 16:06:35.51 そういう意味でも前回の問題は使うべきデータ構造とかにはかなり自然に辿り着けそう、過学習でもいいが http://medaka.5ch.net/test/read.cgi/prog/1701083025/638
639: 仕様書無しさん [sage] 2023/12/04(月) 16:14:13.49 大体末尾付加には強そうだけど、変更には弱そうだなあ… http://medaka.5ch.net/test/read.cgi/prog/1701083025/639
640: 仕様書無しさん [sage] 2023/12/04(月) 16:16:02.47 ロリハはただの累積和だから区間でガチャガチャしちゃえば大抵のことは出来る柔軟性がある http://medaka.5ch.net/test/read.cgi/prog/1701083025/640
641: 仕様書無しさん [sage] 2023/12/04(月) 16:38:34.26 dynamic suffix arrayでarXiv精進したらこんなん見つけたわ https://arxiv.org/abs/2201.01285 競プロ的な制約では実用性低そうだけど、一応O(QN)よりはよいっぽい（裏を返せば2022年に論文になるレベルでもこのぐらいはかかる） http://medaka.5ch.net/test/read.cgi/prog/1701083025/641
642: 仕様書無しさん [sage] 2023/12/04(月) 16:45:57.95 やっぱりこのスレってagerとかネトストerみたいなやる気ない足引っ張りたがりな底辺のせいでレベルが下がってただけで皆ある程度デ・アの話は出来るんだね 安心したよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/642
643: 仕様書無しさん [sage] 2023/12/04(月) 17:10:31.32 >>619灰～緑は普通に雑魚い 人間(水以上)になってから出直してこいって感じだわ http://medaka.5ch.net/test/read.cgi/prog/1701083025/643
644: 仕様書無しさん [sage] 2023/12/04(月) 17:13:40.26 緑agerが消えたタイミングで現れ始めた水agerとかいう謎のインコ http://medaka.5ch.net/test/read.cgi/prog/1701083025/644
645: 仕様書無しさん [sage] 2023/12/04(月) 17:15:07.42 水になったんだな http://medaka.5ch.net/test/read.cgi/prog/1701083025/645
646: 仕様書無しさん [sage] 2023/12/04(月) 17:15:19.70 まあ俺に言わせれば童貞卒業してから出直さないとくだらない争いを繰り返すだけだよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/646
647: 仕様書無しさん [sage] 2023/12/04(月) 17:17:37.27 水青らへんで楽しむのが最もコスパ良いからな 水色になって思ったが緑は知能低すぎるよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/647
648: 仕様書無しさん [sage] 2023/12/04(月) 17:27:56.58 1年未満で水色いけて本当に良かった http://medaka.5ch.net/test/read.cgi/prog/1701083025/648
649: 仕様書無しさん [sage] 2023/12/04(月) 17:29:09.72 暖色agerになるまで見守るスレか？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/649
650: 仕様書無しさん [sage] 2023/12/04(月) 17:31:12.13 水色ごときで狂喜乱舞しててかわいい 界隈で馴れ合いしてる水色周辺erもこんな感じなんだろうな http://medaka.5ch.net/test/read.cgi/prog/1701083025/650
651: 仕様書無しさん [sage] 2023/12/04(月) 17:45:51.25 インコの習性というわけか http://medaka.5ch.net/test/read.cgi/prog/1701083025/651
652: 仕様書無しさん [sage] 2023/12/04(月) 17:46:16.37 水色ごときで市民権を得たと勘違いするのはインコ典型 http://medaka.5ch.net/test/read.cgi/prog/1701083025/652
653: 仕様書無しさん [sage] 2023/12/04(月) 17:47:33.04 せいじいもABCじゃなくてARCの後半問でマウント取れるよう修行中だからな http://medaka.5ch.net/test/read.cgi/prog/1701083025/653
654: 仕様書無しさん [sage] 2023/12/04(月) 17:49:45.07 緑ageと有名人ageでヘイトを稼ぎ その後緑ageの代わりにそれ自体は大分反論しにくい水ageに同一文体で切り替えて ヘイトを買いつつ正論を通すという戦略なんだな agerの荒らしとしての構想力高すぎるだろ 流石競プロ界隈だな https://medaka.5ch.net/test/read.cgi/prog/1701083025/ http://medaka.5ch.net/test/read.cgi/prog/1701083025/654
655: 仕様書無しさん [sage] 2023/12/04(月) 17:53:26.66 レス乞食として目的達成できてると言われればそうかもしれないけど、水ageが緑ageに比べて大分反論しにくいなんてことは全くありません http://medaka.5ch.net/test/read.cgi/prog/1701083025/655
656: 仕様書無しさん [sage] 2023/12/04(月) 17:56:56.83 agerはインコルエンサー紹介やめて少なくとも黄タッチくらいまでやれば立派なスレ民の仲間入りだから精進してどうぞ http://medaka.5ch.net/test/read.cgi/prog/1701083025/656
657: 仕様書無しさん [sage] 2023/12/04(月) 18:07:01.13 AtCoderもサブスクみたいなの始めればいいのにな 寄付的な感覚でサブスクに入る人普通にいそうだけど http://medaka.5ch.net/test/read.cgi/prog/1701083025/657
658: 仕様書無しさん [sage] 2023/12/04(月) 18:09:41.68 サブスクすれば童貞かどうかが見えるようにしよう http://medaka.5ch.net/test/read.cgi/prog/1701083025/658
659: 仕様書無しさん [sage] 2023/12/04(月) 18:10:56.58 長すぎて本物っぽくない。これで多少改善するか 緑ageを水ageに切り替えて活動するagerの荒らし力が迷惑すぎた https://medaka.5ch.net/test/read.cgi/prog/1701083025/ http://medaka.5ch.net/test/read.cgi/prog/1701083025/659
660: 仕様書無しさん [sage] 2023/12/04(月) 18:12:05.23 自作LLMの実験でもしてるのか？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/660
661: 仕様書無しさん [sage] 2023/12/04(月) 18:13:21.56 社長とお友達になれたと勘違いしてるインコはXに大量に生息してるし、割とそれで稼げそう、なんか適当な便利機能提供して 月500円でも1000人登録するだけでまとまった金になるし虚無サービスならほぼ出資0円だし http://medaka.5ch.net/test/read.cgi/prog/1701083025/661
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 341 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.033s