競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
前スレ
競技プログラミングにハマるプログラマのスレ 129
https://medaka.5ch.net/test/read.cgi/prog/1694966753/
競技プログラミングにハマるプログラマのスレ 130
https://medaka.5ch.net/test/read.cgi/prog/1695478796/
競技プログラミングにハマるプログラマのスレ 131
https://medaka.5ch.net/test/read.cgi/prog/1696081380/
競技プログラミングにハマるプログラマのスレ 132
https://medaka.5ch.net/test/read.cgi/prog/1697554075/
競技プログラミングにハマるプログラマのスレ 133
https://medaka.5ch.net/test/read.cgi/prog/1698477102/
【AtCoder】競技プログラミング 134【Codeforces】
https://medaka.5ch.net/test/read.cgi/prog/1699085588/
競技プログラミングにハマるプログラマのスレ 135
https://medaka.5ch.net/test/read.cgi/prog/1699694275/
競技プログラミングにハマるプログラマのスレ 136
https://medaka.5ch.net/test/read.cgi/prog/1700118221/
競技プログラミングにハマるプログラマのスレ 137
https://medaka.5ch.net/test/read.cgi/prog/1700551352/
探検
競技プログラミングにハマるプログラマのスレ 138
■ このスレッドは過去ログ倉庫に格納されています
2023/11/27(月) 20:03:45.79
45仕様書無しさん
2023/11/28(火) 19:35:25.44 まあ5chでしたらばって言ったらスレの誰かが建てた避難所を指すのが典型じゃない
46仕様書無しさん
2023/11/28(火) 19:45:28.83 >>44
この問題はどう解く?
(1, 2, …, N) の順列 p = (p[1], p[2], …, p[N]) と q = (q[1], q[2], …, q[N]) が与えられる.
あなたは以下の操作を 0 回以上行う.
・整数 x, y (1≦x, y≦N) を選び, p[x], p[y] をスワップする.
p を q に一致させるための操作回数の最小値を求めよ.
1≦N≦200000
この問題はどう解く?
(1, 2, …, N) の順列 p = (p[1], p[2], …, p[N]) と q = (q[1], q[2], …, q[N]) が与えられる.
あなたは以下の操作を 0 回以上行う.
・整数 x, y (1≦x, y≦N) を選び, p[x], p[y] をスワップする.
p を q に一致させるための操作回数の最小値を求めよ.
1≦N≦200000
47仕様書無しさん
2023/11/28(火) 20:09:40.16 辺(p[i],q[i])貼って閉路ごとにsigma 閉路のサイズ-1で合ってる?
48仕様書無しさん
2023/11/28(火) 20:10:39.68 あ、ごめん
これ外部コンテストの解法募集だったかもしれない
これ外部コンテストの解法募集だったかもしれない
49仕様書無しさん
2023/11/28(火) 20:10:51.60 スルーしたほうが良かった
50仕様書無しさん
2023/11/28(火) 20:19:43.3251仕様書無しさん
2023/11/28(火) 20:20:41.36 茶diffくらいだしまぁ問題なさそう
52仕様書無しさん
2023/11/28(火) 20:21:38.40 5chで問題出し合うのは確かにそのせいでむずいな
ここで出題し合う文化始まったら外部コンテストの問題貼るやつ出てきそうだし
ここで出題し合う文化始まったら外部コンテストの問題貼るやつ出てきそうだし
53仕様書無しさん
2023/11/28(火) 20:32:31.73 キッズに夏休みの宿題の答教えちゃう情弱かよ
54仕様書無しさん
2023/11/28(火) 20:36:34.84 知恵袋でやっとけ
55仕様書無しさん
2023/11/28(火) 21:19:38.69 まあやるだけ典型問題だし暖色なら絶対AC出来る
56仕様書無しさん
2023/11/28(火) 21:24:55.61 寒色ですらやるだけの問題だろこれ
57仕様書無しさん
2023/11/28(火) 21:36:45.82 小学生の中受の宿題でもこんな簡単な問題出ない
58仕様書無しさん
2023/11/28(火) 21:37:40.19 情弱はこんなもんだろ
59仕様書無しさん
2023/11/28(火) 21:39:07.28 apiadのTwitterのいいね欄を見てて思ったけど、chokudai + 嫁とnoimiの女装に、nok0の女装も張り合えるの意外だわ
やっぱり中受支配的なんて嘘で、女装適正支配的なんだな
やっぱり中受支配的なんて嘘で、女装適正支配的なんだな
60仕様書無しさん
2023/11/28(火) 22:05:04.96 あんま宣伝してないから不安だったが、結構移住進んだな
62仕様書無しさん
2023/11/28(火) 22:11:37.56 競プロが人生そのものである以上、競プロが中受支配的であるならば他の下部組織コンテンツも中受支配の原理に則るのはこの世の道理というわけだ
63仕様書無しさん
2023/11/28(火) 22:22:09.29 女装er 多いな
オタクの女装はキツイ
オタクの女装はキツイ
64仕様書無しさん
2023/11/28(火) 22:31:44.05 >ボイングラマー(Boin Grammar)
スペリングどう考えてもおかしいやろ
お前TOEIC寒色マンサンかよw
スペリングどう考えてもおかしいやろ
お前TOEIC寒色マンサンかよw
65仕様書無しさん
2023/11/28(火) 22:35:53.18 居場所をくれませんか
居場所がないんですが
居場所がないんですが
66仕様書無しさん
2023/11/28(火) 22:39:09.40 最近きんたま潰して遊ぶのにはまってるんだが、鬱血して青っぽくなってる?
きんたまさえ寒色って景気わりいなあ(トホホ)
きんたまさえ寒色って景気わりいなあ(トホホ)
67仕様書無しさん
2023/11/28(火) 22:49:59.40 週末の予定切ってARC、ABC参加できるようにしたわ
競プロのコンテストをあらゆる用事よりも優先させるべきなので
競プロのコンテストをあらゆる用事よりも優先させるべきなので
68仕様書無しさん
2023/11/28(火) 22:56:33.11 12月17日はスレオフ会(AWTF)参加権が決まるAGCもあるし、忙しくなってきたな
69仕様書無しさん
2023/11/28(火) 23:04:59.31 GP30、あと一回1位取らなきゃ参加できない(泣)
70仕様書無しさん
2023/11/28(火) 23:10:33.72 atc problems、提出取得出来てなくね?
今日のAC数分からない
今日のAC数分からない
71仕様書無しさん
2023/11/28(火) 23:13:37.83 冷静にコンテストを土日のゴールデンタイムにやるのをやめてくれ
72仕様書無しさん
2023/11/28(火) 23:16:09.72 童貞は別に予定ないやろ
73仕様書無しさん
2023/11/28(火) 23:26:15.39 ratedが怖すぎてコンテストに出られないやつが代わりにセックスしてるだけ定期
74仕様書無しさん
2023/11/28(火) 23:38:21.75 立ち上がれ立ち上がれ立ち上がれ力を示せ
75仕様書無しさん
2023/11/28(火) 23:41:57.55 ちんぽちんぽちんぽちんぽちんぽおおおお!
76仕様書無しさん
2023/11/29(水) 01:28:38.76 本当だよ
競プロのコンテストはセックスそのものだから、暖色=男色ならば競プロで射精できるはずだしインコは代替物で妥協すんなよ
競プロのコンテストはセックスそのものだから、暖色=男色ならば競プロで射精できるはずだしインコは代替物で妥協すんなよ
77仕様書無しさん
2023/11/29(水) 01:40:37.87 インポインコというわけか
78仕様書無しさん
2023/11/29(水) 02:40:13.19 したらばとかjpnkn言ってるのはデマで、本当の移住先はここね
https://egg.5ch.net/test/read.cgi/river/1668090734/
https://egg.5ch.net/test/read.cgi/river/1668090734/
79仕様書無しさん
2023/11/29(水) 03:10:52.45 4K機材撮影が売りになると思ってるジャップ阿呆やろ
頭寒色か?
頭寒色か?
80仕様書無しさん
2023/11/29(水) 04:12:00.08 PC本当にくだらねー
昔はムスリム連中ウザイから
英語トップページにアッラーの画像載せて
魔除けにしようとしてたんだがw
昔はムスリム連中ウザイから
英語トップページにアッラーの画像載せて
魔除けにしようとしてたんだがw
81仕様書無しさん
2023/11/29(水) 04:40:54.30 競プロは人生そのものみたいな議論してる人Xでも見かけるしそういうことだよね
82仕様書無しさん
2023/11/29(水) 06:20:22.89 ガイジスレ終了
83仕様書無しさん
2023/11/29(水) 11:15:52.94 こっちのスレ全然人いねえ…
84仕様書無しさん
2023/11/29(水) 11:27:02.14 はいはいそっちのスレでがんばれよ
85仕様書無しさん
2023/11/29(水) 11:32:36.50 SSRSさん背が高いんだな
180cm以上か?のいみさんがチビなのかどっちだ
180cm以上か?のいみさんがチビなのかどっちだ
86仕様書無しさん
2023/11/29(水) 11:38:59.14 ここはネトストキチガイが作ったゴミスレです
キチガイが暴れてしまうので、書き込みしないでください
キチガイが暴れてしまうので、書き込みしないでください
87仕様書無しさん
2023/11/29(水) 11:44:57.17 競プロを頑張るというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する
優秀な人間は起業するし様々な専門分野のプロとして活躍する
88仕様書無しさん
2023/11/29(水) 13:46:57.08 ここはネトストキチガイが立てたゴミスレです
キチガイが暴れてしまうのでこのスレには書き込まないでください
キチガイが暴れてしまうのでこのスレには書き込まないでください
89仕様書無しさん
2023/11/29(水) 14:06:20.91 赤コーダーになりたい
90仕様書無しさん
2023/11/29(水) 17:13:20.85 したらば流石に過疎り過ぎだからスレ閉じるわ
91仕様書無しさん
2023/11/29(水) 17:15:42.92 今になってしたらばに逃亡しようとしたのって童貞煽りが効いちゃったってこと?
92仕様書無しさん
2023/11/29(水) 17:36:55.90 したらば過疎って言うやつは多分昔の放棄された方見てそう
93仕様書無しさん
2023/11/29(水) 17:44:36.27 どてがよぉ
94仕様書無しさん
2023/11/29(水) 18:11:19.67 仮に童貞だとしたらば、どうせいゆーねーん!www
95仕様書無しさん
2023/11/29(水) 18:20:37.00 仮じゃない定期
96仕様書無しさん
2023/11/29(水) 18:29:31.86 最近同じ人が書き込んでる?
97仕様書無しさん
2023/11/29(水) 18:30:03.06 俺とお前とひろゆきだけ定期
98仕様書無しさん
2023/11/29(水) 19:01:36.44 いや、ノリが同じ過ぎるな~と
99仕様書無しさん
2023/11/29(水) 19:20:36.58 したらば爺
100仕様書無しさん
2023/11/29(水) 19:24:23.26 コンテストに生活リズムを合わせるべきなので最近この時間に起きてるおはよう
101仕様書無しさん
2023/11/29(水) 19:27:17.59 なんかADTのACってAtcoder problemsに反映されないっぽい?
102仕様書無しさん
2023/11/29(水) 19:30:06.85 >>100
Kプロ廃人(´・ω・`)
Kプロ廃人(´・ω・`)
103仕様書無しさん
2023/11/29(水) 19:38:47.14 ADTに出てる時点で寒色インコ確定じゃん
104仕様書無しさん
2023/11/29(水) 19:48:01.06 語尾に!をやたらとつける人は何なの?
105仕様書無しさん
2023/11/29(水) 20:22:40.58 破壊的操作してる
106仕様書無しさん
2023/11/29(水) 20:24:48.17 参照だね
107仕様書無しさん
2023/11/29(水) 20:43:02.88 マクロ呼び出ししてるんだよ
108仕様書無しさん
2023/11/29(水) 20:49:49.67 Forced Unwrappingだぞ
109仕様書無しさん
2023/11/29(水) 20:57:35.71 テストステ論って人のブログに競プロ関連の記事があるんだけどマジで面白い
引き込まれる文章を書く
引き込まれる文章を書く
110仕様書無しさん
2023/11/29(水) 21:00:15.06111仕様書無しさん
2023/11/29(水) 21:01:07.19 テストステ論、競技プログラミングを再開してくれ
今の界隈にはあんたみたいな人が必要なんだよ
今の界隈にはあんたみたいな人が必要なんだよ
112仕様書無しさん
2023/11/29(水) 21:39:03.64 別に調子悪かったらクソ簡単な問題でドツボにはまることぐらい誰しもあると思うし大袈裟だなと思う
レートから際立って上振れした回や下振れした回について考えすぎてもあんま意味ない
レートこそが実力
レートから際立って上振れした回や下振れした回について考えすぎてもあんま意味ない
レートこそが実力
113仕様書無しさん
2023/11/29(水) 22:20:26.61 未定義動作は眼中にない
114仕様書無しさん
2023/11/29(水) 22:24:41.79 agerを駆逐してから過疎だな
115仕様書無しさん
2023/11/29(水) 22:40:17.40 テストステ論って、知能差別とか中受とかワクチン反対とかルシファーとか、寒色の話が中心で、このスレと親和性高いな
もはやこのスレのまとめサイトともいえる
もはやこのスレのまとめサイトともいえる
116仕様書無しさん
2023/11/29(水) 22:52:24.10 例の人、いつ見ても心理とか占いの話してるな
Xにはそれを嫌ってる層もいるっぽい
Xにはそれを嫌ってる層もいるっぽい
117仕様書無しさん
2023/11/29(水) 22:58:04.02 せいじいならなあ
政治の話をしてくれるのになあ
政治の話をしてくれるのになあ
118仕様書無しさん
2023/11/29(水) 23:02:02.95 数学者はMBTIを信じない
119仕様書無しさん
2023/11/29(水) 23:02:37.55 幼女アイコン x 占い師はブロックが定石
120仕様書無しさん
2023/11/29(水) 23:09:53.49 東大理系数学116/120はヤバすぎる
逆に何故競プロをやってないのか不思議になってきた
https://twitter.com/Saki_reset/status/1729408195209347365
https://twitter.com/thejimwatkins
逆に何故競プロをやってないのか不思議になってきた
https://twitter.com/Saki_reset/status/1729408195209347365
https://twitter.com/thejimwatkins
121仕様書無しさん
2023/11/29(水) 23:12:26.03 ただの粘着ファンでわろた
122仕様書無しさん
2023/11/29(水) 23:16:02.14 幼女アイコンのやばい奴率高そうだな
123仕様書無しさん
2023/11/29(水) 23:18:13.55 背が高いほうがSSRSさんなのか、segtreeさんかとおもてた
124仕様書無しさん
2023/11/29(水) 23:19:39.78 ICPCは顔面全世界公開の拒否権ないの?
125仕様書無しさん
2023/11/29(水) 23:19:52.31 占い師とNTTどっちが本業なの?
126仕様書無しさん
2023/11/29(水) 23:21:55.42 WTFのjiangly代理ちょくだいみたいに顔に紙をつけよう
127仕様書無しさん
2023/11/29(水) 23:23:25.26 nimさんマシュマロまだ?
128仕様書無しさん
2023/11/29(水) 23:27:35.21 nimが引退するまでに第二のnimが現れないとマズい
ただでさえキモい奴が多い界隈だからnimのような界隈を浄化する存在がいないと汚染が止まらない
ただでさえキモい奴が多い界隈だからnimのような界隈を浄化する存在がいないと汚染が止まらない
129仕様書無しさん
2023/11/29(水) 23:30:14.61 nimさんのボーナスタイムか?
131仕様書無しさん
2023/11/29(水) 23:33:15.68 Mbtiってなんだよってググったら最上位に出てきたfree 16 personalities testでlogicianだった
これは再来週あたりのコンテストの賞金は俺がいただきだな(´・ω・`)
これは再来週あたりのコンテストの賞金は俺がいただきだな(´・ω・`)
132仕様書無しさん
2023/11/29(水) 23:34:17.61 スレ民はlogician多そう
133仕様書無しさん
2023/11/29(水) 23:34:33.68 実力があって
綺麗事を言わなくて
運営に忖度しないような立場(ズバズバ発言してくれる)
そんな人材が他に現れるか?
綺麗事を言わなくて
運営に忖度しないような立場(ズバズバ発言してくれる)
そんな人材が他に現れるか?
134仕様書無しさん
2023/11/29(水) 23:39:41.38 nim教信者が暴れてるな
135仕様書無しさん
2023/11/29(水) 23:49:20.35 群論って、それ以前に数学を学んでいるときにうっすらと感じていた性質を鮮やかに抽象化して見せつけてくるからすごいよね。チンコの存在をしりつつ、それに対応するものが女子にもあるんじゃないかと思っていた小学生が、中学に上がってマンコを知ったときのような衝撃がある。
136仕様書無しさん
2023/11/29(水) 23:59:23.91 煽られたからか知らないがMBTI語りが止まらねーな
137仕様書無しさん
2023/11/30(木) 00:20:46.76 誰に煽られたん?
138仕様書無しさん
2023/11/30(木) 00:29:14.20 お前
全部お前のせいだからな
全部お前のせいだからな
139仕様書無しさん
2023/11/30(木) 00:31:53.37 ぜんぶ雪のせいだ
140仕様書無しさん
2023/11/30(木) 00:35:53.55 お前がやったんだろ
正直に言えよおい
なあなあなあ
正直に言えよおい
なあなあなあ
141仕様書無しさん
2023/11/30(木) 00:50:17.31 はい、全部俺のせいです...
142仕様書無しさん
2023/11/30(木) 00:51:06.26 はい開示
はい逮捕
まーーーーたこのスレから開示者・逮捕者が現れるのかお疲れ様
はい逮捕
まーーーーたこのスレから開示者・逮捕者が現れるのかお疲れ様
143仕様書無しさん
2023/11/30(木) 00:58:21.99 心の弱い人はMBTI占いみたいなのにハマりがち
144仕様書無しさん
2023/11/30(木) 01:37:33.25 レート色で分類できるのにそれ以上なにか要るか?
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 30代の中国籍の男逮捕 東京ディズニーシーのホテルミラコスタ宴会場に刃物持ち侵入、逃走 [どどん★]
- 【速報】中国、高市氏答弁撤回求め国連に2度目書簡 ★4 [蚤の市★]
- 児童の4割が外国ルーツ、どうすれば「共生」できるのか 「違うのが当たり前」大阪・西成の小学校…日本語教室で互いに「知ってみよう」 [少考さん★]
- 鳩山由紀夫氏「高市首相の軽率なひと言でどれだけ多くの人を傷つけ国益を損なっているか測り知れない」 [少考さん★]
- 【テレビ】玉川徹「僕はマイナンバーカードを持っていない。不便だと感じたことは一回もない」「使いたい人だけにすればいい」★2 [冬月記者★]
- 植田日銀総裁 「利上げが遅れれば、米欧のように非常に高いインフレが起きて、日本は大幅な利上げが必要となる」 ★3 [お断り★]
- 政府、高市首相の「戦艦」という言葉は言い間違いではないと閣議決定 [256556981]
- 金玉舐めたいごちうさキャラ
- 古市憲寿「中国叩いて気持ちよくなってる人居るけど日本人にとって高市発言は損失」大阪の愛国番組で発言 [834922174]
- 松本人志のダウンタウンプラス、逝く。 [153490809]
- なんかガチで中国の台湾武力統一を支持してそうなやつ嫌儲にちらほらいるけど、ガチで「支那人」だったりするの?こわい…😱 [784715804]
- 【速報】ディズニーホテル刃物男、中国籍の男を確保wwwwwwwwwwwwwwwwwwwwwwwwwww [279254606]
