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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2022/09/15(木) 21:55:16.97
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 96
https://medaka.5ch.net/test/read.cgi/prog/1658798094/
競技プログラミングにハマるプログラマのスレ 97
https://medaka.5ch.net/test/read.cgi/prog/1661299248/
2022/09/27(火) 10:43:48.31
もうだめだ
2022/09/27(火) 10:54:34.20
トランプは国葬にくるんか？
2022/09/27(火) 10:57:52.78
安倍晋三は赤木さんに謝罪しろ
統一教会の被害者に土下座しろ
日本国民に詫びろ
2022/09/27(火) 11:32:09.19
競プロerを代表して国葬行ってくるわ
2022/09/27(火) 11:43:07.21
おう、献花台に伝説本を入れてきてくれ
2022/09/27(火) 11:54:45.76
国葬なんてレアイベント行かないと損やで
2022/09/27(火) 12:10:43.04
円安で…日本企業“国内回帰”加速「中国の2割安く作れる」　地域経済も活性化【もっと知りたい！】(2022年9月26日)
https://www.youtube.com/watch?v=0tVUkTm9aIk
2022/09/27(火) 12:31:26.91
国葬によって安倍晋三は復活して現人神となり名を安倍神三と改める
それに対抗して山上も山神と名を改め対抗する
神と神の戦いが始まるんだよ
もう終わりだよ猫の国
2022/09/27(火) 12:46:45.57
猫の国かわいい
2022/09/27(火) 13:08:21.08
プーチンよ、核を使うなら今日が最適だ
2022/09/27(火) 13:18:37.29
【LIVE】安倍元総理 国葬ライブ 式壇は安倍氏が愛した富士山をイメージ 4300人が参列へ/ The state funeral, Shinzo Abe (2022年9月27日)
www.youtube.com/watch?v=yLIkYaY2LXs
2022/09/27(火) 13:21:37.98
復活した安倍晋三が日本国初代聖帝に就任
トランプ、統一教会、ロシアと結んで全世界に宣戦布告する
2022/09/27(火) 13:23:31.58
旧統一教会が半旗掲揚　「弔意示すため」
https://mainichi.jp/articles/20220927/k00/00m/040/105000c

統一教会と安倍晋三はズッ友！☺
2022/09/27(火) 13:23:33.68
国葬射的楽しそう
お祭りって感じ

https://twitter.com/A_bigstone777/status/1574577616967049216?t=jH-f1uiixiO9LCue6foAGA&s=19
https://twitter.com/5chan_nel (5ch newer account)
2022/09/27(火) 14:21:27.14
品性灰色
2022/09/27(火) 14:22:34.90
おちんぽおちんぽおちんぽおぉぉぉおおおぉぁぉぉおおお！！！！
2022/09/27(火) 14:23:41.60
性欲赤色
2022/09/27(火) 14:24:47.04
性欲界のtouristって誰なんだろ
2022/09/27(火) 14:25:48.77
国葬の行列すごかったわ
俺は暖色だから我慢できたけど寒色だったら我慢できなかった
2022/09/27(火) 14:50:22.17
5回は射精したね
2022/09/27(火) 15:06:20.15
警察の人数がハンパねえ
2022/09/27(火) 15:10:13.23
もう泣きそう🥺
ｈｔｔｐｓ://www.youtube.com/watch?v=yLIkYaY2LXs
2022/09/27(火) 15:21:21.43
なんで天皇は国葬に参列しないの？
2022/09/27(火) 15:37:03.17
レート不足
2022/09/27(火) 15:42:42.31
Shoot Again🧚
さあ今日は待ちに待った国葬当日です。国葬会場に趣いた山神くんは射的の出店を見つけたので、遊ぶことにしました。
的は N 個存在し、それぞれ 1 から N まで番号がふられています。
的 i を狙って撃つと確率 P_i で当たり、A_i 点を得ます。ただし狙った的以外の的に当たることはありません。
山神くんは K 回銃を撃つことができ、K 回全て外した場合 -L 点が課されます。
山神くんが最適に行動したときの期待値の最大値を求めてください。
2022/09/27(火) 16:09:19.60
まもなく御遺骨お見送りです
2022/09/27(火) 17:01:27.70
DP[i][0] = (i回打ってすべて外した状態で、残りの射撃を最適に行った際の期待値)
DP[i][1] = (i回打って1回以上当てた状態で、残りの射撃を最適に行った際の期待値)

初期値
DP[K][0] = -L
DP[K][1] = 0
遷移
DP[i][0] = max_j (P_j (A_j + DP[i+1][1]) + (1-P_j) DP[i+1][0])
DP[i][1] = max_j (P_j A_j + DP[i+1][1])

