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

**仕様書無しさん** · 2024/07/31(水) 00:48:12.05

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

前スレ
競技プログラミングにハマるプログラマのスレ 184
https://medaka.5ch.net/test/read.cgi/prog/1718451650/
競技プログラミングにハマるプログラマのスレ 185
https://medaka.5ch.net/test/read.cgi/prog/1718787566/
競技プログラミングにハマるプログラマのスレ 186
https://medaka.5ch.net/test/read.cgi/prog/1719213758/
競技プログラミングにハマるプログラマのスレ 187
https://medaka.5ch.net/test/read.cgi/prog/1719571041/
競技プログラミングにハマるプログラマのスレ 188
https://medaka.5ch.net/test/read.cgi/prog/1719903206/
競技プログラミングにハマるプログラマのスレ 189
https://medaka.5ch.net/test/read.cgi/prog/1720370518/
競技プログラミングにハマるプログラマのスレ 190
https://medaka.5ch.net/test/read.cgi/prog/1721244405/
競技プログラミングにハマるプログラマのスレ 191
https://medaka.5ch.net/test/read.cgi/prog/1721917441/
競技プログラミングにハマるプログラマのスレ 192
https://medaka.5ch.net/test/read.cgi/prog/1722177326/

**仕様書無しさん** · 2024/07/31(水) 19:25:41.60

競プロより難しいものなんて研究の世界にしかないから

**仕様書無しさん** · 2024/07/31(水) 19:29:41.09

順位隠すって何の話だったん？

**仕様書無しさん** · 2024/07/31(水) 19:29:51.30

academiaは下部組織ですよ

**仕様書無しさん** · 2024/07/31(水) 19:30:58.88

分かり合える日は来ません。

**仕様書無しさん** · 2024/07/31(水) 19:39:37.51

https://x.com/ngtkana/status/1790681057202979292

**仕様書無しさん** · 2024/07/31(水) 19:39:43.13

いやあのときは完全に二分木で並列進行してたからな

**仕様書無しさん** · 2024/07/31(水) 19:44:17.67

インコごっこだろうが

**仕様書無しさん** · 2024/07/31(水) 19:48:12.67

ASDはごっこ遊びが苦手です

**仕様書無しさん** · 2024/07/31(水) 19:52:57.85

他のネタはまだいいけどアカデミアが下部って連呼してyutakaさんや他のD進してる人を馬鹿にするような奴は不愉快過ぎる

**仕様書無しさん** · 2024/07/31(水) 19:53:52.99

スレのネタを本気で捉えるのASD仕草すぎて笑う
匿名掲示板に向いてないのでXに帰った方が良いですよ

**仕様書無しさん** · 2024/07/31(水) 19:54:29.03

学歴厨ならば博士号を取得せよ

**仕様書無しさん** · 2024/07/31(水) 19:54:54.71

ASDはごっこ遊びが苦手なので

**仕様書無しさん** · 2024/07/31(水) 19:55:05.61

>>211
そのネタが不愉快っつてんだよカス死ね

**仕様書無しさん** · 2024/07/31(水) 19:56:33.67

誤記するな死ね

**仕様書無しさん** · 2024/07/31(水) 19:57:50.15

分かり合える日は来ません。

**仕様書無しさん** · 2024/07/31(水) 19:58:35.99

いちいち誤記につっかかるお前の方が匿名掲示板向いてなさそうだな
そもそもネタなら何言っても問題ないと思ってるとか低学歴そう

**仕様書無しさん** · 2024/07/31(水) 20:00:15.33

>>217
215は別人なんだが？勝手に同一視するお前こそ低学歴のゴミだろ
スレに昔からある定型文に勝手に首突っ込んでピーピー泣き喚くくらいならワードNG設定なりなんでもしろよ無能

**仕様書無しさん** · 2024/07/31(水) 20:01:18.07

匿名掲示板に出没するマナー講師って何目的なのか分からないんだけど
そういう場所が嫌ならみなければ済む話だし棲み分けじゃないの？

**仕様書無しさん** · 2024/07/31(水) 20:03:22.38

>>218
元々お前とは話してねえよ
勝手に俺に安価つけんな死ね

**仕様書無しさん** · 2024/07/31(水) 20:05:06.20

ガイジスレでガイジごっこしてる奴の気持ちがわからないのお前だけだぞ

