競技プログラミングにハマるプログラマのスレ 249

■ このスレッドは過去ログ倉庫に格納されています
2025/09/02(火) 00:01:54.45
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 240
https://medaka.5ch.net/test/read.cgi/prog/1751881831/
競技プログラミングにハマるプログラマのスレ 241
https://medaka.5ch.net/test/read.cgi/prog/1752227963/
競技プログラミングにハマるプログラマのスレ 242
https://medaka.5ch.net/test/read.cgi/prog/1752673864/
競技プログラミングにハマるプログラマのスレ 243
https://medaka.5ch.net/test/read.cgi/prog/1753012297/
競技プログラミングにハマるプログラマのスレ 244(旧)
https://medaka.5ch.net/test/read.cgi/prog/1753614298/
競技プログラミングにハマるプログラマのスレ 244(新)
https://medaka.5ch.net/test/read.cgi/prog/1753614302/
競技プログラミングにハマるプログラマのスレ 246
https://medaka.5ch.net/test/read.cgi/prog/1755125792/
競技プログラミングにハマるプログラマのスレ 247
https://medaka.5ch.net/test/read.cgi/prog/1755776229/
競技プログラミングにハマるプログラマのスレ 248
https://medaka.5ch.net/test/read.cgi/prog/1756116011/
2025/09/09(火) 01:15:53.13
大学時代の学会とか社会人世代の出張で絶対お土産買って帰るのわかるなぁ
とりあえず敵にならない程度の好感度を維持したい
2025/09/09(火) 01:18:20.24
たまに深夜の精神疾患スレ始まるの何？
2025/09/09(火) 01:21:13.31
なぜなら競プロにハマるプログラマのスレだから
2025/09/09(火) 01:21:50.45
一方で、高学歴であり、試験などは非常に得意なようです。

の皆さん
2025/09/09(火) 01:23:18.52
ASD持ちだけど「同族」めちゃくちゃわかりやすいよな
なお仲良くなってもいずれ衝突してしまう模様
2025/09/09(火) 01:25:32.95
本当の宇宙人と協業することはたとえ宇宙人でも不可能
2025/09/09(火) 01:26:28.46
分かり合える日は来ません。
2025/09/09(火) 01:29:17.81
匿名じゃないと無理なんだよね
いばしょ🧸
2025/09/09(火) 01:41:13.81
https://x.com/sxzbst/status/1964898941537009757?s=46&t=o7wkoiDtuIpGvQUYO9vkRQ

