[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 249 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 249 http://medaka.5ch.net/test/read.cgi/prog/1756738914/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
622: 仕様書無しさん [sage] 2025/09/09(火) 21:06:10.89 ダークトライアドは反省しません http://medaka.5ch.net/test/read.cgi/prog/1756738914/622
623: 仕様書無しさん [sage] 2025/09/09(火) 22:05:06.01 toridaiou http://medaka.5ch.net/test/read.cgi/prog/1756738914/623
624: 仕様書無しさん [sage] 2025/09/09(火) 22:59:54.26 https://karapaia.com/archives/52288285.html http://medaka.5ch.net/test/read.cgi/prog/1756738914/624
625: 仕様書無しさん [sage] 2025/09/09(火) 23:28:46.96 どうでもいいけど値の範囲が有限なら ピボットを有限範囲の中間にし続けることでクイックソートの計算量がNの2乗より小さくなるな http://medaka.5ch.net/test/read.cgi/prog/1756738914/625
626: 仕様書無しさん [sage] 2025/09/09(火) 23:29:04.40 最悪計算量が http://medaka.5ch.net/test/read.cgi/prog/1756738914/626
627: 仕様書無しさん [sage] 2025/09/10(水) 00:09:25.44 すまんクイックセレクトで分割すりゃよくね http://medaka.5ch.net/test/read.cgi/prog/1756738914/627
628: 仕様書無しさん [sage] 2025/09/10(水) 00:11:23.42 つか値の範囲が有限なら計算量にminmaxがかかるやろ N支配的で見るのやめろ http://medaka.5ch.net/test/read.cgi/prog/1756738914/628
629: 仕様書無しさん [sage] 2025/09/10(水) 00:38:51.03 クイックセレクトの最悪はn^2じゃん ちょっと変えるだけで決定的になるのが面白いねという話 http://medaka.5ch.net/test/read.cgi/prog/1756738914/629
630: 仕様書無しさん [sage] 2025/09/10(水) 00:51:18.64 median of medians使えよ http://medaka.5ch.net/test/read.cgi/prog/1756738914/630
631: 仕様書無しさん [sage] 2025/09/10(水) 00:54:30.79 お前の手口でもnlogminmaxとかにはなるんじゃね http://medaka.5ch.net/test/read.cgi/prog/1756738914/631
632: 仕様書無しさん [sage] 2025/09/10(水) 00:57:31.84 上のビットから見るな 下のビットから見なさい http://medaka.5ch.net/test/read.cgi/prog/1756738914/632
633: 仕様書無しさん [sage] 2025/09/10(水) 00:59:39.65 radixsortやんけ http://medaka.5ch.net/test/read.cgi/prog/1756738914/633
634: 仕様書無しさん [sage] 2025/09/10(水) 01:01:19.97 binarytrieを動的に作りゃnlognか すまんガイジ難しくね http://medaka.5ch.net/test/read.cgi/prog/1756738914/634
635: 仕様書無しさん [sage] 2025/09/10(水) 01:19:59.23 上位ビットに憧れるのをやめればいい(long longではなくintを使いなさいの意) http://medaka.5ch.net/test/read.cgi/prog/1756738914/635
636: 仕様書無しさん [] 2025/09/10(水) 02:29:09.78 天野くんのはすっごい硬い http://medaka.5ch.net/test/read.cgi/prog/1756738914/636
637: 仕様書無しさん [sage] 2025/09/10(水) 10:47:36.66 つかO(n)ソートならsuffixarrayにでも乗せりゃよくね 10^11451419198103934545364364を間に挟んでsaやるだけ http://medaka.5ch.net/test/read.cgi/prog/1756738914/637
638: 仕様書無しさん [sage] 2025/09/10(水) 10:48:08.52 1からNの整数集合を各部分合計が同じになるように2つ以上の部分集合に分割する方法はどのような場合 存在する？ 分割とは各部分集合の積が空で和が元の集合に一致すること http://medaka.5ch.net/test/read.cgi/prog/1756738914/638
639: 仕様書無しさん [sage] 2025/09/10(水) 10:50:01.36 割と自明な解が存在したわ 俺ガイジですありがとう https://x.com/kiri8128/status/1965578825431195726?t=HP9YvBSwG765LyPfdLwiXA&s=19 http://medaka.5ch.net/test/read.cgi/prog/1756738914/639
640: 仕様書無しさん [sage] 2025/09/10(水) 10:56:50.96 suffix arrayだと文字列長になるからO(nlogminmax)じゃね？と思ったけどintの比較や掛け算回路があるのでO(1)で終わるだけか 厳密な計算式が分かりません みんなでえびちゃんに叱られよう http://medaka.5ch.net/test/read.cgi/prog/1756738914/640
641: 仕様書無しさん [sage] 2025/09/10(水) 11:08:36.74 無理やんけ saisの初回にバケットソートしとるからO(n+w)やわ吊りますさようなら http://medaka.5ch.net/test/read.cgi/prog/1756738914/641
642: 仕様書無しさん [sage] 2025/09/10(水) 11:10:58.96 値を√w個の√w文字列に分割とかすりゃいけんじゃね知らんけど http://medaka.5ch.net/test/read.cgi/prog/1756738914/642
643: 仕様書無しさん [sage] 2025/09/10(水) 11:12:54.77 アルゴリズムの話はGPTとしてろよ http://medaka.5ch.net/test/read.cgi/prog/1756738914/643
644: 仕様書無しさん [sage] 2025/09/10(水) 11:13:31.25 しょーもな http://medaka.5ch.net/test/read.cgi/prog/1756738914/644
645: 仕様書無しさん [sage] 2025/09/10(水) 11:14:18.72 アルハラやめろ😡 http://medaka.5ch.net/test/read.cgi/prog/1756738914/645
646: 仕様書無しさん [sage] 2025/09/10(水) 11:14:40.88 アルゴリズムか右手と戯れることしかできない人間 http://medaka.5ch.net/test/read.cgi/prog/1756738914/646
647: 仕様書無しさん [sage] 2025/09/10(水) 11:17:32.16 デアスレ！？ http://medaka.5ch.net/test/read.cgi/prog/1756738914/647
648: 仕様書無しさん [sage] 2025/09/10(水) 11:17:51.35 スレ間違えてないか？ http://medaka.5ch.net/test/read.cgi/prog/1756738914/648
649: 仕様書無しさん [sage] 2025/09/10(水) 11:32:25.10 入力長ってそもそもnlogminmaxだし、比較や四則演算はlogminmaxかかるぞ 64bitだと定数長だからO(n)として扱っているだけで多倍長だと変わる http://medaka.5ch.net/test/read.cgi/prog/1756738914/649
650: 仕様書無しさん [sage] 2025/09/10(水) 11:36:58.91 そらそうやけど競範囲なら10^1145141919とか使わんでも1145143643641919810とか64bitinf使えばええし 2進数01列をsaに乗せてソートするとO(nlog)やが同じことは114514進数でもできるわけで http://medaka.5ch.net/test/read.cgi/prog/1756738914/650
651: 仕様書無しさん [sage] 2025/09/10(水) 11:40:32.11 wをよしなに選べばo(nlogminmax)になるやろけどめんどくせどうせクソ遅いやろ普通にソートしろ http://medaka.5ch.net/test/read.cgi/prog/1756738914/651
652: 仕様書無しさん [sage] 2025/09/10(水) 11:40:38.87 アルゴリズムの話やめよ くんの話しよう あぁくんくんっくんっくくくんくんくんくくんくくんくんんんんん http://medaka.5ch.net/test/read.cgi/prog/1756738914/652
653: 仕様書無しさん [sage] 2025/09/10(水) 11:41:21.88 昔授業でクイックソートの実行時間計ったけどめちゃくちゃ早いよなあれ http://medaka.5ch.net/test/read.cgi/prog/1756738914/653
654: 仕様書無しさん [sage] 2025/09/10(水) 12:02:24.64 11011111101010010 みたいなバイナリのソート方法を考えるとインコでもクイックソートが空で書けるようになるのでおすすめ http://medaka.5ch.net/test/read.cgi/prog/1756738914/654
655: 仕様書無しさん [sage] 2025/09/10(水) 12:06:31.30 普通にpdqsort使えよ http://medaka.5ch.net/test/read.cgi/prog/1756738914/655
656: 仕様書無しさん [sage] 2025/09/10(水) 12:17:08.08 大学生活 ずっと一人 だったなあ ジェネジェネルシルシ👽🤡👽🤡 いばしょ🧸 いばしょ🧸 http://medaka.5ch.net/test/read.cgi/prog/1756738914/656
657: 仕様書無しさん [sage] 2025/09/10(水) 12:21:07.32 競プロerはアルゴリズムに詳しいフリしてるくせに、 近代のソフトウェアで重要なコンセンサスアルゴリズムどころか、B-treeすらまともに実装できない やはり競プロerは役に立たない http://medaka.5ch.net/test/read.cgi/prog/1756738914/657
658: 仕様書無しさん [sage] 2025/09/10(水) 12:22:26.38 ここで言ってるコンセンサスアルゴリズムは、Paxos類似のアルゴリズムのことな http://medaka.5ch.net/test/read.cgi/prog/1756738914/658
659: 仕様書無しさん [sage] 2025/09/10(水) 12:25:32.29 レートが上がるならやるが http://medaka.5ch.net/test/read.cgi/prog/1756738914/659
660: 仕様書無しさん [sage] 2025/09/10(水) 12:35:12.38 入りたい シュウ酸でいいなんて Microsoft、世界の従業員に週3日出社義務付け 2026年以降 https://asahi.5ch.net/test/read.cgi/newsplus/1757473735/ http://medaka.5ch.net/test/read.cgi/prog/1756738914/660
661: 仕様書無しさん [sage] 2025/09/10(水) 12:36:49.83 どうせキーエンスだろ席足りないんだろ http://medaka.5ch.net/test/read.cgi/prog/1756738914/661
662: 仕様書無しさん [sage] 2025/09/10(水) 12:58:37.59 Paxosムズすぎ http://medaka.5ch.net/test/read.cgi/prog/1756738914/662
663: 仕様書無しさん [sage] 2025/09/10(水) 13:17:11.67 Raftがいい http://medaka.5ch.net/test/read.cgi/prog/1756738914/663
664: 仕様書無しさん [sage] 2025/09/10(水) 13:51:59.40 卒業から随分経つのにシュウ酸（COOH）2ってすぐ思い浮かんだぜ もしやわし記憶力いい？！ http://medaka.5ch.net/test/read.cgi/prog/1756738914/664
665: 仕様書無しさん [sage] 2025/09/10(水) 14:16:50.80 メモリの無駄遣い http://medaka.5ch.net/test/read.cgi/prog/1756738914/665
666: 仕様書無しさん [sage] 2025/09/10(水) 14:26:49.04 Twitterで仲間だなって思ってた人がオンサイトで普通の人だと悲しい ASD仲間だと思ったのに http://medaka.5ch.net/test/read.cgi/prog/1756738914/666
667: 仕様書無しさん [sage] 2025/09/10(水) 14:28:32.12 信頼できるジェネルシをみつけなさい http://medaka.5ch.net/test/read.cgi/prog/1756738914/667
668: 仕様書無しさん [] 2025/09/10(水) 16:10:52.69 マスくんみたいなホンモノ以外は信用するな http://medaka.5ch.net/test/read.cgi/prog/1756738914/668
669: 仕様書無しさん [sage] 2025/09/10(水) 17:46:56.34 低知能じゃジェネルシとは言えない http://medaka.5ch.net/test/read.cgi/prog/1756738914/669
670: 仕様書無しさん [sage] 2025/09/10(水) 18:08:35.27 最悪のキメラいいますん http://medaka.5ch.net/test/read.cgi/prog/1756738914/670
671: 仕様書無しさん [sage] 2025/09/10(水) 18:16:19.78 マスくんは高知能だけどな 勝手にメンヘラ発動して堕ちていかなければ競プロで黄コーダーくらいにはなれたぞ http://medaka.5ch.net/test/read.cgi/prog/1756738914/671
672: 仕様書無しさん [sage] 2025/09/10(水) 18:58:48.86 マスくんは賢い http://medaka.5ch.net/test/read.cgi/prog/1756738914/672
673: 仕様書無しさん [sage] 2025/09/10(水) 19:14:36.62 imosジュニア賢すぎる ガチのポテ銀だろ https://x.com/imos/status/1965717894563832022 http://medaka.5ch.net/test/read.cgi/prog/1756738914/673
674: 仕様書無しさん [sage] 2025/09/10(水) 19:23:59.99 どういうこと？ 息子氏と楽しく会話しようと思って「週末は1進数を使って問題解いたんだよね。1進数ってどんなのだと思う？」って聞いたら「個数で表すってこと？」ってすぐ返事が返ってきて会話が終了した。 http://medaka.5ch.net/test/read.cgi/prog/1756738914/674
675: 仕様書無しさん [] 2025/09/10(水) 19:35:33.44 1進法だから数字をひとつしか使えない 10進法の5を表したい場合は00000とか11111と表現して個数で表す事を言っているのでは http://medaka.5ch.net/test/read.cgi/prog/1756738914/675
676: 仕様書無しさん [sage] 2025/09/10(水) 19:40:43.33 1進数って0と1の区別つくん http://medaka.5ch.net/test/read.cgi/prog/1756738914/676
677: 仕様書無しさん [sage] 2025/09/10(水) 19:50:56.62 そもそも1進数に1と0はない http://medaka.5ch.net/test/read.cgi/prog/1756738914/677
678: 仕様書無しさん [sage] 2025/09/10(水) 19:52:16.40 >>575 imosジュニアよりも知能低いのかわいそう http://medaka.5ch.net/test/read.cgi/prog/1756738914/678
679: 仕様書無しさん [sage] 2025/09/10(水) 19:52:39.34 >>675 間違ってて笑う imosジュニアよりも知能低いの可哀想 http://medaka.5ch.net/test/read.cgi/prog/1756738914/679
680: 仕様書無しさん [sage] 2025/09/10(水) 19:52:54.19 どうせTKNDKSのレールを歩むんだろうなあ http://medaka.5ch.net/test/read.cgi/prog/1756738914/680
681: 仕様書無しさん [sage] 2025/09/10(水) 19:53:08.24 >>678 視力低いの可哀想 http://medaka.5ch.net/test/read.cgi/prog/1756738914/681
682: 仕様書無しさん [sage] 2025/09/10(水) 19:53:22.48 遺伝支配的というわけ http://medaka.5ch.net/test/read.cgi/prog/1756738914/682
683: 仕様書無しさん [sage] 2025/09/10(水) 19:56:44.61 10進数の1と0に決まっとるやろがクソガイジが死ねや http://medaka.5ch.net/test/read.cgi/prog/1756738914/683
684: 仕様書無しさん [sage] 2025/09/10(水) 19:56:45.45 675は正しいだろ http://medaka.5ch.net/test/read.cgi/prog/1756738914/684
685: 仕様書無しさん [sage] 2025/09/10(水) 20:01:52.12 00000だけでよくね？ http://medaka.5ch.net/test/read.cgi/prog/1756738914/685
686: 仕様書無しさん [sage] 2025/09/10(水) 20:06:24.49 これは恥ずかしい 679: 仕様書無しさん sage 2025/09/10(水) 19:52:39.34 >>675 間違ってて笑う imosジュニアよりも知能低いの可哀想 http://medaka.5ch.net/test/read.cgi/prog/1756738914/686
687: 仕様書無しさん [sage] 2025/09/10(水) 20:07:20.86 スレがインコパークと化してて終わってるな http://medaka.5ch.net/test/read.cgi/prog/1756738914/687
688: 仕様書無しさん [sage] 2025/09/10(水) 20:08:09.82 競プロのやりすぎで2進数と混同してるのかも http://medaka.5ch.net/test/read.cgi/prog/1756738914/688
689: 仕様書無しさん [sage] 2025/09/10(水) 20:08:34.53 世代交代定期 老人死んでね http://medaka.5ch.net/test/read.cgi/prog/1756738914/689
690: 仕様書無しさん [sage] 2025/09/10(水) 20:24:59.75 結局遺伝子 http://medaka.5ch.net/test/read.cgi/prog/1756738914/690
691: 仕様書無しさん [sage] 2025/09/10(水) 20:40:47.70 遺伝子のインコの部分 http://medaka.5ch.net/test/read.cgi/prog/1756738914/691
692: 仕様書無しさん [sage] 2025/09/10(水) 20:42:11.29 イ伝子(はずれ) http://medaka.5ch.net/test/read.cgi/prog/1756738914/692
693: 仕様書無しさん [sage] 2025/09/10(水) 20:43:32.21 遺伝子の亻はインコのイ http://medaka.5ch.net/test/read.cgi/prog/1756738914/693
694: 仕様書無しさん [sage] 2025/09/10(水) 20:45:54.44 一億総インコ社会 インコ忖度のおしまい国家 やめてね http://medaka.5ch.net/test/read.cgi/prog/1756738914/694
695: 仕様書無しさん [sage] 2025/09/10(水) 20:46:13.21 incoジュニアというわけか http://medaka.5ch.net/test/read.cgi/prog/1756738914/695
696: 仕様書無しさん [sage] 2025/09/10(水) 20:46:44.59 imosジュニアに生まれたかった http://medaka.5ch.net/test/read.cgi/prog/1756738914/696
697: 仕様書無しさん [sage] 2025/09/10(水) 20:48:35.57 遺伝子のイン子の部分 http://medaka.5ch.net/test/read.cgi/prog/1756738914/697
698: 仕様書無しさん [sage] 2025/09/10(水) 20:50:02.77 全てが繋がってるな このスレこの世の本質しか記述されていなくてすごすぎる http://medaka.5ch.net/test/read.cgi/prog/1756738914/698
699: 仕様書無しさん [sage] 2025/09/10(水) 20:50:20.96 デが欠けるとインコになってしまうわけね デアスレ開始 http://medaka.5ch.net/test/read.cgi/prog/1756738914/699
700: 仕様書無しさん [sage] 2025/09/10(水) 20:57:22.50 遺伝子からデを抜くとイン子！ http://medaka.5ch.net/test/read.cgi/prog/1756738914/700
701: 仕様書無しさん [sage] 2025/09/10(水) 21:29:21.62 デアスレのassの部分 http://medaka.5ch.net/test/read.cgi/prog/1756738914/701
702: 仕様書無しさん [sage] 2025/09/10(水) 23:05:41.56 トランプは関税とイスラエル支持で狂い続けてるし、 イスラエルはイランやカタール攻撃してるし、 ロシアはポーランドを攻撃し始めた 中国はハイペースで世界中から原油を備蓄し始めた これはもう世界大戦だね 今度こそグレートリセットまで秒読みか http://medaka.5ch.net/test/read.cgi/prog/1756738914/702
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 300 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s