**仕様書無しさん** · 2024/07/31(水) 20:06:29.62

では、次スレからお行儀よく致しましょう。
スレの皆様、ご了承のほどお願い申し上げます。🙇

**仕様書無しさん** · 2024/07/31(水) 20:07:08.87

匿名掲示板の書き込み真に受ける人、生きづらそう

**仕様書無しさん** · 2024/07/31(水) 20:07:50.02

学校じゃねえんだから肩を怒らせて自治すればすぐに従うわけないだろ
馬鹿じゃねえの？

**仕様書無しさん** · 2024/07/31(水) 20:09:01.42

補助動詞のいたしましょうを使え死ね

**仕様書無しさん** · 2024/07/31(水) 20:09:02.89

このままだと先生にチクっちゃうけど、どうする？

**仕様書無しさん** · 2024/07/31(水) 20:09:04.64

ASDはごっこ遊びが苦手なので

**仕様書無しさん** · 2024/07/31(水) 20:09:40.48

文章をありのままに捉えてしまい、冗談や空気が理解できないのはASD典型なのではい

**仕様書無しさん** · 2024/07/31(水) 20:10:10.96

ごっこ遊びができないからASDだ、ともいえそう

**仕様書無しさん** · 2024/07/31(水) 20:10:58.93

キチゲ発散がメインなんだから本音で書き込んでるわけないだろ

**仕様書無しさん** · 2024/07/31(水) 20:11:35.40

中高生がガチ中高生erと中高生ごっこerを区別できたら、嫌だろ

**仕様書無しさん** · 2024/07/31(水) 20:13:54.94

まさかとは思うが中高生erはキチゲ発散公衆便所に住み着こうとしているのか？
やめとけって

**仕様書無しさん** · 2024/07/31(水) 20:15:23.76

まずは過去スレ精進をしなさい
話はそれからだ

**仕様書無しさん** · 2024/07/31(水) 20:15:42.06

スレの歴史(せいじいちいぬい戦争など)を把握する必要があるからな

**仕様書無しさん** · 2024/07/31(水) 20:17:06.93

俺は人参だがガイジ失礼しますまでは読んだぞ

**仕様書無しさん** · 2024/07/31(水) 20:17:18.48

実はちいぬいer俺なんだ...

**仕様書無しさん** · 2024/07/31(水) 20:17:41.05

ニンジンさんはじめまして～

**仕様書無しさん** · 2024/07/31(水) 20:18:05.17

中高生さん晩御飯パクパクで草

**仕様書無しさん** · 2024/07/31(水) 20:19:10.23

妖刀　血渇(ちいかわ)も俺
このスレで滑ってる大喜利やってるのは実は全部だいたい俺なんだ...

**仕様書無しさん** · 2024/07/31(水) 20:19:31.90

面白くなりたい

**仕様書無しさん** · 2024/07/31(水) 20:19:55.37

懺悔タイム開始

**仕様書無しさん** · 2024/07/31(水) 20:20:43.40

chkdのディズニー自撮りボケおもろいのかなり悔しい
冠に脳が媚びてる

**仕様書無しさん** · 2024/07/31(水) 20:20:50.07

ウケると思ったのに馬鹿にされて悔しいや...
面白くない？でけーちいかわのぬいぐるみが北朝鮮から発射されたら

**仕様書無しさん** · 2024/07/31(水) 20:21:48.43

真顔でボケ解説するのおもろいからやめろ

**仕様書無しさん** · 2024/07/31(水) 20:27:04.75

凄すぎる
ポテ赤ってところか
https://x.com/kentand_main/status/1818323173777326227?t=4IDGtQCKD3n-at6ICkvizA&s=19

**仕様書無しさん** · 2024/07/31(水) 20:29:04.12

>>210
yutakaさんって数学科なのか
あれだけ賢かったら、頑張れば東大医学部や京大医学部にいけたんじゃないのか？

**仕様書無しさん** · 2024/07/31(水) 20:29:24.63

チュニドラさん5位奪還してて草

**仕様書無しさん** · 2024/07/31(水) 20:31:01.34

>>246
だからお前みたいな低学歴とは違って、最上位層は入試難易度にこだわらずやりたいことのために理一を受けます

**仕様書無しさん** · 2024/07/31(水) 20:31:45.79