DP[i][1]の遷移は前計算をしていればO(1)

ここで、
DP[i][0] = max_j (P_j (A_j + DP[i+1][1]) + (1-P_j) DP[i+1][0]) = max_j (P_j (A_j + DP[i+1][1] - DP[i+1][0])) + DP[i+1][0] 　

x = DP[i+1][1] - DP[i+1][0]とすると、
直線y = P_jA_j + P_j xの最大値を求めればいいので、CHTで各区間で最大となる直線を前計算しておけばDP[i][0]は高速で計算可能
O((N+K)logN)で解ける

山上さんもこういうアルゴリズムで安倍暗殺を最適化してたのかなあ
2022/09/27(火) 17:05:31.12
国葬台本流出してたけど、その通りに進行してんのかね？
2022/09/27(火) 17:11:36.27
そろそろ安倍も復活したか？
2022/09/27(火) 17:15:41.66
台本でみるといま P.56 らへんか
https://i.imgur.com/xHfc82j.png

この台本通りに進行してるのかしらんが
2022/09/27(火) 18:10:32.06
国葬を乗り越えて懸念も消えたし、岸田内閣の支持率は爆上げまったなしだな
2022/09/27(火) 18:24:11.67
国葬は“成った”
安倍晋三の霊的権威によって支配される宗教帝国日本が新たに誕生した
2022/09/27(火) 19:28:18.15
いやー、プーチンと同じぐらい偉大な政治家だったな
本当に惜しいひとを亡くしてしまったよ
2022/09/27(火) 22:33:32.13
言うて国葬楽しかったよな
次は誰にしよう
2022/09/28(水) 02:46:42.03
鉄則本売ってないんやが
2022/09/28(水) 05:39:54.75
ガイジスレ終了
2022/09/28(水) 12:11:59.01
【選挙ウォッチャー】 安倍晋三の国葬が最後までカオスすぎた件。
https://note.com/chidaism/n/n148c43a75952
2022/09/28(水) 13:07:29.60
マスメディアじゃわからんかったけど、すげーお祭りだったんだな

イギリスの国葬では反対運動して逮捕されたひともいるけど、
日本では逮捕もなければ、暴動も当然ないしなんて平和なんだ
2022/09/28(水) 13:09:07.74
お前ら東大生が暴動せずに誰が暴動するっていうんだよ
2022/09/28(水) 17:34:01.24
恫喝レートの低いチー牛集団だから暴動とか無理
2022/09/28(水) 19:05:23.15
ガイジガイジガイジガイジガイジ

ガイジガイジガイジガイジガイジ

ガイジガイジガイジガイジガイジ
2022/09/28(水) 20:08:11.53
恫喝レートが低くて一人で暴れるのが怖くても、複数人集まればイキれたりするぞ
2022/09/28(水) 21:05:26.53
学力偏差値とか競プロレートとか無意味な指標でイキるように家畜化されてるから絶対無理なんだよな
2022/09/29(木) 05:29:01.09
ガイジスレ終了
2022/09/29(木) 08:32:53.25
ガガガイジガイジガイジガイジガガイジガイジガイジ
2022/09/29(木) 11:20:03.82
そういや暴動どころかAI晋三でお人形遊びしてくっさいサイト作ってた東大サークルあったな
東大ってガイジでも異常精進すればギリギリ入れるレベルだから、自分を知的階級だと勘違いしたガイジが大量発生してダメだわ
2022/09/29(木) 11:20:38.34
サークルじゃなくて有志なんだっけな？
2022/09/29(木) 11:40:40.41
AI安倍晋三は東大の団体を自称してるだけで、少なくとも公認団体ではないよね
2022/09/29(木) 11:42:00.40
故人って肖像権ないんだっけ？
自由に晋三コンテンツ作れていいね
2022/09/29(木) 12:04:19.48
安倍晋三に関して言えばネットミームに埋め込まれた情報を取り出すだけで簡単にAI作れそうだな
俺ぐらいになるともう頭の中の安倍晋三が勝手に動いているよ
2022/09/29(木) 13:01:21.78
自由に使える安倍晋三の3Dモデルと音声モデルはありますか？
2022/09/29(木) 13:05:20.60
キリストはめちゃたくさん絵画や映画になってるけど、
安倍晋三もそれ以上にたくさんの作品となってその伝説を残すべきだと思うんだ
2022/09/29(木) 13:47:54.80
ガガイガイァァァァアアアアアイイイ！！！！
2022/09/29(木) 14:40:46.70
日本は国葬が終わった本日からが思い切りの大掃除となるようです。
警察の護衛車が霞ヶ関一帯を完全に包囲したそうです。
最後の最後がメディア人達の逮捕？
東京駅のましたに創価の拠点があり、大勢の子供達がホワイトハット軍に救出されたそうです。
ビックリしました！！

