競技プログラミング総合スレ 66 (478ﾚｽ)
上下前次1-新
1: (ｱｳｱｳｳｰ Sa77-waiq) 2023/03/22(水)15:19 ID:9X0hpeOca(1)調 AAS
!extend:checked:vvvvv:1000:512
!extend:checked:vvvvv:1000:512
!extend:checked:vvvvv:1000:512
↑2行になるようにする
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/
※前スレ
競技プログラミング総合スレ 65
2chｽﾚ:tech VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
379: (ﾜｯﾁｮｲ 12bd-+Mc8) 2023/07/02(日)08:55 ID:TDPjDhzP0(3/4)調 AAS
>>378
ないてもいい？
380: (ﾜｯﾁｮｲ 12bd-+Mc8) 2023/07/02(日)09:02 ID:TDPjDhzP0(4/4)調 AAS
雑なやり方だけど、
「E」に来た時点で、それより前のMの各012の数と
それより後のXの「012」の数を保持しておけば簡単に解けたわけか
381(1): (ﾜｯﾁｮｲ ceca-Sjvf) 2023/07/02(日)10:28 ID:ZqX35jN50(1/3)調 AAS
Cみたいなのが普通に小数にしてソートして解けないとか、現実的に不要な精度を求めてるからじゃ。工夫して分数を比較とか一般的なプログラミングではあり得ない。
382: (ﾜｯﾁｮｲ d701-runv) 2023/07/02(日)11:00 ID:zHWl+4BQ0(1)調 AAS
一切の誤差が許容できないケースは業プロでもあり得ると思う
383: (ﾜｯﾁｮｲ e2ad-P14V) 2023/07/02(日)11:08 ID:KeYtCxoR0(1)調 AAS
COBOL使われてそう
384: (ﾜｯﾁｮｲ 6743-usyi) 2023/07/02(日)11:14 ID:w7ISOQF/0(1)調 AAS
普通に業プロでも浮動小数点の誤差でやらかすのあるあるだけどな
とくに一致判定しだすと大抵はテストを通って後でトラブる
385: (ﾜｯﾁｮｲ a225-+ypZ) 2023/07/02(日)11:34 ID:13GYnxJn0(1/2)調 AAS
むしろ業プロはバグだらけで運用でカバーするのが当たり前だか？
バグなくなるまでQAとデバッグしてたらいつまでたっても終わらない
386: (ﾜｯﾁｮｲ a225-+ypZ) 2023/07/02(日)11:37 ID:13GYnxJn0(2/2)調 AAS
当たり前だが？
387: (ｱｳｱｳｳｰ Sabb-DX8j) 2023/07/02(日)11:40 ID:uPRSXMfXa(1/3)調 AAS
>>381
あり得ないのは誤差があることを知りながらdoubleを使うことだぞ
誤差が許容できないとわかってて整数で誤差のない計算ができることもわかってるんだから整数で計算するべき
わかってないお前が無能というだけ
388: (ﾜｯﾁｮｲ ceca-Sjvf) 2023/07/02(日)11:40 ID:ZqX35jN50(2/3)調 AAS
しかし、スポーツとかゲームの勝率を管理するシステムがあったとして、
小数点以下6桁以上の精度のために内部的に分子分母を整数で別々に保存してるとは思えないのだがｗｗｗ
389: (ｱｳｱｳｳｰ Sabb-DX8j) 2023/07/02(日)11:56 ID:uPRSXMfXa(2/3)調 AAS
思えよw
勝ち数と試合数を保存してるに決まってるだろw
390(1): (ｱｳｱｳｳｰ Sabb-DX8j) 2023/07/02(日)11:57 ID:uPRSXMfXa(3/3)調 AAS
逆に勝率だけ保存してその後の試合の結果どうすんの？w
過去の勝率からどうやって現在の勝率を計算するんだよw
391: (ﾜｯﾁｮｲ ceca-Sjvf) 2023/07/02(日)12:04 ID:ZqX35jN50(3/3)調 AAS
それは当然してるけど、orderbyで引き出すときに、勝率をatcoder流でソートするとか多分ないｗ
ワテが知らないだけで分数流ベイズ統計学とかあるのかｗ
392: (ｱｳｱｳｳｰ Sabb-DX8j) 2023/07/02(日)12:04 ID:762mJONda(1/2)調 AAS
お前の我流が間違ってるだけだぞ
393: (ｱｳｱｳｳｰ Sabb-zrhl) 2023/07/02(日)12:50 ID:3YsXAzA4a(2/2)調 AAS
普通に業務でもあり得るんだよなぁ
394(1): (ｽﾌﾟｯｯ Sd7a-Tn1R) 2023/07/02(日)15:00 ID:Kiw2FHRVd(1)調 AAS
>>390
n 試合後に
現在の勝率 R(n)「だけ」が判っている場合
n+1 試合後の勝率 R(n+1) は
n+1 試合目の勝ち負けが r (勝ちなら 1 負けなら 0) とすると
R(n+1) = (R(n) x n + r) / (n + 1)
で良いんじゃね
もちろん誤差は蓄積するよ
こんなこと一々描くのも恥ずかしいレベル
395: (ｱｳｱｳｳｰ Sabb-DX8j) 2023/07/02(日)15:20 ID:762mJONda(2/2)調 AAS
>>394
そのnは試合数じゃないのかw
こんなこといちいち書かせるなよw
396: (ﾜｯﾁｮｲ d701-+Mc8) 2023/07/02(日)15:24 ID:vW9xhJCj0(1)調 AAS
もう少し比較条件が複雑化されて
operator<なりstd::sortに渡すラムダ式をちゃんと定義しないと駄目なら一転して教育的とかいいそう
397: (ﾜｯﾁｮｲ 23da-l2Kc) 2023/07/02(日)23:05 ID:CGuiBJy50(1/3)調 AAS
ARCゼロ完 地頭悪すぎる ガチで死にたい
398: (ﾜｯﾁｮｲ 23da-l2Kc) 2023/07/02(日)23:07 ID:CGuiBJy50(2/3)調 AAS
昨日はABC三完
今日はARCゼロ完
A問題は解けそうだったけど結局最後までAC出来ず
頭が悪すぎる
IQ1しか無いよ俺は
399: (ﾜｯﾁｮｲ 23da-l2Kc) 2023/07/02(日)23:13 ID:CGuiBJy50(3/3)調 AAS
数理能力皆無の知的障害者です
400: (ﾜｯﾁｮｲ 230d-+Mc8) 2023/07/03(月)01:30 ID:OPBRIWzz0(1)調 AAS
・解説開くとTwitterに飛ぶやつあるが、アカウント持ってないから見れない。
・今日のARC出題者はPCT。何千人の大人が高校生の手の上で転がされていると思うと笑える。
401: (ｱｳｱｳｳｰ Sabb-DX8j) 2023/07/03(月)09:36 ID:NXhRhmBta(1)調 AAS
大人は経験を積んでるから対応力があるわけで素の能力的には筋力でも記憶力でも計算力でも高校生くらいがピークだろ
ずっと数学に取り組んできた高校生が年食ったにわかより数学力高いのは何もおかしくない
402: (ｱｳｱｳｳｰ Sabb-hiKC) 2023/07/03(月)09:44 ID:XuaWdgM7a(1)調 AAS
女子高生ですが質問良いですか？
403: (ｱｳｱｳｳｰ Sabb-DX8j) 2023/07/03(月)17:22 ID:UseykR7Wa(1)調 AAS
女子高生は伊藤ハムと株式会社響の登録商標
404: (ﾜｯﾁｮｲ 2f05-+ypZ) 2023/07/03(月)17:33 ID:hlx2Z5bC0(1)調 AAS
女子高生®
405: (ﾜｯﾁｮｲ 6202-+Mc8) 2023/07/03(月)21:06 ID:XBoVoSsZ0(1)調 AAS
女子高生++
406: (ﾜｯﾁｮｲ bb2d-ctHD) 2023/07/03(月)21:54 ID:8MjNV9lj0(1)調 AAS
32進数で18のガールです
407: (ﾜｯﾁｮｲ 431d-tTFm) 2023/07/04(火)01:04 ID:7JsYF2E60(1)調 AAS
コードクイーンの足切りライン調べたら女性率わかりそう
408: (ｽｯﾌﾟ Sd22-ZPLx) 2023/07/04(火)12:50 ID:1hihmjJNd(1)調 AAS
高校生の茶パフォ、大人の緑パフォが通過してるのは観測した
409: (ﾜｯﾁｮｲ 4294-ctHD) 2023/07/04(火)20:30 ID:HVVBDHOp0(1)調 AAS
CodeQUEENの予選通過ボーダーは4000位くらいか
決勝が200人だから、予選参加者の女性率は1/20くらい？ 意外と多い
410: (ﾜｯﾁｮｲ 367c-4DRt) 2023/07/04(火)23:33 ID:iNviWYF50(1)調 AAS
普段よりは多いはずだしmaxで5%って少なすぎでは
411: (ﾜｯﾁｮｲ a225-VYCu) 2023/07/04(火)23:40 ID:6S0skEB80(1)調 AAS
情報系学科には5%も女子いないしそんなもんだろ
412: (ﾜｯﾁｮｲ d3db-ZPLx) 2023/07/05(水)01:19 ID:6DXjNiw00(1)調 AAS
決勝50人だという認識だけど変わった？
413(1): (ｵｯﾍﾟｹ Sr5f-RKCs) 2023/07/06(木)21:25 ID:mwFnQ94pr(1)調 AAS
明日ICPC国内予選で、紙デバッグのためにソースコード印刷できる環境を作りたいんだけど、どういう方法で印刷するのがおすすめ？？
できれば関数とか変数に色ついた状態で印刷できるのがよくて（結局白黒印刷でそこまで判別できないんだろうけど……）、コマンド一発とかだとさらに嬉しい。
ubuntu on wslで、C++のコードを印刷する予定。
414: (ﾜｯﾁｮｲ e2ad-P14V) 2023/07/06(木)22:38 ID:b7c0NS7t0(1)調 AAS
うんち！ｗ
415: (ﾜｯﾁｮｲ d3db-ZPLx) 2023/07/07(金)01:30 ID:1mcI69WL0(1)調 AAS
>>413
エディタでスクショ撮って印刷すれば？
それかSlidesCodeHighlighter
416: (ﾜｯﾁｮｲ 6202-+Mc8) 2023/07/07(金)03:12 ID:z4kqZgsu0(1)調 AAS
関数とか変数のfontを変えればいいんじゃないの?
417: (ﾜｯﾁｮｲ 26b0-d3W0) 2023/07/15(土)22:42 ID:x+Qg/K3m0(1)調 AAS
Fで撃沈
Dの壁がすごい
418: (ﾜｯﾁｮｲ 66ca-cnuG) 2023/07/15(土)23:22 ID:1q2XYUPT0(1)調 AAS
D難しくて４０分前に撤退
419: (ﾜｯﾁｮｲ a7b0-DCff) 2023/07/22(土)22:41 ID:L4ADMrXM0(1)調 AAS
6完
時間あればGもいけそうないけなさそうな
420: (ﾜｯﾁｮｲ dfad-pwGU) 2023/07/24(月)22:17 ID:E8Gan8+c0(1)調 AAS
うんち
421: (ﾜｯﾁｮｲ 43b0-n4Yw) 2023/07/29(土)23:20 ID:NN0rwgAC0(1)調 AAS
終了ぎりぎりにしか参加できなかったけどEなんでこんなに少ないの
422: (ﾜｯﾁｮｲ bbb0-OvXF) 2023/08/05(土)22:42 ID:D/vhtMxo0(1)調 AAS
D解けそうで解けず
E解くの遅くなってしまった
423: (ﾜｯﾁｮｲ 89da-bb3g) 2023/08/30(水)18:31 ID:alovhTb10(1)調 AAS
処理水放出にブチ切れた某国のハッカーがDDoS攻撃をエスカレートさせるか？
次回ABCに注目！
424: (ﾜｯﾁｮｲ bb48-NSUt) 2023/09/23(土)10:35 ID:jxRoyGbM0(1)調 AAS
Haskellで競技プログラミングやってみたい
過去問解答つきのコンテストかオンラインジャッジって何がある？
425: (ﾜｯﾁｮｲ e3e8-se1G) 2023/09/23(土)11:46 ID:qyvMvmTV0(1)調 AAS
うんち！w
426: (ｵｯﾍﾟｹ Sr21-47+T) 2023/10/01(日)15:56 ID:vKLB4nokr(1/2)調 AAS
マ板落ちてる？
427: (ｵｯﾍﾟｹ Sr21-47+T) 2023/10/01(日)15:57 ID:vKLB4nokr(2/2)調 AAS
マ板落ちてる？
428: (ﾜｯﾁｮｲ 9b75-UA51) 2023/10/01(日)16:15 ID:XhyBuOUk0(1)調 AAS
マ板は落ちてるし、ここも調子悪いし、Xより先に5ch終わってもおかしくなさそう
429: (ﾍﾞｰｲﾓ MM2b-QlyE) 2023/10/01(日)18:55 ID:XWaBOyPlM(1)調 AAS
ガイジスレ終了
430: (ﾜｯﾁｮｲ 0505-47+T) 2023/10/02(月)08:51 ID:1rOigmc00(1)調 AAS
talkのパソコン一般か、ム板の二択になるのかな？
431: (ﾜｯﾁｮｲ 7505-QlyE) 2023/10/02(月)11:25 ID:UjKxm5VW0(1)調 AAS
ガイジのみなさんのご来訪を、本スレ民一同心よりお待ちしております
432: (ｽｯﾌﾟ Sd03-fTds) 2023/10/02(月)15:52 ID:SAZFQLC/d(1)調 AAS
緑最高！
433: (ﾜｯﾁｮｲ 2373-skpN) 2023/10/02(月)17:49 ID:Xk1RT1SJ0(1)調 AAS
chokuから青でカンストいただきました
青agerが一歩リードか？
434: (ﾜｯﾁｮｲ 757d-YUNq) 2023/10/04(水)13:20 ID:nwK1CNVl0(1)調 AAS
このまま5ch潰れてもいいから一緒にXも閉鎖してくれ
これでネットも平和になるしみんなの幸福度も上がるだろ
435: (ｱｳｱｳｳｰ Sa89-febf) 2023/10/04(水)20:21 ID:fboJjni1a(1)調 AAS
こっちは生きてるのか
436: (ﾜｯﾁｮｲ 2333-QlyE) 2023/10/04(水)20:58 ID:3U3tGCCa0(1)調 AAS
本スレへようこそ
437: (ﾜｯﾁｮｲ 235b-2qr8) 2023/10/06(金)16:53 ID:jg1c5xSH0(1)調 AAS
[クライシスアクター」「豊島保養所」←画像検索＆拡散！
他スレに丸ごとコピペよろしっくっ！！
ネットでできる反ﾚﾌﾟﾃｨﾘｱﾝ・反ｲﾙﾐ活動です！！！！！
動画サイトのコメ欄もねらい目だぞ！！！！！！！
438: あぼーん [あぼーん] AAS
あぼーん
439: (ﾌﾞｰｲﾓ MM8b-8lVv) 2023/10/28(土)13:32 ID:e4vdwJlAM(1)調 AAS
ICPC WF延期
https://codeforces.com/blog/entry/121779
440: (ﾜｲｰﾜ2 FF8a-7FCV) 2023/11/04(土)16:28 ID:XpaBBm0TF(1/2)調 AAS
本スレ再開
441: (ﾜｯﾁｮｲ 6dc3-HiwA) 2023/11/04(土)16:46 ID:KCu6Yt7G0(1/2)調 AAS
こちらに一本化しよう
442: (ﾜｯﾁｮｲ 6dc3-HiwA) 2023/11/04(土)16:50 ID:KCu6Yt7G0(2/2)調 AAS
今日のABCの感想もこっちに書こう
443: (ﾜｲｰﾜ2 FF8a-7FCV) 2023/11/04(土)16:51 ID:XpaBBm0TF(2/2)調 AAS
うん
444: (ﾜｯﾁｮｲ be95-lUrT) 2023/11/04(土)17:26 ID:7LtD6ckv0(1)調 AAS
ち
445: (ﾜｯﾁｮｲ 4225-OZuz) 2023/11/21(火)20:58 ID:kTtgfW380(1)調 AAS
ガイジスレ死んだ
446: (ﾜｯﾁｮｲ cdbc-f5/H) 2023/11/21(火)22:17 ID:5HqMPdEv0(1)調 AAS
健全にアルゴリズムの議論が行われるこっちの方がいいね
447: (ﾜｯﾁｮｲ 5f2b-tUT+) 2023/11/28(火)14:07 ID:/rgISlx/0(1)調 AAS
緑はセンター300点レベル
緑は境界知能レベル
緑は社会不適応者
448: (ﾜｯﾁｮｲ 6735-opPx) 2023/11/29(水)02:32 ID:xqH5V0kf0(1)調 AAS
本当のことを言うな
449: (ﾜｯﾁｮｲ bf3a-0Op2) 2023/12/12(火)18:23 ID:2Q51Rv3/0(1)調 AAS
緑ってなんですか？
450: (ﾜｯﾁｮｲ a755-9xyY) 2023/12/20(水)17:56 ID:pk0/hmWL0(1)調 AAS
緑も知らんの？
赤や青は知ってる？
451: (ﾜｯﾁｮｲ 631f-NelK) 2023/12/21(木)14:08 ID:SY9H5Zmo0(1/2)調 AAS
知らない
452: (ﾜｯﾁｮｲ 5ee5-9xyY) 2023/12/21(木)15:26 ID:JcfXDDS80(1)調 AAS
ポケモンだぞ
453: (ﾜｯﾁｮｲ 631f-NelK) 2023/12/21(木)18:41 ID:SY9H5Zmo0(2/2)調 AAS
ポケモンか・・・余計にわからんわw
454: (ﾜｯﾁｮｲ 8781-z3Ub) 2024/02/26(月)12:05 ID:vifm+9f80(1)調 AAS
誰かいますか？
455: (ﾜｯﾁｮｲ 8707-+qwC) 2024/02/26(月)13:43 ID:z8mAy46Q0(1)調 AAS
いませんよ
456: (ﾜｯﾁｮｲ 339b-7efP) 2024/02/27(火)14:30 ID:0J04Un9A0(1)調 AAS
い、い、い、いませんよ
457(1): (ﾜｯﾁｮｲ 4e26-u/TK) 2024/03/02(土)16:17 ID:mD9CgiFs0(1)調 AAS
abcってcまでは名前ついてるアルゴリズムは絶対不要でしょうか？
458: (ｱｳｱｳｳｰ Sa2f-u/TK) 2024/03/02(土)22:54 ID:6/wbHV2ha(1)調 AAS
d3分オーバーで解けたのに悔しい😭
459: (ﾜｯﾁｮｲ 297a-QATo) 2024/03/14(木)20:32 ID:4Vkd17kg0(1)調 AAS
>>457
線形探索とか使うよね
460: (ﾜｯﾁｮｲ 53e1-BvPp) 2024/03/21(木)11:47 ID:jsHau+G+0(1)調 AAS
何か太ましい
https://article.yahoo.co.jp/detail/c8cdecddb22f0a1cdf74539e2cafd8356184596a
461: (ﾜｯﾁｮｲ 41cd-nJs6) 2024/03/21(木)12:21 ID:rDQztVEL0(1)調 AAS
天才プログラマーはいまだ成長中ということ
462: (ﾜｯﾁｮｲ 9f74-SYlu) 2024/04/19(金)18:16 ID:FRYEa2Zy0(1)調 AAS
どこも書き込めんわ
463: (ﾜｯﾁｮｲ 2b8b-1b/a) 2024/07/25(木)19:20 ID:vAw9wUiS0(1/2)調 AAS
本スレの時代きたな
464: (ﾜｯﾁｮｲ 515d-hEcB) 2024/07/25(木)21:12 ID:H+vcKyNb0(1)調 AAS
ワッチョイありの方がいいね
465: (ﾜｯﾁｮｲ 2b8b-1b/a) 2024/07/25(木)21:58 ID:vAw9wUiS0(2/2)調 AAS
それはそう
466: (ﾜｯﾁｮｲ 9325-o13J) 2024/07/25(木)23:38 ID:YmWtsF4o0(1)調 AAS
ガイジスレ嫌われてて草
467: (ﾜﾝﾐﾝｸﾞｸ MMbf-nM9y) 2024/10/19(土)05:08 ID:SUgcunIqM(1)調 AAS
世の中IQなの？
おれwais検査の結果IQ119だった絶望
赤マスさんみたいな脳がほしかった
468: (ﾜｯﾁｮｲ ee10-JVtj) 2024/10/24(木)23:41 ID:7cG4d91K0(1)調 AAS
馬鹿が何作るの？って話だわな
469: (ﾜｯﾁｮｲ a325-gs3f) 2024/11/11(月)22:36 ID:MPmtK6g60(1)調 AAS
また本スレの時代が帰ってきたな
もうここだけでいいよ
470: (ﾜｯﾁｮｲ 9b78-QT1F) 2024/11/11(月)22:42 ID:9obeAX070(1)調 AAS
ガイジスレやっと終了したか
471: (ﾜｯﾁｮｲ a325-p+Tn) 2024/11/12(火)09:02 ID:iuEQfh/S0(1)調 AAS
ガイジスレ終了
472: (ﾍﾞｰｲﾓ MMab-p+Tn) 2024/11/13(水)10:13 ID:9mozrIA1M(1)調 AAS
ガイジスレ終了
473: (ﾜｯﾁｮｲ 9b78-QT1F) 2024/11/13(水)17:28 ID:7etISFVT0(1)調 AAS
ガイジスレ開始
474: (ﾜｯﾁｮｲ 7325-HoXc) 2024/12/24(火)13:01 ID:7hDg2JYL0(1)調 AAS
ガイジスレ終了
475: (ﾜｯﾁｮｲ c190-qZas) 01/16(木)19:05 ID:i/XAt3I90(1)調 AAS
ガイジスレ終了
476(1): (ﾜｯﾁｮｲ 53af-LZB9) 01/24(金)22:51 ID:pX5+qcQ20(1)調 AAS
忌み数字を踏ませる業者、アプリ、コンピュータプログラムの嫌がらせ
動画再生回数、表示回数、登録者数、フォロワー数、評価数、コメント数、レベル、経験値、ポイント、HP、通貨、価格、メッセージ数、通知数、フレンド数
4（死）、13（キリスト教における忌み数字）
18（嫌）、24（〜に死）、34（〜さん死）
40、42、44
56（殺）、64（無視）
71（無い）、74（無し）、79（無く、亡く）
84（〜は死）、94（〜君死）、96（黒）
このような数字と名前や生年月日、IDなどを組み合わせて執拗に強調することで、精神攻撃をする業者やストーカー、嫌がらせ組織がキモい。
477: (ﾜｯﾁｮｲ 1b94-jY0i) 01/27(月)03:01 ID:MRBGot2f0(1)調 AAS
>>476
お大事に
478: (ﾜｯﾁｮｲ 0a9a-IjrX) 02/13(木)17:49 ID:6bYvU5k10(1)調 AAS
ガイジスレ終了
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.936s*