競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
前スレ
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/
競技プログラミングにハマるプログラマのスレ 171(旧)
https://medaka.5ch.net/test/read.cgi/prog/1712726816/
競技プログラミングにハマるプログラマのスレ 171(新)
https://medaka.5ch.net/test/read.cgi/prog/1712726828/
競技プログラミングにハマるプログラマのスレ 172
https://medaka.5ch.net/test/read.cgi/prog/1713176839/
競技プログラミングにハマるプログラマのスレ 173
https://medaka.5ch.net/test/read.cgi/prog/1714042920/
競技プログラミングにハマるプログラマのスレ 174
https://medaka.5ch.net/test/read.cgi/prog/1714572646/
競技プログラミングにハマるプログラマのスレ 175
https://medaka.5ch.net/test/read.cgi/prog/1714981816/
探検
競技プログラミングにハマるプログラマのスレ 176
■ このスレッドは過去ログ倉庫に格納されています
2024/05/12(日) 23:43:01.26
487仕様書無しさん
2024/05/13(月) 22:51:28.79 本質的に同等な解法とはなんですか
そこまで行くとgrundy数と名付けてるかどうかくらいに違いしかないので自力発明でよくないですか
そこまで行くとgrundy数と名付けてるかどうかくらいに違いしかないので自力発明でよくないですか
489仕様書無しさん
2024/05/13(月) 22:51:35.64 BFS使っても本質的には同じじゃない？
の本質の掛かる位置でそこまで煽られても...
の本質の掛かる位置でそこまで煽られても...
491仕様書無しさん
2024/05/13(月) 22:52:43.37 りんご数というわけか
492仕様書無しさん
2024/05/13(月) 22:54:32.90 昨日から寒色煽りされまくってるし直近のコンテストの奥の話しようかなって思ったけど普通に解けてる人3桁目弱とか2桁で話せない
あんまり奥の方の言及がないのってこういう理由だったのか
緑上位だった頃には気づかなかった
あんまり奥の方の言及がないのってこういう理由だったのか
緑上位だった頃には気づかなかった
493仕様書無しさん
2024/05/13(月) 22:54:55.44 grundy数もDPですか？
495仕様書無しさん
2024/05/13(月) 22:55:23.10 俺か、俺以外か
496仕様書無しさん
2024/05/13(月) 22:55:24.15 それはそう
俺もコンテスト後にABCのボス問の話とかしたいけど流石にキツい
黄色diffでギリギリ 橙は直後はほぼ無理
俺もコンテスト後にABCのボス問の話とかしたいけど流石にキツい
黄色diffでギリギリ 橙は直後はほぼ無理
497仕様書無しさん
2024/05/13(月) 22:55:37.84 3人が議論すると崩壊するの欠陥だろ
498仕様書無しさん
2024/05/13(月) 22:55:54.86 せいじいはそれでイキリまくった挙句特定されかけたからな
499仕様書無しさん
2024/05/13(月) 22:56:10.62 2人で自演して崩壊させたことありゅ
500仕様書無しさん
2024/05/13(月) 22:56:31.82 故せいじいもGかEx解きかけて特定されたんだっけ
501仕様書無しさん
2024/05/13(月) 22:56:47.13 おれなんて3人で自演したことあるぞ
503仕様書無しさん
2024/05/13(月) 22:57:30.51 レスバになったらム板に行くルールを作ろう
504仕様書無しさん
2024/05/13(月) 22:58:11.43 私の勝ちですAC射精完了
505仕様書無しさん
2024/05/13(月) 22:58:19.11 半日で400レス入る5ch屈指の人気スレ
506仕様書無しさん
2024/05/13(月) 22:59:10.43 そろそろスレ番がARCの開催数に追いつくな
507仕様書無しさん
2024/05/13(月) 22:59:12.85 これでもどんぐりのせいで激しく減速しています
508仕様書無しさん
2024/05/13(月) 22:59:17.53 せいじいが恋しい
509仕様書無しさん
2024/05/13(月) 22:59:23.96 今日も侃々諤々の論争が捗ったな
511仕様書無しさん
2024/05/13(月) 22:59:49.78 8問制で質の高かった頃の安倍晋三忖度コンテストに帰りたい
513仕様書無しさん
2024/05/13(月) 23:00:22.61 せいじい卒業ってちょうど去年くらいか
515仕様書無しさん
2024/05/13(月) 23:00:55.15 ワッチョイを否定するのも低能バレを回避するためだからな
516仕様書無しさん
2024/05/13(月) 23:01:23.52 流石に昨日のDの話はしても特定されるわけないので勿体ぶらずしてどうぞ
517仕様書無しさん
2024/05/13(月) 23:01:45.31 御三家序列古文sage早生まれsageARC
いつも通り
いつも通り
518仕様書無しさん
2024/05/13(月) 23:02:01.80 お？やるか？表(ム板)にでろよ
519仕様書無しさん
2024/05/13(月) 23:02:08.94 ワッチョイつけても俺はいいぞ
学生証と暖色証明書(解説ボタン)はいつでも用意できる
学生証と暖色証明書(解説ボタン)はいつでも用意できる
520仕様書無しさん
2024/05/13(月) 23:02:48.80 ワッチョイするか卒業するか
521仕様書無しさん
2024/05/13(月) 23:03:20.29 病治ス卒
522仕様書無しさん
2024/05/13(月) 23:03:24.77 dの話できることなし
523仕様書無しさん
2024/05/13(月) 23:03:42.72 本スレってどうなったん
524仕様書無しさん
2024/05/13(月) 23:03:54.00 いうて累積積パートの話も昨日あったし
EFはどうなんだ？まだ解いてないが
EFはどうなんだ？まだ解いてないが
525仕様書無しさん
2024/05/13(月) 23:04:51.40 Fはlog落としがクソキモいから嫌い
526仕様書無しさん
2024/05/13(月) 23:05:20.58 Fのネタバレやめろ
527仕様書無しさん
2024/05/13(月) 23:06:06.27 どうせ解けないため
528仕様書無しさん
2024/05/13(月) 23:07:42.05 D問題の難しさのメイン部分はどこなんだろうな
i番目の地震でそのグループがちょうど倒れる必要十分条件の考察？
ちょうどそのグループが倒れる確率を足して更新する部分？
ゼロ割回避部分？
たまたま自分と噛み合っただけかもしれないが順位表を見るまで青上位diffくらいだと思ってたので
i番目の地震でそのグループがちょうど倒れる必要十分条件の考察？
ちょうどそのグループが倒れる確率を足して更新する部分？
ゼロ割回避部分？
たまたま自分と噛み合っただけかもしれないが順位表を見るまで青上位diffくらいだと思ってたので
529仕様書無しさん
2024/05/13(月) 23:08:27.74 EFの話をコンテ直後にスレでしてたらそれはのいみさんだろ
530仕様書無しさん
2024/05/13(月) 23:09:04.31 栗さんであってほしい こんなに解説配信の実況レスしてるのに
531仕様書無しさん
2024/05/13(月) 23:10:09.22 考察パートは青上位想定で実装998コーナー回避で黄色diff想定だと思う
532仕様書無しさん
2024/05/13(月) 23:10:33.63 というかWがそんな感じのツイートしてなかったっけ
533仕様書無しさん
2024/05/13(月) 23:10:45.24 赤diffストリークが続いており非常によい
534仕様書無しさん
2024/05/13(月) 23:10:56.47 e8くんフォローして無いので
535仕様書無しさん
2024/05/13(月) 23:10:57.32 すぬけさんのARCでのDの提出コード
ttps://atcoder.jp/contests/arc177/submissions/53420383
ttps://atcoder.jp/contests/arc177/submissions/53420383
536仕様書無しさん
2024/05/13(月) 23:11:41.22 言われると方針は難しくはないけど、まあめんどいパートはちょこちょこあるしそれに998のバグが挟まると苦しそう
537仕様書無しさん
2024/05/13(月) 23:11:44.08 草生えまくり
538仕様書無しさん
2024/05/13(月) 23:11:52.36 赤diffストリークって続けられるほど問題あるの？
インコだから分からない
インコだから分からない
539仕様書無しさん
2024/05/13(月) 23:12:26.82 別にマジでスレは卒業したいんだよな
普通にスレのやる気あるデア勢でdiscord作って移住してネトストゴシインコを置き去りにしたい
普通にスレのやる気あるデア勢でdiscord作って移住してネトストゴシインコを置き去りにしたい
540仕様書無しさん
2024/05/13(月) 23:12:57.27 本スレに移住するだけで良かったりしない？
542仕様書無しさん
2024/05/13(月) 23:13:44.25 すぬけさんもDは解けなかったか
543仕様書無しさん
2024/05/13(月) 23:14:23.50 解けないというかアンレだしやる気起きなかっただけでは
544仕様書無しさん
2024/05/13(月) 23:14:31.10 でもメンタル限界の日に変な書き込みできませんよ
545仕様書無しさん
2024/05/13(月) 23:14:33.28 いたとしたら特定容易
546仕様書無しさん
2024/05/13(月) 23:14:36.74 AのFAってgptなのかなぁ
コードみるとそんな感じがする
コードみるとそんな感じがする
547仕様書無しさん
2024/05/13(月) 23:14:58.69 俺はメンタル限界の日に変な書き込みをしているため
548仕様書無しさん
2024/05/13(月) 23:15:09.77 E通してから14分しかなかっただけの話では
549仕様書無しさん
2024/05/13(月) 23:15:43.16 キチゲ発散スレなので
550仕様書無しさん
2024/05/13(月) 23:17:51.50 たしかにGPTっぽい
判定ツール使うと高確率でAI生成されたコードと判定される
判定ツール使うと高確率でAI生成されたコードと判定される
551仕様書無しさん
2024/05/13(月) 23:17:58.67 メンタル限界の日に憂さ晴らしにここ来てるわ
552仕様書無しさん
2024/05/13(月) 23:18:36.64 ガイジスレはガイジ達のハッテン場
553仕様書無しさん
2024/05/13(月) 23:19:25.29 discordで馴れ合うのとxで馴れ合うの、違いは何？
555仕様書無しさん
2024/05/13(月) 23:20:56.57 昨日のARC-Aは実質ABC-CなのでGPTでも解けるのはそう
556仕様書無しさん
2024/05/13(月) 23:21:12.81 灰diffがAIで解かれてそんなに騒ぐ？
557仕様書無しさん
2024/05/13(月) 23:21:25.25 Xで馴れ合えない人がここに集まってるため
558仕様書無しさん
2024/05/13(月) 23:21:25.70 GPT Detectorみたいな感じでググるとたくさん判定ツールでてくるよ
559仕様書無しさん
2024/05/13(月) 23:22:27.62 教授にもツールのことを教えておこう
560仕様書無しさん
2024/05/13(月) 23:23:55.40 AI検知系ツール
誤検知多すぎておわり
誤検知多すぎておわり
561仕様書無しさん
2024/05/13(月) 23:25:22.09 社会不適合エピソードを消費的に披露してキャッキャしてる奴にはなりたくないので
ジェネルシエピソードはここだけにしてる
ジェネルシエピソードはここだけにしてる
562仕様書無しさん
2024/05/13(月) 23:27:14.87 ワイはゴシの話をする時はスレで、デアの話をする時はXで強い人(青以上)を相手にするようにしてる
563仕様書無しさん
2024/05/13(月) 23:27:51.95 最近はDiscordが流行ってんの？
564仕様書無しさん
2024/05/13(月) 23:29:19.36 誤検知のせいで単位落として留年したからAIは死ぬまで恨む
565仕様書無しさん
2024/05/13(月) 23:30:53.83 AtCoder Regular Contest - A (300点) で出るようなアドホックな易しめの問題を作ってください。
ChatGPT
問題文:
あなたはある日、買い物リストを作成しています。買い物リストには N 個のアイテムがあり、それぞれのアイテムは 1 から N までの番号が付けられています。
しかし、あなたは急いでいて、買い物リストのアイテムをランダムな順番で記入してしまいました。幸いなことに、あなたはその買い物リストに対して 2 つの操作が可能です。
操作1: リスト内の隣接する 2 つのアイテムの位置を交換する。
操作2: リスト内の先頭と末尾のアイテムの位置を交換する。
最小の操作回数で、買い物リストを番号順に並び替えるプログラムを作成してください。ただし、1 ≦ N ≦ 100 とします。
入力:
最初の行にはアイテムの数 N (1 ≦ N ≦ 100) が与えられます。
2 番目の行には 1 から N までの整数が空白区切りで与えられます。これが買い物リストの初期状態を表します。
出力:
最小の操作回数を出力してください。
制約:
入力される整数はすべて整数であることが保証されます。
ChatGPT
問題文:
あなたはある日、買い物リストを作成しています。買い物リストには N 個のアイテムがあり、それぞれのアイテムは 1 から N までの番号が付けられています。
しかし、あなたは急いでいて、買い物リストのアイテムをランダムな順番で記入してしまいました。幸いなことに、あなたはその買い物リストに対して 2 つの操作が可能です。
操作1: リスト内の隣接する 2 つのアイテムの位置を交換する。
操作2: リスト内の先頭と末尾のアイテムの位置を交換する。
最小の操作回数で、買い物リストを番号順に並び替えるプログラムを作成してください。ただし、1 ≦ N ≦ 100 とします。
入力:
最初の行にはアイテムの数 N (1 ≦ N ≦ 100) が与えられます。
2 番目の行には 1 から N までの整数が空白区切りで与えられます。これが買い物リストの初期状態を表します。
出力:
最小の操作回数を出力してください。
制約:
入力される整数はすべて整数であることが保証されます。
566仕様書無しさん
2024/05/13(月) 23:31:48.21 わかる
不真面目イキリは普通にダサいし中高生までが限度
不真面目イキリは普通にダサいし中高生までが限度
567仕様書無しさん
2024/05/13(月) 23:31:52.87 今日も頑張ってる中学生・高校生尊い
おい！未就学のガキ、小学生、大学生、おっさんは尊くないぜ！
おい！未就学のガキ、小学生、大学生、おっさんは尊くないぜ！
568仕様書無しさん
2024/05/13(月) 23:32:39.71 狂人の真似とて大路を走らば即ち狂人なり
569仕様書無しさん
2024/05/13(月) 23:32:40.17 周りに流されて不真面目イキリしてる大学生は本当にキツいししょうもないやつしかいない
570仕様書無しさん
2024/05/13(月) 23:33:32.72 青以上は強いラインとして微妙だろ
こんな問題も解けないんですよ定期
こんな問題も解けないんですよ定期
571仕様書無しさん
2024/05/13(月) 23:33:58.87 君たちはどうイキるか
572仕様書無しさん
2024/05/13(月) 23:36:20.63 水青黄スレ終了
573仕様書無しさん
2024/05/13(月) 23:36:41.85 怠惰な張り付きインコによる数字のマジック定期
576仕様書無しさん
2024/05/13(月) 23:39:39.25 えっち (〃ﾉдﾉ)
577仕様書無しさん
2024/05/13(月) 23:39:48.47 明らかにA300レベルじゃない問題はNG
578仕様書無しさん
2024/05/13(月) 23:40:35.05 来週のARCも勝つぞ
579仕様書無しさん
2024/05/13(月) 23:41:05.95 機械学習の学習でずっとGPU回してるけど電気代やばそう
580仕様書無しさん
2024/05/13(月) 23:43:47.54 1から順にえっちしても解けんため
581仕様書無しさん
2024/05/13(月) 23:46:09.00 昨日のAみたいなの正当性証明のdiffと思いつくdiffの乖離がでかすぎるから好きじゃないわ
ARC-Aなんて所詮この程度ｗって思って投げるのが正解になってしまう
ARC-Aなんて所詮この程度ｗって思って投げるのが正解になってしまう
582仕様書無しさん
2024/05/13(月) 23:48:13.27 「強い人(青以上)」はインコ透けすぎでしょ
583仕様書無しさん
2024/05/13(月) 23:49:16.63 300点のコイン問題が貪欲インコ問出ないとやばいため→AC
584仕様書無しさん
2024/05/13(月) 23:50:22.86 インコ問のcommonの部分
585仕様書無しさん
2024/05/13(月) 23:50:28.16 ああいう証明が難しい貪欲はあまりABC的じゃなくてARC/AGCっぽいんだけど、あまりにもその貪欲を思いつくのが簡単すぎたって感じ
586仕様書無しさん
2024/05/13(月) 23:51:50.35 Bの操作回数を最小化する場合
587仕様書無しさん
2024/05/13(月) 23:51:58.83 前回の双子ARCのAを両替の問題って言ってくれた人のおかげで今回はすぐ貪欲だと分かった
■ このスレッドは過去ログ倉庫に格納されています
