競技プログラミングにハマるプログラマのスレ 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/16(日) 21:19:56.35

最近のボイチェンはならないけどピッチフォルマントシフター系はあんな感じなので、男だと思うのはわかる
身長高いらしいし声低めなのだろう(声の高さは声道の長さと関係があるため)

**仕様書無しさん** · 2024/06/16(日) 21:29:36.27

お前ら女性競プロerに詳しいね^^

**仕様書無しさん** · 2024/06/16(日) 21:32:40.82

女で強いひとも大体高学歴なんだよな
例外はまよさんくらいか

**仕様書無しさん** · 2024/06/16(日) 21:36:36.96

SNSやってない人ややってても素性明かしてない人はたくさんいます

**仕様書無しさん** · 2024/06/16(日) 21:41:51.67

俺はXの一人称私にしてる
女だと勘違いされたら面白いから

**仕様書無しさん** · 2024/06/16(日) 21:43:15.95

いつのまにかノンケばっかりになってて困惑してるんだが

**仕様書無しさん** · 2024/06/16(日) 21:50:18.28

かえでさん、ヒュガチ勢よね

**仕様書無しさん** · 2024/06/16(日) 21:51:42.19

ガチ勢ってことは

**仕様書無しさん** · 2024/06/16(日) 21:59:30.32

レートいくつからがガチ勢？

**仕様書無しさん** · 2024/06/16(日) 22:01:22.77

2000、だと思ってたけどビームサーチ/焼きなまし/モンテカルロシミュ/貪欲をたまに活かせれば行けそうだと築いたので2100-2200くらいかな
ちょうど人間ラインくらい

**仕様書無しさん** · 2024/06/16(日) 22:23:25.69

レーティング2100とtouristのレート差とレート0とレート2100のレート差と同じなのヤバすぎる
touristから見たらレート2100って、レート2100からみたレート0付近と同じくらい競プロ出来ないってこと？

**仕様書無しさん** · 2024/06/16(日) 22:26:55.02

過去スレ精進してね

**仕様書無しさん** · 2024/06/16(日) 22:32:16.98

丸めがあるので、レート147程度のはず
for文とif文を覚えたんだなーレベル

**仕様書無しさん** · 2024/06/16(日) 22:41:14.15

草
touristありえんな

**仕様書無しさん** · 2024/06/16(日) 22:58:29.30

インコが未定義動作というのはそういうこと

**仕様書無しさん** · 2024/06/16(日) 23:01:28.00

レートの伸びとか実力の差が線形だと思ってるのインコ仕草すぎる

**仕様書無しさん** · 2024/06/16(日) 23:01:48.75

青がこんな問題も解けなくてびっくりする、ってわけ

**仕様書無しさん** · 2024/06/16(日) 23:03:14.61

umnikのrating below 3000 is just a number発言を参照すれば自明ですよね

**仕様書無しさん** · 2024/06/16(日) 23:14:08.29

そらfor文だけで解ける問題でフリーズしてたらびっくりするわな

**仕様書無しさん** · 2024/06/16(日) 23:25:54.43

射精するまで問題設定を生みまくる自慰作問すりゅ

**仕様書無しさん** · 2024/06/16(日) 23:37:18.22

射精りゅ

1,…,nが書かれた計n個のボールと、L,L+1,…,Rが書かれた計R-L+1個の箱がある
各ボールは自身の整数倍の箱にしかしまえず、各箱はボールを高々1個しかしまえない
箱にしまえるボールの個数を最大化

**仕様書無しさん** · 2024/06/16(日) 23:39:10.25

フロー

**仕様書無しさん** · 2024/06/16(日) 23:39:34.03

いや、制約次第だな

**仕様書無しさん** · 2024/06/16(日) 23:43:18.17

フローで自明に解けりゅ
貪欲でも解けりゅかもしれないけど自慰してるからわしはやりゃないゆ

**仕様書無しさん** · 2024/06/16(日) 23:47:55.67

制約が不明なのに解けたもなにもないだろ

**仕様書無しさん** · 2024/06/16(日) 23:49:48.68

解ける制約の上限を考えりゅといいゆ

