競技プログラミング総合スレ 66

382 ：デフォルトの名無しさん (ﾜｯﾁｮｲ ceca-Sjvf)：2023/07/02(日) 10:28:08.37 ID:ZqX35jN50.net

Cみたいなのが普通に小数にしてソートして解けないとか、現実的に不要な精度を求めてるからじゃ。工夫して分数を比較とか一般的なプログラミングではあり得ない。

383 ：デフォルトの名無しさん (ﾜｯﾁｮｲ d701-runv)：2023/07/02(日) 11:00:12.04 ID:zHWl+4BQ0.net

一切の誤差が許容できないケースは業プロでもあり得ると思う

384 ：デフォルトの名無しさん (ﾜｯﾁｮｲ e2ad-P14V)：2023/07/02(日) 11:08:00.56 ID:KeYtCxoR0.net

COBOL使われてそう

385 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 6743-usyi)：2023/07/02(日) 11:14:00.32 ID:w7ISOQF/0.net

普通に業プロでも浮動小数点の誤差でやらかすのあるあるだけどな
とくに一致判定しだすと大抵はテストを通って後でトラブる

386 ：デフォルトの名無しさん (ﾜｯﾁｮｲ a225-+ypZ)：2023/07/02(日) 11:34:46.41 ID:13GYnxJn0.net

むしろ業プロはバグだらけで運用でカバーするのが当たり前だか？
バグなくなるまでQAとデバッグしてたらいつまでたっても終わらない

387 ：デフォルトの名無しさん (ﾜｯﾁｮｲ a225-+ypZ)：2023/07/02(日) 11:37:01.69 ID:13GYnxJn0.net

当たり前だが？

388 ：デフォルトの名無しさん (ｱｳｱｳｳｰ Sabb-DX8j)：2023/07/02(日) 11:40:04.07 ID:uPRSXMfXa.net

>>382
あり得ないのは誤差があることを知りながらdoubleを使うことだぞ
誤差が許容できないとわかってて整数で誤差のない計算ができることもわかってるんだから整数で計算するべき
わかってないお前が無能というだけ

389 ：デフォルトの名無しさん (ﾜｯﾁｮｲ ceca-Sjvf)：2023/07/02(日) 11:40:34.10 ID:ZqX35jN50.net

しかし、スポーツとかゲームの勝率を管理するシステムがあったとして、
小数点以下6桁以上の精度のために内部的に分子分母を整数で別々に保存してるとは思えないのだがｗｗｗ

390 ：デフォルトの名無しさん (ｱｳｱｳｳｰ Sabb-DX8j)：2023/07/02(日) 11:56:01.97 ID:uPRSXMfXa.net

思えよw
勝ち数と試合数を保存してるに決まってるだろw

391 ：デフォルトの名無しさん (ｱｳｱｳｳｰ Sabb-DX8j)：2023/07/02(日) 11:57:10.10 ID:uPRSXMfXa.net

逆に勝率だけ保存してその後の試合の結果どうすんの？w
過去の勝率からどうやって現在の勝率を計算するんだよw

392 ：デフォルトの名無しさん (ﾜｯﾁｮｲ ceca-Sjvf)：2023/07/02(日) 12:04:01.86 ID:ZqX35jN50.net

それは当然してるけど、orderbyで引き出すときに、勝率をatcoder流でソートするとか多分ないｗ
ワテが知らないだけで分数流ベイズ統計学とかあるのかｗ

393 ：デフォルトの名無しさん (ｱｳｱｳｳｰ Sabb-DX8j)：2023/07/02(日) 12:04:59.74 ID:762mJONda.net

お前の我流が間違ってるだけだぞ

394 ：デフォルトの名無しさん (ｱｳｱｳｳｰ Sabb-zrhl)：2023/07/02(日) 12:50:39.91 ID:3YsXAzA4a.net

普通に業務でもあり得るんだよなぁ

395 ：デフォルトの名無しさん (ｽﾌﾟｯｯ Sd7a-Tn1R)：2023/07/02(日) 15:00:00.77 ID:Kiw2FHRVd.net

>>391
n 試合後に
現在の勝率 R(n)「だけ」が判っている場合
n+1 試合後の勝率 R(n+1) は
n+1 試合目の勝ち負けが r (勝ちなら 1 負けなら 0) とすると
R(n+1) = (R(n) x n + r) / (n + 1)
で良いんじゃね
もちろん誤差は蓄積するよ
こんなこと一々描くのも恥ずかしいレベル

396 ：デフォルトの名無しさん (ｱｳｱｳｳｰ Sabb-DX8j)：2023/07/02(日) 15:20:20.64 ID:762mJONda.net

>>395
そのnは試合数じゃないのかw
こんなこといちいち書かせるなよw