と言うことで国葬＝戒厳令だったのですね。
日本のDSを逃さない為25日までに塞いでた！
そのための「安倍国葬警備」と言う名目だったそうです。

あらゆる地下通路を塞いだので「籠の鳥作戦」で逃げ道はありません！！
https://twitter.com/n_kazuhiro369/status/1574906003337814016
https://twitter.com/5chan_nel (5ch newer account)
2022/09/29(木) 15:06:00.29
作戦は完全水面下で
20年以上前から
立案進行しております。

今やっと一部だけ表面化してきただけで世界中で同時軍事作戦中でございます。

信じられなければ
信じないで構いません🙇‍♂

以上、よろしくお願い致します🙇‍♂
2022/09/29(木) 15:20:26.44
確かに安倍晋三って児童を買って強姦してるイメージはあんまないよな
岸信介の遺影とか家系図見てシコってそうなイメージ
2022/09/29(木) 15:25:09.12
現実では資本主義も民主主義も権威主義も同時に限界を迎え、人類が地球を食い潰し、特に誰が悪いとかではなく現代文明が滅びつつあるだけなのに、光vs闇の戦いを夢想できるのが羨ましい
2022/09/29(木) 15:26:37.64
安倍の女性問題と言えば、安倍の家かなんかに女が押し入ったってニュースなかったっけ？
あれ流石に山上に比べたら霞むけど地味に大事件なのに全然報道されなくて闇を感じたわ
2022/09/29(木) 16:00:58.82
あれってたしか、ナタとかガソリンを持って押し入ったんだよな
山上も未遂に終わってたら騒ぎにならなかったんだろうな
2022/09/29(木) 16:09:46.87
>>625
まんま最終兵器彼女みたいな妄想してそう

実を言うと地球はもうだめです。突然こんなこと言ってごめんね。
2022/09/29(木) 17:27:23.30
単に資本主義や民主主義は死体を残さないっていう問題じゃないの
「あの時資本主義が終わらなければ文明が滅びることはなかった」とか
「うまくいっていないのはむしろ資本主義を徹底できていないからだ」とか言ってれば
問題のある制度でも無限に正当化できる
2022/09/29(木) 17:27:47.10
>>628
まぁでもあのマンガで戦ってる相手ってロシアだよな
北海道やられてるし
2022/09/29(木) 17:58:27.58
そういわれるとたしかにロシアかな
2022/09/29(木) 18:04:17.80
実際北海道とか侵略されても日本人のほとんどは他人事って感じなんだろうな
2022/09/29(木) 20:20:57.07
グレートリセットの前では、そんな島の一つや二つ、大したことはないよ
2022/09/29(木) 20:42:04.80
ぶっちゃけプーチンってさ、もうこのあとウクライナに圧勝したとしても、勝てなかったとしても、ロシア経済はどうしようもないだろうし完全に詰んでるよね
グレートリセット以外に取れる手段がほとんどない

世界全体が一丸となってグレートリセットに向かって進んでる
635仕様書無しさん
垢版 |
2022/09/29(木) 21:25:50.11
糞の偽国葬終わったら5ch普通に書き込めるようになった(´・ω・｀)
2022/09/29(木) 22:17:25.75
俺も安定ヨウ素剤を買っとくべきかな
2022/09/29(木) 22:50:14.60
AtCoderジャッジ詰まってるな
2022/09/30(金) 01:11:45.03
本に関する重要な連絡を書きました。

リアル書店の在庫も急激に減少しています。一週間以内に在庫が完全に無くなることが予想されています。そのため、もし今のタイミングを逃すと、最悪の場合は10月14日頃まで本を入手することが不可能になるかもしれません。