**仕様書無しさん** · 2024/06/16(日) 23:53:06.10

n<100 1<L<R<10^9は解けりゅ
もっと厳しい制約で解けたらおしえてあげりゅ

**仕様書無しさん** · 2024/06/16(日) 23:56:56.38

線形かnlogn無いかなー？
6より2の方が入りやすいので、6を入れたあと2を入れようとしたほうがよさそう
同様にn以下の整数で約数であるような関係なら→でDAGを作ったとき入次数が0である数が良さそう
いや入次数が0のどの数を入れればいいのか不明になった
終わり

**仕様書無しさん** · 2024/06/17(月) 00:00:28.23

なんか|R-L|がnよりある程度大きかったら全部入るギャグ要素ありそう

**仕様書無しさん** · 2024/06/17(月) 00:09:57.60

幅nに必ずn以下の倍数が1つはあるからn^2なら最大で良いじゃん
というか上で言ってた表現はそれを見越してか
インコすぎて終わった
吊ってください

**仕様書無しさん** · 2024/06/17(月) 00:11:04.26

なんとなくでかい方からの貪欲でかなりの部分よさそうな気がするが、証明するのつらそう

**仕様書無しさん** · 2024/06/17(月) 00:12:40.75

射精したから作問やめりゅ
R-L>n^2ならインコの巣原理で自明全マッチ
そうでなければ二部マッチングをdinicでやればいけりゅ

**仕様書無しさん** · 2024/06/17(月) 00:16:04.36

目指さなくていいのか？
準線形をよぉ…

**仕様書無しさん** · 2024/06/17(月) 00:26:51.26

n^2よりもっと小さい下界がありそう
でもオーダー的には改善してなさそう

**仕様書無しさん** · 2024/06/17(月) 00:27:18.87

(全部マッチングさせられる)下界

**仕様書無しさん** · 2024/06/17(月) 00:27:51.12

原理に基づいてインコの巣にお帰りなさい

**仕様書無しさん** · 2024/06/17(月) 00:29:28.03

1以下は1でOK、
2以下は2でOK、
3以下は2+3でOK、
4以下は3+4でOK、
うーん、n^2/2にしかならなかった

**仕様書無しさん** · 2024/06/17(月) 00:59:43.09

強い人がやたら卑下しがちな現象、自分の実力未満のインコを未定義動作扱いしてることが起因だからな

**仕様書無しさん** · 2024/06/17(月) 01:11:57.85

ガイジ論法やめてね

**仕様書無しさん** · 2024/06/17(月) 03:25:59.34

「しょうもない遊び」の「しょうもない格付け」に対し「しょうもない選民思想」を抱く「しょうもない人間」が集まる「しょうもないスレ」

**仕様書無しさん** · 2024/06/17(月) 03:27:35.66

全てがしょうもない

**仕様書無しさん** · 2024/06/17(月) 04:15:45.46

Xの悪口やめてね

**仕様書無しさん** · 2024/06/17(月) 07:23:33.48

インコグラフ　インコ木　インコDP

**仕様書無しさん** · 2024/06/17(月) 09:47:42.07

ガイジスレ終了！🏴‍☠

**仕様書無しさん** · 2024/06/17(月) 09:56:20.00

>>298
けんちょんとかそんな感じだな

**仕様書無しさん** · 2024/06/17(月) 10:25:34.38

インコ部屋
インコ仕草
インコ喜劇

**仕様書無しさん** · 2024/06/17(月) 10:51:49.47

ガーファガーファうるせえんじゃ死ねボケカス

**仕様書無しさん** · 2024/06/17(月) 11:59:48.89

自分が使ってる技術知らないのは終わってる😥
自分が知らない技術知っててもそんなん実務に役立たないよ😁
にゃーんって呟くのが本当の技術者😤
ニコニコとグリコのインシデントで普段変なことツイートしてる有識者たちがゾロゾロ出てきたぞ😎

ツイッターのエンジニアってサブイボ立つくらい気持ち悪いな
情報系だけどエンジニア就活辞めるか

**仕様書無しさん** · 2024/06/17(月) 12:12:15.89