yutakaさんはKS出身か

**仕様書無しさん** · 2024/07/31(水) 20:32:06.94

まーた医学部erか
こいつも馬鹿みたいなこと言ってキチゲの発散をしてるタイプか？

**仕様書無しさん** · 2024/07/31(水) 20:32:51.87

中高生さん晩御飯終わって草

**仕様書無しさん** · 2024/07/31(水) 20:33:13.66

揚げカス(メェジィの低学歴)でしょ
過去スレ精進すればこいつがずっと大受関連の頓珍漢な発言してることがわかる
しかも何が恐ろしいって、本気で思ってそう書き込み続けてるところなんだよな

**仕様書無しさん** · 2024/07/31(水) 20:34:09.98

>>251
ゴシレベルが高すぎる

**仕様書無しさん** · 2024/07/31(水) 20:34:17.38

理一の上位二割は理三最低点超えてますし

**仕様書無しさん** · 2024/07/31(水) 20:35:26.31

yutakaさんって理一の上位2割なの？

**仕様書無しさん** · 2024/07/31(水) 20:36:12.98

余裕でそう

**仕様書無しさん** · 2024/07/31(水) 20:36:33.95

UTにはインコが結構いるからね

**仕様書無しさん** · 2024/07/31(水) 20:37:48.99

せいじいの正体

**仕様書無しさん** · 2024/07/31(水) 20:38:42.85

IMOやIOIは滅茶苦茶強いだろうけど、学力が理III並かと言われると結構怪しそう

**仕様書無しさん** · 2024/07/31(水) 20:38:43.79

やっぱりTKNDKS+UT+暖色のフィルターが一番有用か

**仕様書無しさん** · 2024/07/31(水) 20:39:34.33

>>259
学力が大学受験しか指してない時点でお前めちゃくちゃ頭悪そうだな　インコ中高にも通ってそう

**仕様書無しさん** · 2024/07/31(水) 20:40:26.08

相変わらず書き込みからレートと学歴が透けることよ
どうせこういう頓珍漢な発言全部揚げカスが書いてるんだろうけど

**仕様書無しさん** · 2024/07/31(水) 20:40:28.82

yutakaさんは東大実戦模試でずっと1ケタの順位だったぞ
理三なんて余裕だろう

**仕様書無しさん** · 2024/07/31(水) 20:40:49.08

レートフィルターですらガイジが紛れ込むのではい

**仕様書無しさん** · 2024/07/31(水) 20:41:12.84

大学受験なんて寧ろ受かったら同じ扱いだから片手間にやってUT行くもんでしょ

**仕様書無しさん** · 2024/07/31(水) 20:41:31.66

フィルターは重ねがけで真価を発揮しますね

**仕様書無しさん** · 2024/07/31(水) 20:42:40.51

理三どころか首席合格を狙うレベルだったか

**仕様書無しさん** · 2024/07/31(水) 20:42:47.36

>>263
凄すぎる
ガチの天才というわけか

**仕様書無しさん** · 2024/07/31(水) 20:43:02.29

理一上位一割>理三平均

**仕様書無しさん** · 2024/07/31(水) 20:43:31.56

TNKDKS男色DTのうち2枚重ねればだいたい🆗

**仕様書無しさん** · 2024/07/31(水) 20:43:56.17

開いたら揚げカスタイムかよ
スレ卒業するか

**仕様書無しさん** · 2024/07/31(水) 20:44:58.17

ググッたら模試で少なくとも3位を2回取ってることはわかる

**仕様書無しさん** · 2024/07/31(水) 20:46:12.77

地頭良いから何でも出来るパターンか

**仕様書無しさん** · 2024/07/31(水) 20:46:32.49

TKNDKS冠でもあるし、揚げカスの教祖様の完全上位互換というわけね

**仕様書無しさん** · 2024/07/31(水) 20:49:24.47

まあでもAtCoderの順位表から消えててacademiaの方にいる時点で競プロerの下位なんだけどね

**仕様書無しさん** · 2024/07/31(水) 20:51:16.74

ratism|学歴|ASD|インコ

で話題がループしてる最高のスレ

**仕様書無しさん** · 2024/07/31(水) 20:54:54.72

なぜか別スレでやれ連呼くんはだんまり
なんなら参戦してそう