397 ：デフォルトの名無しさん (ﾜｯﾁｮｲ d701-+Mc8)：2023/07/02(日) 15:24:37.03 ID:vW9xhJCj0.net

もう少し比較条件が複雑化されて
operator<なりstd::sortに渡すラムダ式をちゃんと定義しないと駄目なら一転して教育的とかいいそう

398 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 23da-l2Kc)：2023/07/02(日) 23:05:02.47 ID:CGuiBJy50.net

ARCゼロ完 地頭悪すぎる ガチで死にたい

399 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 23da-l2Kc)：2023/07/02(日) 23:07:06.37 ID:CGuiBJy50.net

昨日はABC三完
今日はARCゼロ完
A問題は解けそうだったけど結局最後までAC出来ず
頭が悪すぎる
IQ1しか無いよ俺は

400 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 23da-l2Kc)：2023/07/02(日) 23:13:24.16 ID:CGuiBJy50.net

数理能力皆無の知的障害者です

401 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 230d-+Mc8)：2023/07/03(月) 01:30:24.77 ID:OPBRIWzz0.net

・解説開くとTwitterに飛ぶやつあるが、アカウント持ってないから見れない。
・今日のARC出題者はPCT。何千人の大人が高校生の手の上で転がされていると思うと笑える。

402 ：デフォルトの名無しさん (ｱｳｱｳｳｰ Sabb-DX8j)：2023/07/03(月) 09:36:39.54 ID:NXhRhmBta.net

大人は経験を積んでるから対応力があるわけで素の能力的には筋力でも記憶力でも計算力でも高校生くらいがピークだろ
ずっと数学に取り組んできた高校生が年食ったにわかより数学力高いのは何もおかしくない

403 ：デフォルトの名無しさん (ｱｳｱｳｳｰ Sabb-hiKC)：2023/07/03(月) 09:44:41.24 ID:XuaWdgM7a.net

女子高生ですが質問良いですか？

404 ：デフォルトの名無しさん (ｱｳｱｳｳｰ Sabb-DX8j)：2023/07/03(月) 17:22:23.00 ID:UseykR7Wa.net

女子高生は伊藤ハムと株式会社響の登録商標

405 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 2f05-+ypZ)：2023/07/03(月) 17:33:27.76 ID:hlx2Z5bC0.net

女子高生®

406 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 6202-+Mc8)：2023/07/03(月) 21:06:06.47 ID:XBoVoSsZ0.net

女子高生++

407 ：デフォルトの名無しさん (ﾜｯﾁｮｲ bb2d-ctHD)：2023/07/03(月) 21:54:41.71 ID:8MjNV9lj0.net

32進数で18のガールです

408 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 431d-tTFm)：2023/07/04(火) 01:04:41.48 ID:7JsYF2E60.net

コードクイーンの足切りライン調べたら女性率わかりそう

409 ：デフォルトの名無しさん (ｽｯﾌﾟ Sd22-ZPLx)：2023/07/04(火) 12:50:20.11 ID:1hihmjJNd.net

高校生の茶パフォ、大人の緑パフォが通過してるのは観測した

410 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 4294-ctHD)：2023/07/04(火) 20:30:01.45 ID:HVVBDHOp0.net

CodeQUEENの予選通過ボーダーは4000位くらいか
決勝が200人だから、予選参加者の女性率は1/20くらい？ 意外と多い

411 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 367c-4DRt)：2023/07/04(火) 23:33:24.09 ID:iNviWYF50.net

普段よりは多いはずだしmaxで5%って少なすぎでは

412 ：デフォルトの名無しさん (ﾜｯﾁｮｲ a225-VYCu)：2023/07/04(火) 23:40:14.20 ID:6S0skEB80.net

情報系学科には5%も女子いないしそんなもんだろ

413 ：デフォルトの名無しさん (ﾜｯﾁｮｲ d3db-ZPLx)：2023/07/05(水) 01:19:41.42 ID:6DXjNiw00.net

決勝50人だという認識だけど変わった？

414 ：デフォルトの名無しさん (ｵｯﾍﾟｹ Sr5f-RKCs)：2023/07/06(木) 21:25:45.68 ID:mwFnQ94pr.net

明日ICPC国内予選で、紙デバッグのためにソースコード印刷できる環境を作りたいんだけど、どういう方法で印刷するのがおすすめ？？
できれば関数とか変数に色ついた状態で印刷できるのがよくて（結局白黒印刷でそこまで判別できないんだろうけど……）、コマンド一発とかだとさらに嬉しい。

ubuntu on wslで、C++のコードを印刷する予定。

415 ：デフォルトの名無しさん (ﾜｯﾁｮｲ e2ad-P14V)：2023/07/06(木) 22:38:13.51 ID:b7c0NS7t0.net