そこで、本を早く読みたいという方は、明日・明後日のうちにリアル書店で本を購入することを強く推奨します。
2022/09/30(金) 01:23:30.80
E8くん暇なんか？
2022/09/30(金) 01:42:50.99
金玉民のほうが暇そう
2022/09/30(金) 02:21:34.73
研究しろ😡
2022/09/30(金) 02:39:27.88
競プロ民にはプーチン亡きあとのロシアを統治するためのAIを開発する仕事があるぞ
2022/09/30(金) 03:27:55.00
買うと有利とか買えば差がつけれられるとか、そういう方向のイキり方嫌い
2022/09/30(金) 03:29:40.21
和書総合ランキング3位やぞ。買わないほうが馬鹿だろ
2022/09/30(金) 03:42:01.24
赤色が書いた本で、赤色が買えって言ってるのになんで買わないの？
2022/09/30(金) 04:12:52.58
レベル感がもうちょっとだけ上だったら買ってたけどなぁ。
C問題も簡単だしつまらない。
2022/09/30(金) 05:20:19.52
本の内容がどうとかは思わないけど
日本の出版業界自体がオワコンなのにランキングでイキるのはやめたほうがいいと思う
2022/09/30(金) 07:02:28.61
ガイジスレ終了
649仕様書無しさん
垢版 |
2022/09/30(金) 11:00:55.54
渋谷に売ってないのなんで
2022/09/30(金) 12:01:53.24
あ～あ、早く買わないからそうなるんだぞ
2022/09/30(金) 13:20:13.17
競技hontoでも赤を目指しましょう
2022/09/30(金) 14:50:06.03
先程の連絡にも書いた通り、#鉄則本 はいま購入しなければ 10/15 頃まで入手できないかもしれません。

そして、9/30 から 10/15 までの間に ABC が 3 回、ARC が 2 回開催されます。

全国の競技プログラマーの皆さん。今こそ他の参加者と差を付ける最大のチャンスです。
2022/09/30(金) 14:52:00.81
私は過去に数百冊の理工書・コンピュータ書の動向を分析したことがありますが、ここまで在庫切れになったのは僅か 1 例しかありません。
2022/09/30(金) 15:02:58.50
読んですぐコンテストで成績上がるなら苦労しないって、実際発売された後も順位表に変化ないでしょ。
2022/09/30(金) 15:12:35.46
プーチンがついにウクライナ東部南部併合を開始
もはや領土的野心を隠そうとしていないが戦況はイジューム陥落ロシアが不利
2022/09/30(金) 15:17:29.83
ミサイルへの危機感が具体的になってきた
お前らも避難場所をあらかじめ確認しとけよ
Jアラートが鳴ってからだと10分も猶予ないからな
https://www3.nhk.or.jp/news/html/20220930/k10013842901000.html
2022/09/30(金) 15:24:54.25
コンテスト中にJアラートがきてもUnratedにはなりませんので、気にせずに問題を解きつづけてください
よろしくお願い致します🙇‍♂
2022/09/30(金) 15:40:12.53
こんなに劣勢なのに編入の手続きをするなんて、プーチンまるで負ける気がないのな
これだとお互いに戦争のやめどころがなくなっちゃったし、ほんとにどうすんのこの戦争
2022/09/30(金) 15:47:53.33
ミサイルは知らんけど、来年は世界食糧危機になる可能性が高いよ
2022/09/30(金) 19:17:22.23
行動圏内に避難に使えそうな地下のスペースないんだよな
本当に飛んで来たら諦めるわ
661仕様書無しさん
垢版 |
2022/09/30(金) 19:42:03.89
初心者は1、2週間程度じゃ本の内容を理解しきれないだろう
2022/09/30(金) 19:53:09.82
わかるやつは難しい内容でも独学で進んでいくからな
2022/09/30(金) 20:46:40.11
本スレがなんかキモいから、お前らもあっちにうつって雰囲気を変えてくれ
664仕様書無しさん
垢版 |
2022/09/30(金) 21:00:45.17
庭で野菜育て始めたわ(´・ω・`)
2022/09/30(金) 21:08:21.62
食糧危機になったら虫でも捕まえて食べよう
2022/09/30(金) 21:23:02.34
真面目に書くと、パスタとかの乾麺は3年は持つし非常食目的じゃなくても普通に食べれるから、大量に買い込んでおくならおすすめ
まあ飽きるだろうから、あとは定番の乾パン、缶詰、カロリーメイトロングライフなんかもあるといいかな
667仕様書無しさん
垢版 |
2022/09/30(金) 21:24:57.97
本スレなんか高年齢っぽい方いるけどTwitterの方が向いてそう
2022/09/30(金) 21:26:07.96
別に何歳のやつが書き込んでてもいいだろ
669仕様書無しさん
垢版 |
2022/09/30(金) 22:07:36.62
本スレってどこだよ

なんか最近のジャップラ書店またit=excel時短術に舞い戻ったよな
ちょっと前までalgorithm関連とかも置いてたのにやっぱ全く売れなかったのかな(´・ω・｀)
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況