[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 249 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 249 http://medaka.5ch.net/test/read.cgi/prog/1756738914/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 335 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.020s