うんちでない

**仕様書無しさん** · 2024/06/17(月) 12:16:05.91

最初ににゃーんってツイートした奴以外は自分のことを有能エンジニアだと思ってるつまんねーやつだろ

**仕様書無しさん** · 2024/06/17(月) 12:20:24.71

いいえ

**仕様書無しさん** · 2024/06/17(月) 12:22:37.84

自分ageのノリをしてbioに経歴書くやつを冷笑してる人間が嫌いやねん

**仕様書無しさん** · 2024/06/17(月) 12:25:04.21

自分、ageのノリをしてbioに経歴書くやつを、冷笑してる
人間が嫌いやねん

**仕様書無しさん** · 2024/06/17(月) 12:29:18.86

こう思うと副社長のツイートまだ好感持てるわ

**仕様書無しさん** · 2024/06/17(月) 12:39:15.21

https://x.com/Saki_reset/status/1801951472294281545?t=w6vK_jASVFBZShbWWKN0bQ&s=19

**仕様書無しさん** · 2024/06/17(月) 12:39:33.92

>>315
東大たまに話が全く通じない人がいるけど、今まで出会った中で一番やばかったのは「お疲れ様です。」って挨拶すると、「疲れているかどうかは俺が判断する事であってお前が決めることではない」ってキレ始めた人

**仕様書無しさん** · 2024/06/17(月) 12:39:56.93

>>308
エンジニア界隈大分きしょいよな

**仕様書無しさん** · 2024/06/17(月) 13:17:17.25

やっぱり緑がカンストなんよ

**仕様書無しさん** · 2024/06/17(月) 13:27:18.99

大射精

**仕様書無しさん** · 2024/06/17(月) 13:56:49.31

ジェネルシは選ばれし民
https://x.com/GinBeretta/status/1799588719856636161?t=7eziUNeT6czT4kEUEhuTYQ&s=19

**仕様書無しさん** · 2024/06/17(月) 14:58:53.82

俺も童貞の天才だぞ
絶対に卒業できない
怖くて店にも病院にも床屋にも行けてない

**仕様書無しさん** · 2024/06/17(月) 15:07:13.42

気が触れてる、黄タッチ

**仕様書無しさん** · 2024/06/17(月) 15:17:12.88

緑でカンスト

**仕様書無しさん** · 2024/06/17(月) 15:25:01.27

>>318
水でカンストな

**仕様書無しさん** · 2024/06/17(月) 15:54:16.62

>>240
これが世界最高レベルの天才か…
日本ってこのレベルの天才いないよな

**仕様書無しさん** · 2024/06/17(月) 15:55:22.93

数学の才能は、環境じゃなくて遺伝じゃねーか
https://i.imgur.com/Ag7tMqa.png

**仕様書無しさん** · 2024/06/17(月) 15:55:51.92

>>321
勇気出してマチアプ
リスク覚悟で女子生徒の家庭教師
童卒は意外と簡単だよ

**仕様書無しさん** · 2024/06/17(月) 15:57:00.48

「才能」なんだから遺伝なのは当然だろ環境によって変わったらそれは能力であって才能では無い

**仕様書無しさん** · 2024/06/17(月) 15:58:12.06

家庭教師脱童はマジでやめとけ
ここにいるモンスターが真に受けたらどうする

**仕様書無しさん** · 2024/06/17(月) 16:06:58.12

>>328
おめー、KO教授に指摘するのか？

**仕様書無しさん** · 2024/06/17(月) 16:13:40.18

>>329
ジェネルシなら受験指導は非常に得意だろうから、生徒からの信頼を勝ち取ることも容易いだろうしな
真に受けて実行するやつが出てきたらスレからガチで逮捕者が出てきてしまう

**仕様書無しさん** · 2024/06/17(月) 16:32:03.03

マジレスすると好成績と愛想の良さで親が過剰に信頼する

**仕様書無しさん** · 2024/06/17(月) 16:55:40.38

ジェネルシなら受験は得意でも指導は壊滅的なのでは

**仕様書無しさん** · 2024/06/17(月) 17:09:43.20

絶望的にキモいけど事務的な質疑応答はできるため

