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

**仕様書無しさん** · 2024/03/21(木) 11:25:11.55

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 160
https://medaka.5ch.net/test/read.cgi/prog/1708962732/
競技プログラミングにハマるプログラマのスレ 161
https://medaka.5ch.net/test/read.cgi/prog/1709363800/
競技プログラミングにハマるプログラマのスレ 162
https://medaka.5ch.net/test/read.cgi/prog/1709602428/
競技プログラミングにハマるプログラマのスレ 163
https://medaka.5ch.net/test/read.cgi/prog/1709897526/
競技プログラミングにハマるプログラマのスレ 164
https://medaka.5ch.net/test/read.cgi/prog/1710220809/
競技プログラミングにハマるプログラマのスレ 165
https://medaka.5ch.net/test/read.cgi/prog/1710398066/
競技プログラミングにハマるプログラマのスレ 166
https://medaka.5ch.net/test/read.cgi/prog/1710650865/

**仕様書無しさん** · 2024/03/26(火) 00:27:21.11

>>898
想定は前者
998と1097でハッシュ化すれば絶対に衝突しない
もう少し頭使うと末尾の0の個数でN!内の5の指数がわかるので5択問題と化す
こっから上手い性質探せたら良かったのだがたった5択なら愚直判定が通るのでインコ問送り決定

**仕様書無しさん** · 2024/03/26(火) 00:33:36.61

インコ部屋に収容せよ

**仕様書無しさん** · 2024/03/26(火) 00:39:34.72

昨日のBの隣接swap版どうやるんだろう

**仕様書無しさん** · 2024/03/26(火) 00:41:14.53

入力がN!でなくてP!(Pは素数)だったならハッシュ化せずとも末尾0個数+桁dp除算判定が可能なのでケチはつかんがインコ問のそしりは免れないため

**仕様書無しさん** · 2024/03/26(火) 00:43:22.66

>>903
緑で偏差値55で青で偏差値65とかそんなもんだろ
高受偏差値70はポテ青上位

**仕様書無しさん** · 2024/03/26(火) 00:54:37.47

>>850
Nが小さいからPython使えば愚直にO(N)判定でできないのかと思ったけど、多倍長整数がどれくらいおそくなるのかわかんないや

**仕様書無しさん** · 2024/03/26(火) 01:14:40.38

Bの隣接swap版はreplace回数の三分探索で解きたいがたぶん嘘
簡単のため文字列Sの(個数=)個数とする
隣接swapだけでカッコ列の対応を取るシミュレートを貪欲法で行い、実行後の対応の取れたカッコ列をTとする
SとTのカッコの差分を見比べると、交換するべき()の位置が浮かび上がってくる
()同士の距離が小さいほうから隣接swapだけで交換するかreplace2回でやるか貪欲に決定する
でどうだ

**仕様書無しさん** · 2024/03/26(火) 01:15:51.13

>>909
多倍長整数の掛け算はかなり時間かかる
O(1) ではないと思うが正確な計算量はわからん
自分の環境（Pypy3）だと200000!を計算するだけで7秒かかった

**仕様書無しさん** · 2024/03/26(火) 01:17:09.07

>>911
math.factorial(200000)を使え

**仕様書無しさん** · 2024/03/26(火) 01:21:03.03

>>912
0.16 sec だったけど、Nの特定はできなくない？全探索の代わりに二分探索しても重いぞ

**仕様書無しさん** · 2024/03/26(火) 01:22:28.92

よく考えたら素数p≦200000 で割り切れるかどうかで二分探索→Nの範囲を絞り、そこからは適当に多倍長整数でやる
でも出来るな（20万以下では素数の間隔は100以下なので間に合う）

**914** · 2024/03/26(火) 01:28:12.56

まあこれやるなら末尾の0の個数に注目するのとあまり変わらないか

**仕様書無しさん** · 2024/03/26(火) 01:31:36.29

