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

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 249 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

646: 09/10(水)11:14 AAS
アルゴリズムか右手と戯れることしかできない人間

647: 09/10(水)11:17 AAS
デアスレ！？

648: 09/10(水)11:17 AAS
スレ間違えてないか？

649: 09/10(水)11:32 AAS
入力長ってそもそもnlogminmaxだし、比較や四則演算はlogminmaxかかるぞ
64bitだと定数長だからO(n)として扱っているだけで多倍長だと変わる

650: 09/10(水)11:36 AAS
そらそうやけど競範囲なら10^1145141919とか使わんでも1145143643641919810とか64bitinf使えばええし
2進数01列をsaに乗せてソートするとO(nlog)やが同じことは114514進数でもできるわけで

651: 09/10(水)11:40 AAS
wをよしなに選べばo(nlogminmax)になるやろけどめんどくせどうせクソ遅いやろ普通にソートしろ

652: 09/10(水)11:40 AAS
アルゴリズムの話やめよ
くんの話しよう

あぁくんくんっくんっくくくんくんくんくくんくくんくんんんんん

653: 09/10(水)11:41 AAS
昔授業でクイックソートの実行時間計ったけどめちゃくちゃ早いよなあれ

654: 09/10(水)12:02 AAS
11011111101010010 みたいなバイナリのソート方法を考えるとインコでもクイックソートが空で書けるようになるのでおすすめ

655: 09/10(水)12:06 AAS
普通にpdqsort使えよ

656: 09/10(水)12:17 AAS
大学生活　ずっと一人　だったなあ
ジェネジェネルシルシ👽🤡👽🤡
いばしょ🧸　いばしょ🧸

657: 09/10(水)12:21 AAS
競プロerはアルゴリズムに詳しいフリしてるくせに、
近代のソフトウェアで重要なコンセンサスアルゴリズムどころか、B-treeすらまともに実装できない

やはり競プロerは役に立たない

658: 09/10(水)12:22 AAS
ここで言ってるコンセンサスアルゴリズムは、Paxos類似のアルゴリズムのことな

659: 09/10(水)12:25 AAS
レートが上がるならやるが

660: 09/10(水)12:35 AAS
入りたい
シュウ酸でいいなんて

Microsoft、世界の従業員に週3日出社義務付け　2026年以降
2chｽﾚ:newsplus

661: 09/10(水)12:36 AAS
どうせキーエンスだろ席足りないんだろ

662: 09/10(水)12:58 AAS
Paxosムズすぎ

663: 09/10(水)13:17 AAS
Raftがいい

664: 09/10(水)13:51 AAS
卒業から随分経つのにシュウ酸（COOH）2ってすぐ思い浮かんだぜ
もしやわし記憶力いい？！

665: 09/10(水)14:16 AAS
メモリの無駄遣い

666: 09/10(水)14:26 AAS
Twitterで仲間だなって思ってた人がオンサイトで普通の人だと悲しい
ASD仲間だと思ったのに

667: 09/10(水)14:28 AAS
信頼できるジェネルシをみつけなさい

668: 09/10(水)16:10 AAS
マスくんみたいなホンモノ以外は信用するな

669: 09/10(水)17:46 AAS
低知能じゃジェネルシとは言えない

670: 09/10(水)18:08 AAS
最悪のキメラいいますん

671: 09/10(水)18:16 AAS
マスくんは高知能だけどな
勝手にメンヘラ発動して堕ちていかなければ競プロで黄コーダーくらいにはなれたぞ

672: 09/10(水)18:58 AAS
マスくんは賢い

673: 09/10(水)19:14 AAS
imosジュニア賢すぎる
ガチのポテ銀だろ
外部ﾘﾝｸ:x.com

674: 09/10(水)19:23 AAS
どういうこと？

息子氏と楽しく会話しようと思って「週末は1進数を使って問題解いたんだよね。1進数ってどんなのだと思う？」って聞いたら「個数で表すってこと？」ってすぐ返事が返ってきて会話が終了した。

675(2): 09/10(水)19:35 AAS
1進法だから数字をひとつしか使えない
10進法の5を表したい場合は00000とか11111と表現して個数で表す事を言っているのでは