ポテ赤か
2025/09/09(火) 02:15:37.37
SNSできるASDどFAKE野郎だよなあ
2025/09/09(火) 02:42:54.19
こどふぉジャッジバグで笑う
2025/09/09(火) 02:54:37.84
平日に夜更かししてアンレとかウンコでございます死ねこどふぉ
2025/09/09(火) 02:56:10.06
宇宙人一掃イベントやめてね
2025/09/09(火) 02:56:19.44
サ終前兆
2025/09/09(火) 02:57:12.79
AtCはいいよなアンレにならんくて
2025/09/09(火) 03:00:18.49
BANすらされません
592仕様書無しさん
垢版 |
2025/09/09(火) 08:16:13.82
>>572
ASD自称はエグすぎて草
593仕様書無しさん
垢版 |
2025/09/09(火) 08:17:08.77
>>579
これの試験苦手バージョンがワイ
2025/09/09(火) 08:46:33.10
>>572
自認してるからか
2025/09/09(火) 08:49:14.46
こどふぉ大炎上で笑顔止まらん
うそだよ死ね
2025/09/09(火) 08:50:40.46
夜更かしして眠いんじゃ死ね
2025/09/09(火) 08:58:56.05
のいみさんもこどふぉ踏んでて涙止まらんね
2025/09/09(火) 09:11:13.41
俺たちはnimさんの味方です
2025/09/09(火) 11:09:59.38
【本】｢2で割り切れる数=偶数を0､8､65､110から全部選べ｣正答率は小6が一番高く60%でも会社員が33%と低い訳 ★4 [少考さん★]
https://asahi.5ch.net/test/read.cgi/newsplus/1757378817/
2025/09/09(火) 12:19:56.97
マクドナルド、12日から販売開始するハッピーセットの販売方法の変更を発表
https://news.livedoor.com/article/detail/29535918/
> 「4個以上のご購入はお断りいたします。また、同じお客様グループによる複数回のご購入もお断りいたします」と説明した。
これk人いれば2^k-1回購入できるってこと？意味のない対策だよ
2025/09/09(火) 12:39:22.49
宇宙人はk>1の集団を構築出来ないため
2025/09/09(火) 12:45:43.19
おもろパクツイするわ
603仕様書無しさん
垢版 |
2025/09/09(火) 13:27:38.94
この歌、良すぎる
臥薪嘗胆してるジェネルシにおすすめ
https://x.com/aq_shiroyo/status/1927371380456042656?t=8rUC9BRHQkq7JOTU8x4AsA&s=19
2025/09/09(火) 14:17:14.06
AIの歌ってシンプルにメロディと歌に魅力がないことが多すぎる
2025/09/09(火) 14:26:42.38
>>603
何も面白くないな
2025/09/09(火) 14:30:07.91
臥薪嘗胆とかいう難解な四字熟語を使って高知能ぶるのやめろ
2025/09/09(火) 14:58:37.71
臥薪嘗胆は唐澤貴洋でも使っているからハセカラ典型
2025/09/09(火) 15:17:19.36
ハセカラ民は天才ハッカー集団なので、怖い
2025/09/09(火) 15:18:56.71
>>600
なんでお前がグループの同定方法を決めてるんねん死ね
2025/09/09(火) 16:45:53.28
YAJU&U
2025/09/09(火) 17:18:16.85
>>606
これインコすぎるだろ　このレベルで難しい単語てw
2025/09/09(火) 17:26:15.86
ゲイセックスしたい人、連絡ください
2025/09/09(火) 17:35:13.55
競技個人粘着を10年以上続けている集団
2025/09/09(火) 19:20:56.55
掘りたい競erはおるがゲイセックスしたいとかセックスアピールする競erはいらない
2025/09/09(火) 19:25:33.88
ノンケは二部マッチングだけど同性愛は一般マッチングなので大変
2025/09/09(火) 19:27:28.84
フィックスターズ、去年 ICPC会場でいきなり後輩にI wanna be a fixstars歌ったらゲロ滑ったから嫌い
2025/09/09(火) 19:47:49.74
合宿で大浴場に入るのが楽しみなのは秘密
2025/09/09(火) 19:48:48.91
おふろばでサークルジャークできるかな🧸
2025/09/09(火) 20:24:01.01
パソコン甲子園に出ます！
2025/09/09(火) 20:42:32.56
不正er君のんきにチャーハン作ってて草
AtCに土下座は？
2025/09/09(火) 20:43:47.50
反省の意思ないよねお前
不正の代償は停学からだよね舐めてんのかな
2025/09/09(火) 21:06:10.89
ダークトライアドは反省しません
2025/09/09(火) 22:05:06.01
toridaiou
2025/09/09(火) 22:59:54.26
https://karapaia.com/archives/52288285.html
2025/09/09(火) 23:28:46.96
どうでもいいけど値の範囲が有限なら ピボットを有限範囲の中間にし続けることでクイックソートの計算量がNの2乗より小さくなるな
2025/09/09(火) 23:29:04.40
最悪計算量が
2025/09/10(水) 00:09:25.44
すまんクイックセレクトで分割すりゃよくね
2025/09/10(水) 00:11:23.42
つか値の範囲が有限なら計算量にminmaxがかかるやろ
N支配的で見るのやめろ
2025/09/10(水) 00:38:51.03
クイックセレクトの最悪はn^2じゃん
ちょっと変えるだけで決定的になるのが面白いねという話
2025/09/10(水) 00:51:18.64
median of medians使えよ
2025/09/10(水) 00:54:30.79
お前の手口でもnlogminmaxとかにはなるんじゃね
2025/09/10(水) 00:57:31.84
上のビットから見るな
下のビットから見なさい
2025/09/10(水) 00:59:39.65
radixsortやんけ
2025/09/10(水) 01:01:19.97
binarytrieを動的に作りゃnlognか
すまんガイジ難しくね
2025/09/10(水) 01:19:59.23
上位ビットに憧れるのをやめればいい(long longではなくintを使いなさいの意)
636仕様書無しさん
垢版 |
2025/09/10(水) 02:29:09.78
天野くんのはすっごい硬い
2025/09/10(水) 10:47:36.66
つかO(n)ソートならsuffixarrayにでも乗せりゃよくね
10^11451419198103934545364364を間に挟んでsaやるだけ
2025/09/10(水) 10:48:08.52
1からNの整数集合を各部分合計が同じになるように2つ以上の部分集合に分割する方法はどのような場合 存在する？
分割とは各部分集合の積が空で和が元の集合に一致すること
2025/09/10(水) 10:50:01.36
割と自明な解が存在したわ
俺ガイジですありがとう
https://x.com/kiri8128/status/1965578825431195726?t=HP9YvBSwG765LyPfdLwiXA&s=19
2025/09/10(水) 10:56:50.96
suffix arrayだと文字列長になるからO(nlogminmax)じゃね？と思ったけどintの比較や掛け算回路があるのでO(1)で終わるだけか
厳密な計算式が分かりません
みんなでえびちゃんに叱られよう
2025/09/10(水) 11:08:36.74
無理やんけ
saisの初回にバケットソートしとるからO(n+w)やわ吊りますさようなら
2025/09/10(水) 11:10:58.96
値を√w個の√w文字列に分割とかすりゃいけんじゃね知らんけど
2025/09/10(水) 11:12:54.77
アルゴリズムの話はGPTとしてろよ
2025/09/10(水) 11:13:31.25
しょーもな
2025/09/10(水) 11:14:18.72
アルハラやめろ😡
2025/09/10(水) 11:14:40.88
アルゴリズムか右手と戯れることしかできない人間
2025/09/10(水) 11:17:32.16
デアスレ！？
2025/09/10(水) 11:17:51.35
スレ間違えてないか？
2025/09/10(水) 11:32:25.10
入力長ってそもそもnlogminmaxだし、比較や四則演算はlogminmaxかかるぞ
64bitだと定数長だからO(n)として扱っているだけで多倍長だと変わる
2025/09/10(水) 11:36:58.91
そらそうやけど競範囲なら10^1145141919とか使わんでも1145143643641919810とか64bitinf使えばええし
2進数01列をsaに乗せてソートするとO(nlog)やが同じことは114514進数でもできるわけで
2025/09/10(水) 11:40:32.11
wをよしなに選べばo(nlogminmax)になるやろけどめんどくせどうせクソ遅いやろ普通にソートしろ
2025/09/10(水) 11:40:38.87
アルゴリズムの話やめよ
くんの話しよう