>>913
まあそれはそうで、math頼みの階乗計算は200msかかるので愚直計算はできても10回まで
N!の末尾の0の個数が5の指数と一致することを使えば愚直5回で判定できてこれなら余裕
素数法だと素数砂漠の探索前に多倍長/多倍長をすればよく、これはn<200000なら400msで可能なので通せる

**仕様書無しさん** · 2024/03/26(火) 03:40:32.71

久しぶりに会話したらコミュ力ゴミカスになってて草
もう終わりだよ

**仕様書無しさん** · 2024/03/26(火) 04:21:37.56

ひととかかわれません

**仕様書無しさん** · 2024/03/26(火) 04:32:48.35

健常者志望

**仕様書無しさん** · 2024/03/26(火) 04:33:47.45

今は？

**仕様書無しさん** · 2024/03/26(火) 04:41:05.08

ジェネルシ
より正確にはモンスター　宇宙人

**仕様書無しさん** · 2024/03/26(火) 05:16:59.89

病気治してえー

**仕様書無しさん** · 2024/03/26(火) 05:25:29.73

ASDって診断されるメリットある？

**仕様書無しさん** · 2024/03/26(火) 06:23:21.15

しゃちょがLeetCodeに拗らせてるのは昔なんかあったのかにゃ？

**仕様書無しさん** · 2024/03/26(火) 06:37:43.21

ガイジスレ終了

**仕様書無しさん** · 2024/03/26(火) 08:11:01.89

コミュ力灰なせいで全てが終わった　かなしいね

**仕様書無しさん** · 2024/03/26(火) 08:21:50.66

どうしたの？
最悪のキメラが話を聞いてあげるよ

**仕様書無しさん** · 2024/03/26(火) 08:26:00.53

馴れ合いインコならぬ馴れ合い最悪キメラというわけか

**仕様書無しさん** · 2024/03/26(火) 08:29:02.95

復讐スレ開始

**仕様書無しさん** · 2024/03/26(火) 09:08:01.63

非婚しか日本のIT技術者になれない原因↓

支配者層による技術攻撃

ビルゲイツが日航機墜落させてTRON技術者を殺害
小泉や竹中が多重派遣業界にしてIT技術者を攻撃
文科省がゆとり教育制度にしてIT技術者は衰退
残業で金稼ぎや共働きが無理でIT技術者は滅亡

**仕様書無しさん** · 2024/03/26(火) 09:18:30.12

時代は馴れ合いだからね
俺も逆張り冷笑せずに馴れ合いをしていこうと思ってる

**仕様書無しさん** · 2024/03/26(火) 09:23:28.81

最悪のキメラでも良ければ友達になってあげるよ

**仕様書無しさん** · 2024/03/26(火) 09:33:47.69

馴れ合いスレ開始
Xの馴れ合いインコに負けない馴れ合いをしていこう

**仕様書無しさん** · 2024/03/26(火) 09:43:29.03

スレの姫になろうかな

**仕様書無しさん** · 2024/03/26(火) 11:14:45.01

料理成分はこたつがめさんで間に合ってます

**仕様書無しさん** · 2024/03/26(火) 11:43:26.69

ガイジガイジガイジ
インコインコインコ
キメラキメラキメラ
イジガイジガイジガ
コインコインコイン
メラキメラキメラキ

**仕様書無しさん** · 2024/03/26(火) 12:19:46.06

なぜホモスレなのに需要のない姫になろうとするのか

**仕様書無しさん** · 2024/03/26(火) 12:32:59.70

ファッションホモが雌男子を好くから

**仕様書無しさん** · 2024/03/26(火) 13:07:36.16

ここホモスレなの？

**仕様書無しさん** · 2024/03/26(火) 13:28:00.81

男色支配的です

**仕様書無しさん** · 2024/03/26(火) 14:29:41.94

kedさんヒュ青あるのかよ
レート下がらないとこんなもんか

**仕様書無しさん** · 2024/03/26(火) 14:29:44.85

kedさんヒュ青あるのかよ
レート下がらないとこんなもんか

**仕様書無しさん** · 2024/03/26(火) 14:33:04.54

2回も言わなくてよいです

