競技プログラミングにハマるプログラマのスレ 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/25(日) 01:22:24.87
ところがIOCがある限りスポーツ利権は不滅
2022/09/25(日) 01:28:14.98
森元が会長をやっていた、日本プロスポーツ協会も問題が多くて改善されないから、ってプロスポーツ大賞が中止されてるのに、五輪でもこんな有様だからなあ
過去に受賞した大谷翔平やイチローや、五輪に参加する選手達には土下座するべきだよ、ほんとに
スポーツ選手を本当に馬鹿にしてる


まあこんな極限までスポーツを極めてもぶっちゃけ体には逆に悪いし全国レベルや世界大会とかプロなんて仕組みはなくなっていいと思うけどな
504仕様書無しさん
垢版 |
2022/09/25(日) 01:54:19.68
煽るのやめーや😐
505仕様書無しさん
垢版 |
2022/09/25(日) 01:57:46.53
ロス以降の商業五輪の流れを作ったのが電通だという事実に震えろ
2022/09/25(日) 02:22:37.74
人がしょっちゅう死んでるようないわゆるエクストリームスポーツですら
欧米で一向に廃止運動とか起きないのを見るに
白人と黒人のアドレナリンの出方ってアジア人とは桁違いなんだろうなと感じるし
そうそうなくなるとは思えんな
2022/09/25(日) 03:33:25.87
>>473
対策本読んで練習すれば問題が解けるってことになるとあっとこのレートの価値が下がりそう
2022/09/25(日) 03:35:13.22
コンテスト出始めの人が自力でやってACしたのに、
この本で取り上げられてたのでみんな知ってますって言われたらめっちゃシラケるよな
2022/09/25(日) 05:57:16.37
この時代に生まれてしまった以上どんなジャンルの問題でもそうなるよ
2022/09/25(日) 06:53:19.82
ガイジスレ終了
511仕様書無しさん
垢版 |
2022/09/25(日) 09:33:38.96
昨日のDもド典型だし
2022/09/25(日) 09:58:13.67
そもそもあっとこのレートの価値って何？
2022/09/25(日) 10:09:08.43
競プロ政権が樹立されたら高い地位が約束されるんだぞ
2022/09/25(日) 11:54:29.30
鉄則本で既出ですと毎週起源を主張しだすE8くん
2022/09/25(日) 12:07:31.23
典型で通った道
2022/09/25(日) 13:39:10.48
>>512
FPSのランクと一緒
2022/09/25(日) 16:10:24.51
競プロが強いよりも、クイズが強いほうが偉い
2022/09/25(日) 16:42:56.50
全国の競技プログラマーの皆さん。今こそ『競技プログラミングの鉄則』を読むときです。
2022/09/25(日) 16:54:03.36
静岡市の断水が1週間近くも続きそうとのことでかなり辛そうだな
せめて安倍川水系のシステムがもうちょっとしっかりしてれば、そこから水を引っ張ってこれたはずなのになあ・・・

でも政府はそんな国内の災害対応なんかより国葬を無難に乗り切ることが最重要だからね
静岡は必要な犠牲
2022/09/25(日) 17:06:03.51
ついに石川県に到達か
2022/09/25(日) 17:11:56.72
ちょっとRT少なすぎじゃない？
せめて恵贈してもらったひとはすべてRTしろよ
2022/09/25(日) 17:43:38.11
安倍川とか名前からして聖地みたいな感じだが
2022/09/25(日) 17:44:56.67
いよいよ明日が国葬
おまえら、準備は万端か？
2022/09/25(日) 17:49:05.82
国葬行ったらレートあがる？
2022/09/25(日) 17:54:55.52
明日から国葬のための交通規制が始まるけど、国葬は27日からでしょ？
2022/09/25(日) 17:58:07.05
27日は仕事はお休みを取って、14時までに国会議事堂正門前に集合してください
http://sogakari.com/?p=6119
2022/09/25(日) 18:38:29.08
数字的なものを比べてみると、ウクライナ侵攻のロシア側被害って、アフガン紛争のときのソ連側被害よりもメチャ深刻だな
ロシア連邦崩壊も時間の問題か

さすがにそのときには領土取り返してくれるんだろうな、岸田よお
2022/09/25(日) 21:17:29.77
現在ツイートしているリアル書店在庫情報は、本を手に入れようと思っている方にとって非常に大切な情報です。