**仕様書無しさん** · 2024/07/31(水) 20:58:42.88

ゴシはTier2なので
マジレスすると別スレでやれはOMC界隈ゴシだからだろ

**仕様書無しさん** · 2024/07/31(水) 21:01:37.64

レッドコーダーの話だから
インコゴシとかは普通に要らないから、ゴシで括ってTier 2に食い込もうとするな

**仕様書無しさん** · 2024/07/31(水) 21:02:23.40

すみません、学歴厨の会話とか興味ないんでいい加減別スレでやってもらってもいいですか？

**仕様書無しさん** · 2024/07/31(水) 21:03:15.95

理一最強
離散カス

**仕様書無しさん** · 2024/07/31(水) 21:12:49.68

あれの髪の毛ってどうなってるの？

**仕様書無しさん** · 2024/07/31(水) 21:14:37.23

スレ名物なので、そりゃみんな参加したがるだろ
お祭りみたいなもんだぞ

**仕様書無しさん** · 2024/07/31(水) 21:14:49.83

北京大学最強です

**仕様書無しさん** · 2024/07/31(水) 21:15:12.44

シンガポール国立大学生をスレに招集しよう

**仕様書無しさん** · 2024/07/31(水) 21:27:04.96

>>274数学は河野の方ができるだろう

**仕様書無しさん** · 2024/07/31(水) 21:45:20.82

学歴はもうどうでもいいけどガイジ&低収入のどちらかだけでもなんとかしたい

**仕様書無しさん** · 2024/07/31(水) 22:04:04.34

俺もスレ民アピールしたいなぁ
したいなぁー木

**仕様書無しさん** · 2024/07/31(水) 22:10:14.07

有向グラフが存在する
ある頂点から有向辺を辿って全ての頂点にたどり着けるか判定せよ
頂点数≦25000
辺の数≦min(n(n-1),25000)

これって絶対O(N)で解けるよな？
辺が出てる本数で頂点をマージテク以外思いつかない

**仕様書無しさん** · 2024/07/31(水) 22:13:02.07

河野玄斗が尊敬される理由だな
https://x.com/DzwsqOuXSLHof91/status/1816789928681893929

**仕様書無しさん** · 2024/07/31(水) 22:14:01.45

UTより上があるのをしらんのか？

**仕様書無しさん** · 2024/07/31(水) 22:14:15.94

有向グラフが存在する
ある頂点から有向辺を辿って全ての頂点にたどり着けるか判定せよ
頂点数≦25000
辺の数≦min(n(n-1)/2,25000)
自己ループ多重辺なし

**仕様書無しさん** · 2024/07/31(水) 22:14:48.70

unchi university

**仕様書無しさん** · 2024/07/31(水) 22:16:45.84

250000にしてるのは栗リスペクト

栗さん♥♥♥♥♥なんでAGCの制約って250000がちなの♥♥♥♥

**仕様書無しさん** · 2024/07/31(水) 22:17:07.38

>>292
0が1個足りてなかった

**仕様書無しさん** · 2024/07/31(水) 22:19:53.38

>>291
理一より上はあっても理三より上はないからな

**仕様書無しさん** · 2024/07/31(水) 23:15:19.69

その制約だと強連結成分分解した後DPすればよいのでは、O(N+M)だけど
そもそもトリッキーな設定じゃなきゃ入力でO(M)かかるわけで

**仕様書無しさん** · 2024/07/31(水) 23:17:51.72

金メダル6個も取ってる超天才のyutakaさんでもFHCやGCJで名前残せてないの怖いな
そしてうむにくやりんごさんはやっぱすげえ

**仕様書無しさん** · 2024/07/31(水) 23:18:40.55

誰かに無条件に受け入れてもらいたかった
UTの学歴も暖色のレートも意味無かった
居場所居場所居場所居場所居場所居場所居場所

**仕様書無しさん** · 2024/07/31(水) 23:23:31.88

顔がいいとか性格が異常者ではなく安心できるとか話してて面白いとかも条件だし、自分の膣から出てきたとか、自分の精子から分化したというのも条件だろ
もともと人間が無条件に他人を肯定することなんてないぞ

**仕様書無しさん** · 2024/07/31(水) 23:28:35.03

だからペーパーテストだけやたらできても対人能力が詰んでるASDだとどうしようもないんですよね