**仕様書無しさん** · 2024/03/26(火) 14:35:24.40

2回も言わなくてよいです

**仕様書無しさん** · 2024/03/26(火) 14:37:01.92

ホモはしつこい

**仕様書無しさん** · 2024/03/26(火) 14:55:14.42

レス検知からなりすましまで2分もかかる雑魚に多重投稿なりすましされてキレそう

**仕様書無しさん** · 2024/03/26(火) 14:56:10.46

ハッタショとインコはエコラリアする

**仕様書無しさん** · 2024/03/26(火) 16:11:04.52

うんちでない

**仕様書無しさん** · 2024/03/26(火) 17:44:23.90

ヒュの青とアルゴの青の価値は同じ

**仕様書無しさん** · 2024/03/26(火) 18:51:24.90

予想したとおり大谷が言ったのは自民党の裏金議員と同じで
「通訳（秘書）が勝手にやった」
「僕は何も知らない」
そして質疑応答も拒否した
その対応に米国民どころか大谷贔屓の日本人さえAC射精完了できなかった
大谷はおれの恋人だというのに

**仕様書無しさん** · 2024/03/26(火) 19:07:44.57

庇ったり見捨てたりする明確なポジションを取らないくせに想いの深さだけひとりごつキモさ
これがガイジスレ文学

**仕様書無しさん** · 2024/03/26(火) 19:09:48.89

度量の小さいアナリスト気取りがホモごっこすんな

**仕様書無しさん** · 2024/03/26(火) 19:19:23.21

大谷特にファンでもアンチでもないけど日本帰ってこられると困るなあ
スパッと引退してくれ

**仕様書無しさん** · 2024/03/26(火) 19:43:36.38

ARC連敗で競プロイップスになって精進出来ない

**仕様書無しさん** · 2024/03/26(火) 19:45:44.12

俺はアナルストだけどね

**仕様書無しさん** · 2024/03/26(火) 19:59:02.01

擬態インコの末路だね

**仕様書無しさん** · 2024/03/26(火) 20:03:17.30

最近こういうインコのかわいい動画流行ってるよな
https://youtube.com/shorts/OcfXAcAw3u0

**仕様書無しさん** · 2024/03/26(火) 20:14:25.84

ガイジとガイジの争いはとどまるところを知らない…

**仕様書無しさん** · 2024/03/26(火) 20:20:12.70

やたら射精するガイジスレ文学と、やたらセックスする村上春樹文学は双対関係があるのではないか

**仕様書無しさん** · 2024/03/26(火) 20:25:53.53

双対の意味を知らなさそうなインコさあ

**仕様書無しさん** · 2024/03/26(火) 20:30:14.91

双対言いたいだけで草

**仕様書無しさん** · 2024/03/26(火) 20:31:09.09

俺もチンポとかセックスとか射精とか言いたいだけでごめん

**仕様書無しさん** · 2024/03/26(火) 20:31:54.58

射精と言いたいだけだろガイジスレ文学の説明だけ浮いてるし

**仕様書無しさん** · 2024/03/26(火) 20:32:28.02

相変わらず書き込みからレートと学歴が透けることよ

**仕様書無しさん** · 2024/03/26(火) 20:38:22.06

相書レ透

**仕様書無しさん** · 2024/03/26(火) 20:41:06.56

中受頻出四字熟語だから小学生スレ民は覚えておきましょう

**仕様書無しさん** · 2024/03/26(火) 20:44:27.45

全文暗記必須だが
ハッシュ化すんな

**仕様書無しさん** · 2024/03/26(火) 20:47:06.72

スレレスバ早解きのためにライブラリかテンプレ化(辞書登録)しとけ

**仕様書無しさん** · 2024/03/26(火) 20:56:21.26

テンプレ化して、毎回書き込みの先頭のほうに入れておいてもいいですかね

**仕様書無しさん** · 2024/03/26(火) 20:57:19.78

>>1とか>>2とかでdefineしとけ

**仕様書無しさん** · 2024/03/26(火) 20:57:53.85

#define ちんぽ long long

