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

■ このスレッドは過去ログ倉庫に格納されています
2024/06/15(土) 20:40:50.42
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 176
https://medaka.5ch.net/test/read.cgi/prog/1715524981/
競技プログラミングにハマるプログラマのスレ 177
https://medaka.5ch.net/test/read.cgi/prog/1715758898/
競技プログラミングにハマるプログラマのスレ 178
https://medaka.5ch.net/test/read.cgi/prog/1716032602/
競技プログラミングにハマるプログラマのスレ 179
https://medaka.5ch.net/test/read.cgi/prog/1716138417/
競技プログラミングにハマるプログラマのスレ 180
https://medaka.5ch.net/test/read.cgi/prog/1716536571/
競技プログラミングにハマるプログラマのスレ 181
https://medaka.5ch.net/test/read.cgi/prog/1717047176/
競技プログラミングにハマるプログラマのスレ 182
https://medaka.5ch.net/test/read.cgi/prog/1717387089/
競技プログラミングにハマるプログラマのスレ 183
https://medaka.5ch.net/test/read.cgi/prog/1717847778/
2024/06/18(火) 17:39:49.36
四大法律事務所＞＞＞GAFAM＞＞＞越えられない壁＞＞＞PFN
2024/06/18(火) 17:39:59.66
33歳でこの経歴だとE8くんみたいに忙しい人生を送ってそう
2024/06/18(火) 17:41:29.02
自慰作問でりゅ！
想定解と制約決めの時間が非本質すぎりゅ
投げるから詰めてほしいゆ
2024/06/18(火) 17:41:45.15
流石KSだ
落合陽一もいるし
2024/06/18(火) 17:42:13.06
松尾研信仰のインコもスレにいた気がするし、投票してそう
2024/06/18(火) 17:44:26.23
そう考えると河野玄斗って神だな
2024/06/18(火) 17:45:12.14
KS落ち定期
2024/06/18(火) 17:45:30.92
河野チームを参戦させるべきだな
2024/06/18(火) 17:47:11.55
射精りゅ