うんち！ｗ

416 ：デフォルトの名無しさん (ﾜｯﾁｮｲ d3db-ZPLx)：2023/07/07(金) 01:30:49.16 ID:1mcI69WL0.net

>>414
エディタでスクショ撮って印刷すれば？
それかSlidesCodeHighlighter

417 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 6202-+Mc8)：2023/07/07(金) 03:12:20.80 ID:z4kqZgsu0.net

関数とか変数のfontを変えればいいんじゃないの?

418 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 26b0-d3W0)：2023/07/15(土) 22:42:12.55 ID:x+Qg/K3m0.net

Fで撃沈
Dの壁がすごい

419 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 66ca-cnuG)：2023/07/15(土) 23:22:55.96 ID:1q2XYUPT0.net

D難しくて４０分前に撤退

420 ：デフォルトの名無しさん (ﾜｯﾁｮｲ a7b0-DCff)：2023/07/22(土) 22:41:53.66 ID:L4ADMrXM0.net

6完
時間あればGもいけそうないけなさそうな

421 ：デフォルトの名無しさん (ﾜｯﾁｮｲ dfad-pwGU)：2023/07/24(月) 22:17:46.28 ID:E8Gan8+c0.net

うんち

422 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 43b0-n4Yw)：2023/07/29(土) 23:20:17.83 ID:NN0rwgAC0.net

終了ぎりぎりにしか参加できなかったけどEなんでこんなに少ないの

423 ：デフォルトの名無しさん (ﾜｯﾁｮｲ bbb0-OvXF)：2023/08/05(土) 22:42:06.48 ID:D/vhtMxo0.net

D解けそうで解けず
E解くの遅くなってしまった

424 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 89da-bb3g)：2023/08/30(水) 18:31:09.12 ID:alovhTb10.net

処理水放出にブチ切れた某国のハッカーがDDoS攻撃をエスカレートさせるか？
次回ABCに注目！

425 ：デフォルトの名無しさん (ﾜｯﾁｮｲ bb48-NSUt)：2023/09/23(土) 10:35:29.30 ID:jxRoyGbM0.net

Haskellで競技プログラミングやってみたい
過去問解答つきのコンテストかオンラインジャッジって何がある？

426 ：デフォルトの名無しさん (ﾜｯﾁｮｲ e3e8-se1G)：2023/09/23(土) 11:46:13.14 ID:qyvMvmTV0.net

うんち！w

427 ：デフォルトの名無しさん (ｵｯﾍﾟｹ Sr21-47+T)：2023/10/01(日) 15:56:56.21 ID:vKLB4nokr.net

マ板落ちてる？

428 ：デフォルトの名無しさん (ｵｯﾍﾟｹ Sr21-47+T)：2023/10/01(日) 15:57:14.41 ID:vKLB4nokr.net

マ板落ちてる？

429 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 9b75-UA51)：2023/10/01(日) 16:15:12.67 ID:XhyBuOUk0.net

マ板は落ちてるし、ここも調子悪いし、Xより先に5ch終わってもおかしくなさそう

430 ：デフォルトの名無しさん (ﾍﾞｰｲﾓ MM2b-QlyE)：2023/10/01(日) 18:55:58.51 ID:XWaBOyPlM.net

ガイジスレ終了

431 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 0505-47+T)：2023/10/02(月) 08:51:52.74 ID:1rOigmc00.net

talkのパソコン一般か、ム板の二択になるのかな？

432 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 7505-QlyE)：2023/10/02(月) 11:25:29.06 ID:UjKxm5VW0.net

ガイジのみなさんのご来訪を、本スレ民一同心よりお待ちしております

433 ：デフォルトの名無しさん (ｽｯﾌﾟ Sd03-fTds)：2023/10/02(月) 15:52:58.24 ID:SAZFQLC/d.net

緑最高！

434 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 2373-skpN)：2023/10/02(月) 17:49:39.22 ID:Xk1RT1SJ0.net

chokuから青でカンストいただきました
青agerが一歩リードか？

435 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 757d-YUNq)：2023/10/04(水) 13:20:04.40 ID:nwK1CNVl0.net

このまま5ch潰れてもいいから一緒にXも閉鎖してくれ
これでネットも平和になるしみんなの幸福度も上がるだろ

436 ：デフォルトの名無しさん (ｱｳｱｳｳｰ Sa89-febf)：2023/10/04(水) 20:21:54.14 ID:fboJjni1a.net

こっちは生きてるのか

437 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 2333-QlyE)：2023/10/04(水) 20:58:06.36 ID:3U3tGCCa0.net

本スレへようこそ

438 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 235b-2qr8)：2023/10/06(金) 16:53:30.65 ID:jg1c5xSH0.net