**仕様書無しさん** · 2024/03/26(火) 20:59:41.92

#define イコンインコ

**仕様書無しさん** · 2024/03/26(火) 21:14:23.81

IOIの代表は相変わらずndtkばかり
EGOIの代表は洛南除いて名門中学ってわけでもないな
https://www.atpress.ne.jp/news/388136

**仕様書無しさん** · 2024/03/26(火) 21:25:06.89

一昔前はks多かったのに

**仕様書無しさん** · 2024/03/26(火) 21:29:29.07

レートも一緒に紹介しろよ

**仕様書無しさん** · 2024/03/26(火) 21:40:27.30

ラグビースクールってなに
ラグビーやるの？

**仕様書無しさん** · 2024/03/26(火) 21:54:34.95

TKND＞＞＞KSというわけか

**仕様書無しさん** · 2024/03/26(火) 21:57:23.76

>>>>>>>>その他
くらいの差はありそう

**仕様書無しさん** · 2024/03/26(火) 21:59:33.51

まあその3校が前提条件だからな

**仕様書無しさん** · 2024/03/26(火) 22:03:10.76

TKNDKS+UT+暖色の競プロ三種の神器

**仕様書無しさん** · 2024/03/26(火) 22:15:31.78

比較関数は
レート->出身中学->出身大学
の優先度で設計するのが最適とされている

**仕様書無しさん** · 2024/03/26(火) 22:22:28.11

真面目に発達障害・精神病の救済制度を調べている

**仕様書無しさん** · 2024/03/26(火) 22:24:20.98

病気を皆で治してスレ卒業しよう

**仕様書無しさん** · 2024/03/26(火) 22:37:50.68

おれはなおせなかったよ

**仕様書無しさん** · 2024/03/26(火) 22:52:09.78

マジレスするとtkndksでは競プロ得意な人間はスクールカーストの底辺扱いだよ
競プロ得意な人は学業を犠牲にしているケースが多く推薦以外だと進学実績があまり良くないパターンが多い
模試から逃げて競プロみたいなゲームに没頭するのはナンセンスと言われてる

**仕様書無しさん** · 2024/03/26(火) 22:54:38.92

大体UTに進学してねえか？

**仕様書無しさん** · 2024/03/26(火) 22:56:22.03

>>985
そんなことないからエアプ擬態インコは書き込むなよ

**仕様書無しさん** · 2024/03/26(火) 22:56:34.43

社長KS落ちTKなんだ

**仕様書無しさん** · 2024/03/26(火) 22:57:23.97

マジでなんで自分の競プロコンプを正当化するために擬態インコバレバレの書き込みをしちゃうんだろう

**仕様書無しさん** · 2024/03/26(火) 23:01:00.05

インコの妄想力の限界を感じた

**仕様書無しさん** · 2024/03/26(火) 23:01:13.07

病気、春休みで直せなかった

**仕様書無しさん** · 2024/03/26(火) 23:02:14.61

どうせageカスだろ
明治大学ごときにはTKNDKSでも最底辺しか進学しないからいい加減自分のレベルの低さを認識しろ

**仕様書無しさん** · 2024/03/26(火) 23:04:28.21

病気を治したいので次スレは要りません

**仕様書無しさん** · 2024/03/26(火) 23:10:30.37

治療スレ開始

**仕様書無しさん** · 2024/03/26(火) 23:13:19.74

暖色ならばすべてが解決するのになぁ

**仕様書無しさん** · 2024/03/26(火) 23:14:24.82

暖色になったら病気が治ると思ってるの流石にエアプインコ透けすぎてて笑う　流石に暖色ではあります

**仕様書無しさん** · 2024/03/26(火) 23:23:01.09

最終回です

**仕様書無しさん** · 2024/03/26(火) 23:38:44.29

おしまいだよおしまい

**仕様書無しさん** · 2024/03/27(水) 00:26:15.20

質問いいですか？

**仕様書無しさん** · 2024/03/27(水) 00:32:20.37

このratismを終わらせに来た

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 5日 13時間 7分 9秒