あぁくんくんっくんっくくくんくんくんくくんくくんくんんんんん
2025/09/10(水) 11:41:21.88
昔授業でクイックソートの実行時間計ったけどめちゃくちゃ早いよなあれ
2025/09/10(水) 12:02:24.64
11011111101010010 みたいなバイナリのソート方法を考えるとインコでもクイックソートが空で書けるようになるのでおすすめ
2025/09/10(水) 12:06:31.30
普通にpdqsort使えよ
2025/09/10(水) 12:17:08.08
大学生活　ずっと一人　だったなあ
ジェネジェネルシルシ👽🤡👽🤡
いばしょ🧸　いばしょ🧸
2025/09/10(水) 12:21:07.32
競プロerはアルゴリズムに詳しいフリしてるくせに、
近代のソフトウェアで重要なコンセンサスアルゴリズムどころか、B-treeすらまともに実装できない

やはり競プロerは役に立たない
2025/09/10(水) 12:22:26.38
ここで言ってるコンセンサスアルゴリズムは、Paxos類似のアルゴリズムのことな
2025/09/10(水) 12:25:32.29
レートが上がるならやるが
2025/09/10(水) 12:35:12.38
入りたい
シュウ酸でいいなんて

Microsoft、世界の従業員に週3日出社義務付け　2026年以降
https://asahi.5ch.net/test/read.cgi/newsplus/1757473735/
2025/09/10(水) 12:36:49.83
どうせキーエンスだろ席足りないんだろ
2025/09/10(水) 12:58:37.59
Paxosムズすぎ
2025/09/10(水) 13:17:11.67
Raftがいい
2025/09/10(水) 13:51:59.40
卒業から随分経つのにシュウ酸（COOH）2ってすぐ思い浮かんだぜ
もしやわし記憶力いい？！
2025/09/10(水) 14:16:50.80
メモリの無駄遣い
2025/09/10(水) 14:26:49.04
Twitterで仲間だなって思ってた人がオンサイトで普通の人だと悲しい
ASD仲間だと思ったのに
2025/09/10(水) 14:28:32.12
信頼できるジェネルシをみつけなさい
668仕様書無しさん
垢版 |
2025/09/10(水) 16:10:52.69
マスくんみたいなホンモノ以外は信用するな
2025/09/10(水) 17:46:56.34
低知能じゃジェネルシとは言えない
2025/09/10(水) 18:08:35.27
最悪のキメラいいますん
2025/09/10(水) 18:16:19.78
マスくんは高知能だけどな
勝手にメンヘラ発動して堕ちていかなければ競プロで黄コーダーくらいにはなれたぞ
2025/09/10(水) 18:58:48.86
マスくんは賢い
2025/09/10(水) 19:14:36.62
imosジュニア賢すぎる
ガチのポテ銀だろ
https://x.com/imos/status/1965717894563832022
2025/09/10(水) 19:23:59.99
どういうこと？

息子氏と楽しく会話しようと思って「週末は1進数を使って問題解いたんだよね。1進数ってどんなのだと思う？」って聞いたら「個数で表すってこと？」ってすぐ返事が返ってきて会話が終了した。
675仕様書無しさん
垢版 |
2025/09/10(水) 19:35:33.44
1進法だから数字をひとつしか使えない
10進法の5を表したい場合は00000とか11111と表現して個数で表す事を言っているのでは
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況