既にAmazon 完売・ヨドバシ完売で購入を諦めている人も散見されますので、お手数ですが拡散いただけると助かります。
2022/09/25(日) 21:20:46.81
>>525
普通26日から並んで待機するよね
2022/09/25(日) 21:24:57.80
そんなことしてる暇があったらウクライナいって義勇兵になれよ
2022/09/25(日) 21:40:47.37
日本は対外的な武力行使を一切封じられた国だから、安倍国葬を通じて呪力を高めて霊的勝利を目指した方がいい
2022/09/25(日) 21:42:28.51
そもそもソ連の国力を支えていた屋台骨であるウクライナが敵だからな
533仕様書無しさん
垢版 |
2022/09/25(日) 22:07:52.78
プーチンとか麻生の暴走をみるに隠居制度ってよくできてたんやなって(´・ω・`)当主にボケが見えてきたら家臣みんなが隠居させる方向に動いてたらしいじゃん
2022/09/25(日) 22:13:23.09
プーチンはともかく、麻生は生まれてこの方ずっとボケていたようなもんだからご指摘には当たらない
2022/09/25(日) 22:26:37.10
ヤベー年寄りってだいたい若いうちのエピソードとか見てもすでにヤベーやつじゃんってのが多い気がするわ
脳機能の衰えとか病気で変わる人もいるんだろうけど
2022/09/25(日) 22:36:55.34
中国と日本の区別がつかないので勘違いして安倍の国葬に来てくれる予定だったトルドーまで来なくなったのか
主要先進国首脳からプーチン、トランプ、ゼレンスキーまで集うスーパーサミットになる予定だとネトウヨからは聞いていたのに
2022/09/25(日) 22:42:21.64
今のプーチンが老境に入り頭の病気でトンデモ証明を連発するようになってしまったアティヤだとすれば、麻生は非数学科学部卒でトンデモ学説を撒き散らしている自称数学者みたいなもん
2022/09/25(日) 23:58:44.75
鳩山由紀夫「白澤卓二先生のお話を聞いて驚愕した。WHOがワクチンを打った人の方が打たない人より３倍入院する確率が高いことを認めたとのこと。ファイザーは大量のデータを消したとの内部告発も発表された。今までワクチン利権は聞いていたが、陰謀論と切り捨てられるようなものではないことが明らかになった。」
https://twitter.com/hatoyamayukio/status/1547125398882119680

[鳩山由紀夫]
1969年に東京大学工学部計数工学科を卒業後、スタンフォード大学大学院博士課程でオペレーションズ・リサーチを専攻しPh.D.を取得（1976年 博士論文はシステムの信頼性解析に関するもの[注 1]）。1976年、東京工業大学助手に就任。1981年、専修大学の経営学部助教授に就任。1984年3月、政界入りを志して退職[7]。

千葉大学教授の小林正弥（公共哲学）は「科学者だった鳩山由紀夫は、幸夫人の影響で、科学の限界を知り、気をはじめとする目に見えない超越的な存在や未確認飛行物体UFOなどを信ずるようになり、唯物的な価値観に反対して自然との共生という思想を広げたいと思うようになった」「私はこのような科学の限界を自覚することを、ギリシャのソクラテスの「無知の知」にならって、現代的な「無知の知」と呼んでいる。科学者・鳩山は、科学的知識の成果について傲慢になることなく、まさに科学について「無知の知」を持っていると言うことができる」として、鳩山をソクラテスになぞらえて賞賛した[225]。
https://twitter.com/5chan_nel (5ch newer account)
2022/09/26(月) 00:15:28.41
国会議員出身高校偏差値ランキング
https://www.sconavi.com/talent/%E8%AD%B0%E5%93%A1/

官僚出身の議員が多いから有名高校卒や東大卒すごく多いけど、やっぱり最高峰は小池晃さんだね
2022/09/26(月) 01:28:22.35
一浪東北医ってすごいか？
下の上とかそのレベルじゃないの？
541仕様書無しさん
垢版 |
2022/09/26(月) 02:06:32.70
ウクライナって小さい国がいじめられてるのかと思ったら大国なんやな
2022/09/26(月) 02:17:21.80
ウクライナが小国ってわけじゃないんだけど、米露中の軍事力がどの他国とも比較にならないほどダントツだと思われてたからね
軍事力指数っていうので作られてるランキングが有名
https://www.globalfirepower.com/countries-listing.php

そしてちょっと前にもウクライナからクリミア半島という要所をほぼ無傷で奪いとったという実績もあったし、
ロシアならウクライナなんて瞬殺だって思われてたんだよな
2022/09/26(月) 02:22:36.88
実際はそんなPower Index 2位みたいな序列じゃなくて、GDPランキングと同様に10位以下らへんなのかもな
2022/09/26(月) 06:10:37.12
ガイジスレ終了
2022/09/26(月) 06:37:38.10
平時に軍備だの軍事予算だのでイキっててもガチで衝突したらどうなるかなんて結局誰にもわからんわな
546仕様書無しさん
垢版 |
2022/09/26(月) 07:08:22.38
ウクライナ国土ももでかいしな
2022/09/26(月) 14:13:25.74
国葬国葬国葬
2022/09/26(月) 15:39:04.50
ロシア人が反乱か
軍の入隊事務所を放火し、軍のコマンダーを射殺
2022/09/26(月) 15:58:46.50
ずーっと続いてる反対運動の一貫ぽい

2022年ロシアの謎の火災
https://ja.wikipedia.org/wiki/2022%E5%B9%B4%E3%83%AD%E3%82%B7%E3%82%A2%E3%81%AE%E8%AC%8E%E3%81%AE%E7%81%AB%E7%81%BD
2022/09/26(月) 16:36:19.11
招集状は紙だから、事務所ごと燃やしてしまえば動員されずに済むと考えて放火してる説
2022/09/26(月) 16:59:30.24
【速報】静岡県が自衛隊に災害派遣要請ー台風15号で記録的豪雨　静岡市などで大きな被害
https://newsdig.tbs.co.jp/articles/sbs/163127?display=1

国葬が大変だから静岡の対応が後手後手になっちゃってるね
国葬のほうが重要だから、静岡民は犠牲になってもしょうがない😔
2022/09/26(月) 17:04:18.71
静岡ほんとにヤバそうだけど、安部さんのための人身御供だからしょうがないよ
選ばれた人たちは悪あがきせずにおとなしくその時を待ちましょう
2022/09/26(月) 18:02:11.76
安倍復活まであとわずか
2022/09/26(月) 18:43:38.76
今年のイベント
- イギリスで国葬
- 日本で国葬
- ロシアで戦争

あとはアメリカと中国だな
2022/09/26(月) 18:49:04.65
天皇や上皇が安倍晋三の国葬に参列しないのはなんで？
国葬なのに？
2022/09/26(月) 18:57:24.26
イギリスの国葬には参加したのに、妙だなあ
2022/09/26(月) 22:22:57.23
27日は仕事はお休みを取って、14時までに国会議事堂正門前に集合してください
http://sogakari.com/?p=6119
2022/09/27(火) 00:17:23.77
安倍さんはまだ死んでないのだから、国葬には断固反対する
2022/09/27(火) 01:16:24.86
解き放たれた安倍晋三は強いよ
2022/09/27(火) 01:17:32.29
記念すべき国葬の日に日本の外交官がロシアで拘束
俺たちの令和は止まらない
2022/09/27(火) 01:25:25.11
外交官じゃなくて領事館員か
2022/09/27(火) 01:29:22.64
外交官を守るために報復攻撃をしかけろ、やれ岸田
2022/09/27(火) 01:54:16.98
20年以上も前からの統一教会との強烈な癒着で、清和会を統一教会まみれにした
トリクルダウンとかいう意味不明なことだけをいい格差を広げたアベノミクスと、竹中平蔵の重用
内閣人事局で忖度体質の完成
モリカケサクラと公文書改ざんのコンボ
プーチンに3000億円の経済支援
完全に無駄なアベノマスクで電通への怪しすぎる税金の流れ
安倍マリオからの五輪汚職

そして、最期には偽物の国葬と話題に尽きなかったな
クワッドだけは余計だった、そういうのはお前に似合ってないんだよ、やらなくてよかった

まさにお前は岸家と統一教会の最高傑作だ
本当に頭がイカれたサイッコーにクールなやつだったぜ、安倍晋三
これからもよろしくな
2022/09/27(火) 05:17:30.39
ガイジスレ終了
565仕様書無しさん
垢版 |
2022/09/27(火) 07:04:42.86
アメリカとかいう世界でお友達が少なくなってきてるから安倍程度の人間の国葬に副大統領クラスを派遣せざるをえない可哀想なやつ(´・ω・`)
566KEMONO_PANTSU ワクチン反対
垢版 |
2022/09/27(火) 07:45:58.52
無能をガス室に強制収容する法律を作るべき
2022/09/27(火) 10:19:56.15
いよいよ当日か
興奮して勃起が止まらねえ
2022/09/27(火) 10:32:58.96
山上容疑者モデルの映画初上映イベントは超満員　足立監督は「国葬粉砕！」と絶叫
https://www.tokyo-sports.co.jp/articles/-/240080
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
いやー、プーチンと同じぐらい偉大な政治家だったな
本当に惜しいひとを亡くしてしまったよ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況