N個のリールがあり、i個目のリールは文字列Siが順に書かれている
各リールは1秒ごとに1文字ずつ左にずれ、文字列の端までついたら1文字目に巡回する
N個のフリーズボタンもあり、i個目のボタンを押すとi個目のリールをCi秒一時停止させる
順に長さNの文字列Tを揃えるための最短時間
2024/06/18(火) 17:47:34.58
河野が都知事選に出たら勝てそう
2024/06/18(火) 17:51:45.49
河野みたいな天才が数学者や物理学者では無くてインフルエンサーになってしまう日本は終わってる
2024/06/18(火) 17:52:01.87
UT卒だとアクセンチュアとか周りのインコが行きまくってるのがわかるから、その辺持ち上げてるサイト見ると笑っちゃうんだよな
2024/06/18(火) 17:53:43.37
>>742
アクセンチュアより稼げない企業に就職しそう
2024/06/18(火) 17:54:55.49
ガイジとガイジの果てしない争いです
2024/06/18(火) 17:59:05.31
マジレスするとアクセンチュアと同じぐらい
2024/06/18(火) 18:00:22.71
じゃあインコじゃん
2024/06/18(火) 18:02:52.27
年収でインコか人間かは決まらない（俺より優秀なやつがいるNIIなんかも俺より稼げてない）し、アクセンチュアをバカにされてブチギレてそうなレスしてるのに結局アクセンチュアもインコ扱いしてて笑う
2024/06/18(火) 18:03:51.95
お前の基準でアクセンチュアはインコじゃんって読み取れないか
2024/06/18(火) 18:04:27.42
今日のインコ喜劇は就職先に嫉妬の回か
2024/06/18(火) 18:04:35.47
インコvsインコ
2024/06/18(火) 18:05:21.74
それ以前に年収と企業tierを同一視してる典型的インコだとバカにしてるんですよ
2024/06/18(火) 18:05:36.53
GAFAM以外はインコです
2024/06/18(火) 18:06:45.38
童貞は人口の再生産ができず滅びるのでTier F-です
2024/06/18(火) 18:06:51.94
アクセンチュアに嫉妬って発想が出てくるの確実にUT卒ではないよな
2024/06/18(火) 18:08:26.49
優秀かどうかは年収で決まります
2024/06/18(火) 18:08:44.88
河野agerの次はアクセンチュアagerか
インコは絶妙にしょうもないレベル帯をageるのが本当に好きだな
2024/06/18(火) 18:10:46.97
インコ向け就活サイトをバカにされて発狂インコ
2024/06/18(火) 18:11:37.37
ABC353Eのフレンズが紹介してる、ヒストグラムの最大長方形問題と同様の考え方でLCPを解くやつって典型？
2024/06/18(火) 18:12:46.90
ひろゆきもポテ黄だからスレ基準だとインコだけど優秀だしな
2024/06/18(火) 18:19:03.18
最大長方形と認識してなかったが、ソート順に並べてLCPテーブルをもとにガチャガチャやるのはド典型じゃね
2024/06/18(火) 18:24:08.97
>>760
なるほどーありがとう
Twitterでワード検索かけてもこれについて解法ツイートしてる人が2人しかいなくて、なんだこれはになってた
2024/06/18(火) 18:28:54.48
最大長方形パートは別として、LCP table使うのは大体suffix arrayとセットでやることが多いテクなので、そういう問題解いてたらかなり思いつきやすいはず
2024/06/18(火) 18:32:33.54
なるほど
勉強になります
2024/06/18(火) 18:45:48.13
>>759
ひろゆきは2chを作ったからポテ橙だな
2024/06/18(火) 18:45:50.21
問題集まってんのはこのページのSuffixArray,LCPあたりとか？
https://blog.hamayanhamayan.com/entry/2017/03/25/005452
どちらかというとセグ木と組み合わせることが多いな
2024/06/18(火) 18:53:37.23
LCPテーブルにセグ木って何乗せるの
2024/06/18(火) 18:53:59.03
わざわざありがとう
セグ木と組み合わせることもあるんだね
2024/06/18(火) 18:55:28.49
LCPのrangeminqueryにセグ木使うのはライブラリ盆栽足りてないと思うので
2024/06/18(火) 19:01:41.96
二分探索十分速いし、構築も速いからセグ木でいいかなと思ってたけど、もっといい方法がある？
2024/06/18(火) 19:04:03.95
>>766
んさmin
2024/06/18(火) 19:06:02.82
構築O(N)クエリO(1)の静的RMQ
2024/06/18(火) 19:06:59.13
確かに二分探索前提ならセグ木のほうが定数倍早そうだ
インコ晒したので吊りますありがとう
2024/06/18(火) 19:09:36.46
いや、他の高速なRMQど忘れしてたから復習の機会になった
セグ木じゃない方がいい場合も割とありそう
2024/06/18(火) 19:10:21.54
https://maspypy.com/library-checker-static-rmq
いつもの
2024/06/18(火) 19:11:30.98
マータ赤マスが競プロに貢献してる
2024/06/18(火) 19:12:37.70
LCPでセグ木内二分探索するわけないやん俺やっぱりインコだわ
常にstaticRmQでいいしもう一回吊りますありがとう
2024/06/18(火) 19:13:52.21
え、LCPで二分探索する問題あったと思うけど
2024/06/18(火) 19:16:33.40
272Fにあったので更に吊りますありがとう
2024/06/18(火) 19:17:55.26
吊りスギィ！
2024/06/18(火) 19:19:09.01
君たちはどう吊るか
2024/06/18(火) 19:33:52.03
墓地が足りないよ
2024/06/18(火) 19:54:47.26
0523って誰
2024/06/18(火) 19:58:55.93
ランキングの暖色走査すれば分かるぞ
2024/06/18(火) 20:20:28.30
パフォ310(2完)でCodequeen通ってる人見かけて仰天
2024/06/18(火) 20:36:09.20
しょうがねーな、おれが手取り足取り指導してやんよ
2024/06/18(火) 20:43:54.44
2完なら懇親会クラッシャーの別界隈のタダメシ系ヤバ女を弾けるからいいんじゃね
2024/06/18(火) 21:04:22.31
昔はともかく今はGPTでらくらく二完できるけどな
2024/06/18(火) 21:08:39.34
女性として生活しているってどうやって判定するんだろ
俺は女性として生活しているんだって強弁したら参加出来たのかな
2024/06/18(火) 21:09:51.99
水泳でオリンピックに出るのと比べれば許されそうね
2024/06/18(火) 21:10:25.03
知らんけど嘘がバレたら覚悟しろの誓約書は書くんちゃう
2024/06/18(火) 21:11:24.46
俺男とセックスしたことあるし女性として活躍中だろ！
2024/06/18(火) 21:11:51.51
>>787
タダメシ系がGPT禁止なのだるい規約読むのめんどいあーしいかないで弾ければなんでもいいので
1完は流石にチンパンジーでもできるので困る
2024/06/18(火) 21:14:37.84
迷惑系YouTuber見て喜んでるチンパンジー系カップルを弾くためにはGPTお断りの立札と1完kickが最低限必要
2024/06/18(火) 22:09:29.76
普通に性別や学生社会人問わないオンサイトってもしかして去年のトヨタコン以来ない？（AWTFを除く）
草すぎる
2024/06/18(火) 22:11:55.25
男で爺ならAWTF出ろってこと
いい歳して甘えるなよ
2024/06/18(火) 22:13:29.25
せいじいはこのことに気づいたから嫌儲に潜ってARC/AGCの修行をしているのか？
2024/06/18(火) 22:16:27.91
GP（爺ポイント）
2024/06/18(火) 22:19:25.56
日経オンサイトとかトヨタコンオンサイトとか恒例化するかと思ったら一瞬で消えたのなに
2024/06/18(火) 22:42:25.89
atcoderID、鉄・病原菌・銃にするか
2024/06/18(火) 22:43:30.64
鉄と銃逆なのはなんで
2024/06/18(火) 22:44:22.04
ガイジスレ民は日本社会を侵略するコンキスタドール
2024/06/18(火) 22:50:31.42
都市から産まれて無敵の人に育つからあえて鉄病原菌銃の順にしたのか
ガイジスレは教養があるな
2024/06/18(火) 22:54:41.16
>>800
読んだことないから
2024/06/18(火) 22:57:11.07
俺教養のないガイジに手玉に取られてた？許せねえんだが
2024/06/18(火) 22:57:43.27
>>804
でも、名前かっこいい🤗
2024/06/18(火) 22:59:58.49
情報学部か哲学科かで悩んだけど、情報学部来てよかった
競プロ楽しいし🤗
2024/06/18(火) 23:03:27.12
憎い
お前が
2024/06/18(火) 23:05:14.84
哲学科の競技プログラマー、居るのかな
哲学科って実学嫌いなイメージ
世界の存在を信じなければあらゆる科学は成り立たないってドヤ顔で言ってくるイメージ
2024/06/18(火) 23:07:11.73
CodeQueenの賞金クソ高くて他オンサイト消失
なんか女性支援の方がお金集まりやすい社会典型を感じる
しょーもねー
2024/06/18(火) 23:12:13.23
トヨタさん順位賞なんて要らないとようやく気づいたか
811仕様書無しさん
垢版 |
2024/06/18(火) 23:33:19.97
今更だけどCodeQueenのイラストうまいな
2024/06/18(火) 23:45:09.05
tomoeさんね 覚えた＾＾
2024/06/18(火) 23:53:30.80
犯罪スレ開始
814仕様書無しさん
垢版 |
2024/06/19(水) 00:08:14.01
女性競プロer多才な人多くね？
2024/06/19(水) 00:09:44.69
確かに
色んな分野で茶色の才能ある人多い
816仕様書無しさん
垢版 |
2024/06/19(水) 00:12:45.50
一番可愛い人誰？
2024/06/19(水) 00:22:33.64
男とセックスしたことあって女とはしたことない男って童貞？
818仕様書無しさん
垢版 |
2024/06/19(水) 00:28:56.07
>>815
tomoeさんのイラストは暖色だろ
2024/06/19(水) 00:33:16.83
あの名誉スレ民もジャップ企業を叩いてるな
2024/06/19(水) 00:37:08.22
次のABC順位による賞金はなしで飛び賞だけなの流石にインコ忖度すぎるだろ
2024/06/19(水) 00:39:05.12
採用目的ならABC上位に賞金出しても意味ないからな
2024/06/19(水) 00:42:53.74
上位が賞金総嘗めするゲーム、大多数にとっておもんないので俺は新トヨタ式を強く支持する
2024/06/19(水) 00:44:16.79
宝くじでも買えば
2024/06/19(水) 00:45:07.65
上位は当選率が高いから文句ないだろ
今までが不当に優遇されすぎていたと自覚してもらいたいね
2024/06/19(水) 00:49:10.28
forBeginnerのコンテストで能力順賞金を重視していた構図が歪んでいたので
そういうのはARCAGCでやれよ
826仕様書無しさん
垢版 |
2024/06/19(水) 00:49:52.69
能力の高いプログラマは数学力より言語能力の方が高いってマジ？
2024/06/19(水) 00:50:13.60
どうせ上位の奴らトヨタ行かないしな
2024/06/19(水) 00:53:42.07
インコ企業でないことを示したければ、ARCAGCのスポンサーをしなさいというメッセージ
2024/06/19(水) 00:56:54.07
はいはいいつもの賞金あざす笑の上位を尻目に、ターゲット層の寒色インコはなんも貰えんかったの馬鹿すぎ
830仕様書無しさん
垢版 |
2024/06/19(水) 00:57:25.53
言語能力寒色なので何言ってるか分からない
添削してくれ

好きなラーメンは鶏白湯！と宣い続け12年。自分の歌は「好き」とはなかなか言っていただけず、そもそも音楽は肚ん中の反逆精神を出す唯一の手段だから、聴かれるのこわいし、おすし…などというじめっとした思考が吹き飛ぶおいしさだった。飛べた。ずっと気になってた。来れてよかった。ふわふわ文字数
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況