[クライシスアクター」「豊島保養所」←画像検索＆拡散！

他スレに丸ごとコピペよろしっくっ！！
ネットでできる反ﾚﾌﾟﾃｨﾘｱﾝ・反ｲﾙﾐ活動です！！！！！
動画サイトのコメ欄もねらい目だぞ！！！！！！！

439 ：デフォルトの名無しさん ：2023/10/14(土) 13:27:54.34 ID:PVXlO+xX0.net

https://i.imgur.com/uZTGhxP.jpg
家族等など紹介して、更に\4000を入手できます！
tk..tk [あぼーん用]

440 ：デフォルトの名無しさん (ﾌﾞｰｲﾓ MM8b-8lVv)：2023/10/28(土) 13:32:45.14 ID:e4vdwJlAM.net

ICPC WF延期
https://codeforces.com/blog/entry/121779

441 ：デフォルトの名無しさん ：2023/11/04(土) 16:28:03.75 ID:XpaBBm0TF.net

本スレ再開

442 ：デフォルトの名無しさん ：2023/11/04(土) 16:46:16.64 ID:KCu6Yt7G0.net

こちらに一本化しよう

443 ：デフォルトの名無しさん ：2023/11/04(土) 16:50:33.92 ID:KCu6Yt7G0.net

今日のABCの感想もこっちに書こう

444 ：デフォルトの名無しさん ：2023/11/04(土) 16:51:45.36 ID:XpaBBm0TF.net

うん

445 ：デフォルトの名無しさん ：2023/11/04(土) 17:26:47.06 ID:7LtD6ckv0.net

ち

446 ：デフォルトの名無しさん ：2023/11/21(火) 20:58:26.23 ID:kTtgfW380.net

ガイジスレ死んだ

447 ：デフォルトの名無しさん (ﾜｯﾁｮｲ cdbc-f5/H)：2023/11/21(火) 22:17:50.81 ID:5HqMPdEv0.net

健全にアルゴリズムの議論が行われるこっちの方がいいね

448 ：デフォルトの名無しさん ：2023/11/28(火) 14:07:19.23 ID:/rgISlx/0.net

緑はセンター300点レベル
緑は境界知能レベル
緑は社会不適応者

449 ：デフォルトの名無しさん ：2023/11/29(水) 02:32:01.49 ID:xqH5V0kf0.net

本当のことを言うな

450 ：デフォルトの名無しさん ：2023/12/12(火) 18:23:19.27 ID:2Q51Rv3/0.net

緑ってなんですか？

451 ：デフォルトの名無しさん ：2023/12/20(水) 17:56:23.37 ID:pk0/hmWL0.net

緑も知らんの？
赤や青は知ってる？

452 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 631f-NelK)：2023/12/21(木) 14:08:39.39 ID:SY9H5Zmo0.net

知らない

453 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 5ee5-9xyY)：2023/12/21(木) 15:26:15.66 ID:JcfXDDS80.net

ポケモンだぞ

454 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 631f-NelK)：2023/12/21(木) 18:41:30.76 ID:SY9H5Zmo0.net

ポケモンか・・・余計にわからんわw

455 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 8781-z3Ub)：2024/02/26(月) 12:05:02.65 ID:vifm+9f80.net

誰かいますか？

456 ：デフォルトの名無しさん ：2024/02/26(月) 13:43:02.39 ID:z8mAy46Q0.net

いませんよ

457 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 339b-7efP)：2024/02/27(火) 14:30:48.92 ID:0J04Un9A0.net

い、い、い、いませんよ

458 ：デフォルトの名無しさん (ﾜｯﾁｮｲ 4e26-u/TK)：2024/03/02(土) 16:17:30.83 ID:mD9CgiFs0.net

abcってcまでは名前ついてるアルゴリズムは絶対不要でしょうか？

459 ：デフォルトの名無しさん ：2024/03/02(土) 22:54:36.00 ID:6/wbHV2ha.net

d3分オーバーで解けたのに悔しい😭

460 ：デフォルトの名無しさん ：2024/03/14(木) 20:32:31.05 ID:4Vkd17kg0.net

>>458
線形探索とか使うよね

461 ：デフォルトの名無しさん ：2024/03/21(木) 11:47:14.44 ID:jsHau+G+0.net

何か太ましい
https://article.yahoo.co.jp/detail/c8cdecddb22f0a1cdf74539e2cafd8356184596a

462 ：デフォルトの名無しさん ：2024/03/21(木) 12:21:14.26 ID:rDQztVEL0.net

天才プログラマーはいまだ成長中ということ

463 ：デフォルトの名無しさん ：2024/04/19(金) 18:16:54.50 ID:FRYEa2Zy0.net

どこも書き込めんわ