**仕様書無しさん** · 2024/06/17(月) 17:18:49.63

ジェネルシってイーロンとかルシファーみたいなやつ、ってことでしょ
最高じゃん

**仕様書無しさん** · 2024/06/17(月) 17:19:28.50

保健体育専門の家庭教師になるか
セックス！

**仕様書無しさん** · 2024/06/17(月) 17:31:01.35

ルシファーはジェネルシじゃなくて元祖ルシ

**仕様書無しさん** · 2024/06/17(月) 17:40:46.09

保健体育の授業してくれ
ジェネルシを救ってくれ

**仕様書無しさん** · 2024/06/17(月) 17:42:03.97

授業料払ったらセックスを教えてくれる保健体育専門の家庭教師なるほど

**仕様書無しさん** · 2024/06/17(月) 17:47:10.86

元祖ルシって陰キャでは無いよな

**仕様書無しさん** · 2024/06/17(月) 17:54:54.43

タルタルソースをご飯にかけるガイジ

**仕様書無しさん** · 2024/06/17(月) 18:17:26.43

え？ダメなん？

**仕様書無しさん** · 2024/06/17(月) 18:26:00.96

飯って毎日同じもの食べますよね

**仕様書無しさん** · 2024/06/17(月) 18:31:01.96

タルタルご飯たまにやるわ

**仕様書無しさん** · 2024/06/17(月) 18:42:33.80

これどうゆうこと？ https://x.com/deuteridayodayo/status/1802637474226995560?t=RK_YuW5vK1yX7Jbem6U31g&s=19

**仕様書無しさん** · 2024/06/17(月) 18:43:06.18

どうゆう → どういう

**仕様書無しさん** · 2024/06/17(月) 18:46:43.41

以前は非男性なら参加できたが、今回は違うからな

**仕様書無しさん** · 2024/06/17(月) 18:47:54.78

参加資格見比べてもよく分からない…
2023
https://atcoder.jp/contests/abc308?lang=ja
2024
https://atcoder.jp/contests/abc358?lang=ja

**仕様書無しさん** · 2024/06/17(月) 18:50:36.08

>>347
じゅーすいそさんってX見た感じ女性だよね？

**仕様書無しさん** · 2024/06/17(月) 18:52:19.37

社会性灰のアスペスレではっきり答えを書くわけないだろ
お前らガイジだから迷惑なことにしかならんため

**仕様書無しさん** · 2024/06/17(月) 18:58:04.10

ホモは女に厳しい

**仕様書無しさん** · 2024/06/17(月) 18:59:17.74

本人が何も言っていない以上こんなチラ裏で言及することじゃないし、ゴシでも分別もてよ

**仕様書無しさん** · 2024/06/17(月) 19:04:27.17

こたつがめさん❤ミラーラビンの講義スライド作ってくれたんだ❤よむよむ❤

**仕様書無しさん** · 2024/06/17(月) 19:06:29.08

こいつの浮気性なかなかだな

**仕様書無しさん** · 2024/06/17(月) 19:08:00.50

うんちでた

**仕様書無しさん** · 2024/06/17(月) 19:08:28.97

あー❤すごい❤わかりやすい❤内容は二次元セグメント木より簡単だった❤俺はみんな知ってた❤また公開して❤❤❤

**仕様書無しさん** · 2024/06/17(月) 19:10:08.41

俺2代目ハートガイジ❤初代ハートガイジとは❤の絵文字が違うからわかるよね❤

**仕様書無しさん** · 2024/06/17(月) 19:10:23.81

ゴシインコ相変わらずだな

**仕様書無しさん** · 2024/06/17(月) 19:15:54.93

自らガイジを名乗っていくのは無敵感あるな

**仕様書無しさん** · 2024/06/17(月) 19:16:39.82

ハートカスだろ

**仕様書無しさん** · 2024/06/17(月) 19:33:25.90

コンテスト前にエナドリ飲むと頻尿になるから試しに眠眠打破買ってみたんだけど苦いしカフェイン多いし凄いな
集中力を高めるよりも眠気覚ましだなこれ
苦い苦い