[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 176 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 176 http://medaka.5ch.net/test/read.cgi/prog/1715524981/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
521: 仕様書無しさん [sage] 2024/05/13(月) 23:03:20.29 病治ス卒 http://medaka.5ch.net/test/read.cgi/prog/1715524981/521
522: 仕様書無しさん [sage] 2024/05/13(月) 23:03:24.77 dの話できることなし http://medaka.5ch.net/test/read.cgi/prog/1715524981/522
523: 仕様書無しさん [sage] 2024/05/13(月) 23:03:42.72 本スレってどうなったん http://medaka.5ch.net/test/read.cgi/prog/1715524981/523
524: 仕様書無しさん [sage] 2024/05/13(月) 23:03:54.00 いうて累積積パートの話も昨日あったし EFはどうなんだ？まだ解いてないが http://medaka.5ch.net/test/read.cgi/prog/1715524981/524
525: 仕様書無しさん [sage] 2024/05/13(月) 23:04:51.40 Fはlog落としがクソキモいから嫌い http://medaka.5ch.net/test/read.cgi/prog/1715524981/525
526: 仕様書無しさん [sage] 2024/05/13(月) 23:05:20.58 Fのネタバレやめろ http://medaka.5ch.net/test/read.cgi/prog/1715524981/526
527: 仕様書無しさん [sage] 2024/05/13(月) 23:06:06.27 どうせ解けないため http://medaka.5ch.net/test/read.cgi/prog/1715524981/527
528: 仕様書無しさん [sage] 2024/05/13(月) 23:07:42.05 D問題の難しさのメイン部分はどこなんだろうな i番目の地震でそのグループがちょうど倒れる必要十分条件の考察？ ちょうどそのグループが倒れる確率を足して更新する部分？ ゼロ割回避部分？ たまたま自分と噛み合っただけかもしれないが順位表を見るまで青上位diffくらいだと思ってたので http://medaka.5ch.net/test/read.cgi/prog/1715524981/528
529: 仕様書無しさん [sage] 2024/05/13(月) 23:08:27.74 EFの話をコンテ直後にスレでしてたらそれはのいみさんだろ http://medaka.5ch.net/test/read.cgi/prog/1715524981/529
530: 仕様書無しさん [sage] 2024/05/13(月) 23:09:04.31 栗さんであってほしい こんなに解説配信の実況レスしてるのに http://medaka.5ch.net/test/read.cgi/prog/1715524981/530
531: 仕様書無しさん [sage] 2024/05/13(月) 23:10:09.22 考察パートは青上位想定で実装998コーナー回避で黄色diff想定だと思う http://medaka.5ch.net/test/read.cgi/prog/1715524981/531
532: 仕様書無しさん [sage] 2024/05/13(月) 23:10:33.63 というかWがそんな感じのツイートしてなかったっけ http://medaka.5ch.net/test/read.cgi/prog/1715524981/532
533: 仕様書無しさん [sage] 2024/05/13(月) 23:10:45.24 赤diffストリークが続いており非常によい http://medaka.5ch.net/test/read.cgi/prog/1715524981/533
534: 仕様書無しさん [sage] 2024/05/13(月) 23:10:56.47 e8くんフォローして無いので http://medaka.5ch.net/test/read.cgi/prog/1715524981/534
535: 仕様書無しさん [sage] 2024/05/13(月) 23:10:57.32 すぬけさんのARCでのDの提出コード ttps://atcoder.jp/contests/arc177/submissions/53420383 http://medaka.5ch.net/test/read.cgi/prog/1715524981/535
536: 仕様書無しさん [sage] 2024/05/13(月) 23:11:41.22 言われると方針は難しくはないけど、まあめんどいパートはちょこちょこあるしそれに998のバグが挟まると苦しそう http://medaka.5ch.net/test/read.cgi/prog/1715524981/536
537: 仕様書無しさん [sage] 2024/05/13(月) 23:11:44.08 草生えまくり http://medaka.5ch.net/test/read.cgi/prog/1715524981/537
538: 仕様書無しさん [sage] 2024/05/13(月) 23:11:52.36 赤diffストリークって続けられるほど問題あるの？ インコだから分からない http://medaka.5ch.net/test/read.cgi/prog/1715524981/538
539: 仕様書無しさん [sage] 2024/05/13(月) 23:12:26.82 別にマジでスレは卒業したいんだよな 普通にスレのやる気あるデア勢でdiscord作って移住してネトストゴシインコを置き去りにしたい http://medaka.5ch.net/test/read.cgi/prog/1715524981/539
540: 仕様書無しさん [sage] 2024/05/13(月) 23:12:57.27 本スレに移住するだけで良かったりしない？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/540
541: 仕様書無しさん [sage] 2024/05/13(月) 23:13:01.52 >>538 problems見ればわかるけど赤だけでも300くらいあるし銅以上含めたらもっとある http://medaka.5ch.net/test/read.cgi/prog/1715524981/541
542: 仕様書無しさん [sage] 2024/05/13(月) 23:13:44.25 すぬけさんもDは解けなかったか http://medaka.5ch.net/test/read.cgi/prog/1715524981/542
543: 仕様書無しさん [sage] 2024/05/13(月) 23:14:23.50 解けないというかアンレだしやる気起きなかっただけでは http://medaka.5ch.net/test/read.cgi/prog/1715524981/543
544: 仕様書無しさん [sage] 2024/05/13(月) 23:14:31.10 でもメンタル限界の日に変な書き込みできませんよ http://medaka.5ch.net/test/read.cgi/prog/1715524981/544
545: 仕様書無しさん [sage] 2024/05/13(月) 23:14:33.28 いたとしたら特定容易 http://medaka.5ch.net/test/read.cgi/prog/1715524981/545
546: 仕様書無しさん [sage] 2024/05/13(月) 23:14:36.74 AのFAってgptなのかなぁ コードみるとそんな感じがする http://medaka.5ch.net/test/read.cgi/prog/1715524981/546
547: 仕様書無しさん [sage] 2024/05/13(月) 23:14:58.69 俺はメンタル限界の日に変な書き込みをしているため http://medaka.5ch.net/test/read.cgi/prog/1715524981/547
548: 仕様書無しさん [sage] 2024/05/13(月) 23:15:09.77 E通してから14分しかなかっただけの話では http://medaka.5ch.net/test/read.cgi/prog/1715524981/548
549: 仕様書無しさん [sage] 2024/05/13(月) 23:15:43.16 キチゲ発散スレなので http://medaka.5ch.net/test/read.cgi/prog/1715524981/549
550: 仕様書無しさん [sage] 2024/05/13(月) 23:17:51.50 たしかにGPTっぽい 判定ツール使うと高確率でAI生成されたコードと判定される http://medaka.5ch.net/test/read.cgi/prog/1715524981/550
551: 仕様書無しさん [sage] 2024/05/13(月) 23:17:58.67 メンタル限界の日に憂さ晴らしにここ来てるわ http://medaka.5ch.net/test/read.cgi/prog/1715524981/551
552: 仕様書無しさん [sage] 2024/05/13(月) 23:18:36.64 ガイジスレはガイジ達のハッテン場 http://medaka.5ch.net/test/read.cgi/prog/1715524981/552
553: 仕様書無しさん [sage] 2024/05/13(月) 23:19:25.29 discordで馴れ合うのとxで馴れ合うの、違いは何？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/553
554: 仕様書無しさん [sage] 2024/05/13(月) 23:20:01.93 >>550 gpt使うだけでARC-AでFAとれちゃうとなると何とも言えない気持ちになるな http://medaka.5ch.net/test/read.cgi/prog/1715524981/554
555: 仕様書無しさん [sage] 2024/05/13(月) 23:20:56.57 昨日のARC-Aは実質ABC-CなのでGPTでも解けるのはそう http://medaka.5ch.net/test/read.cgi/prog/1715524981/555
556: 仕様書無しさん [sage] 2024/05/13(月) 23:21:12.81 灰diffがAIで解かれてそんなに騒ぐ？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/556
557: 仕様書無しさん [sage] 2024/05/13(月) 23:21:25.25 Xで馴れ合えない人がここに集まってるため http://medaka.5ch.net/test/read.cgi/prog/1715524981/557
558: 仕様書無しさん [sage] 2024/05/13(月) 23:21:25.70 GPT Detectorみたいな感じでググるとたくさん判定ツールでてくるよ http://medaka.5ch.net/test/read.cgi/prog/1715524981/558
559: 仕様書無しさん [sage] 2024/05/13(月) 23:22:27.62 教授にもツールのことを教えておこう http://medaka.5ch.net/test/read.cgi/prog/1715524981/559
560: 仕様書無しさん [sage] 2024/05/13(月) 23:23:55.40 AI検知系ツール 誤検知多すぎておわり http://medaka.5ch.net/test/read.cgi/prog/1715524981/560
561: 仕様書無しさん [sage] 2024/05/13(月) 23:25:22.09 社会不適合エピソードを消費的に披露してキャッキャしてる奴にはなりたくないので ジェネルシエピソードはここだけにしてる http://medaka.5ch.net/test/read.cgi/prog/1715524981/561
562: 仕様書無しさん [sage] 2024/05/13(月) 23:27:14.87 ワイはゴシの話をする時はスレで、デアの話をする時はXで強い人(青以上)を相手にするようにしてる http://medaka.5ch.net/test/read.cgi/prog/1715524981/562
563: 仕様書無しさん [sage] 2024/05/13(月) 23:27:51.95 最近はDiscordが流行ってんの？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/563
564: 仕様書無しさん [sage] 2024/05/13(月) 23:29:19.36 誤検知のせいで単位落として留年したからAIは死ぬまで恨む http://medaka.5ch.net/test/read.cgi/prog/1715524981/564
565: 仕様書無しさん [sage] 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 までの整数が空白区切りで与えられます。これが買い物リストの初期状態を表します。 出力: 最小の操作回数を出力してください。 制約: 入力される整数はすべて整数であることが保証されます。 http://medaka.5ch.net/test/read.cgi/prog/1715524981/565
566: 仕様書無しさん [sage] 2024/05/13(月) 23:31:48.21 わかる 不真面目イキリは普通にダサいし中高生までが限度 http://medaka.5ch.net/test/read.cgi/prog/1715524981/566
567: 仕様書無しさん [sage] 2024/05/13(月) 23:31:52.87 今日も頑張ってる中学生・高校生尊い おい！未就学のガキ、小学生、大学生、おっさんは尊くないぜ！ http://medaka.5ch.net/test/read.cgi/prog/1715524981/567
568: 仕様書無しさん [sage] 2024/05/13(月) 23:32:39.71 狂人の真似とて大路を走らば即ち狂人なり http://medaka.5ch.net/test/read.cgi/prog/1715524981/568
569: 仕様書無しさん [sage] 2024/05/13(月) 23:32:40.17 周りに流されて不真面目イキリしてる大学生は本当にキツいししょうもないやつしかいない http://medaka.5ch.net/test/read.cgi/prog/1715524981/569
570: 仕様書無しさん [sage] 2024/05/13(月) 23:33:32.72 青以上は強いラインとして微妙だろ こんな問題も解けないんですよ定期 http://medaka.5ch.net/test/read.cgi/prog/1715524981/570
571: 仕様書無しさん [sage] 2024/05/13(月) 23:33:58.87 君たちはどうイキるか http://medaka.5ch.net/test/read.cgi/prog/1715524981/571
572: 仕様書無しさん [sage] 2024/05/13(月) 23:36:20.63 水青黄スレ終了 http://medaka.5ch.net/test/read.cgi/prog/1715524981/572
573: 仕様書無しさん [sage] 2024/05/13(月) 23:36:41.85 怠惰な張り付きインコによる数字のマジック定期 http://medaka.5ch.net/test/read.cgi/prog/1715524981/573
574: 仕様書無しさん [sage] 2024/05/13(月) 23:37:27.67 >>565 最初状態を頂点に持つBFSだと思っちゃった 1から順にえっちらおっちら移動させるシミュレーションすればいいのかな？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/574
575: 仕様書無しさん [sage] 2024/05/13(月) 23:37:28.21 >>565 最初状態を頂点に持つBFSだと思っちゃった 1から順にえっちらおっちら移動させるシミュレーションすればいいのかな？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/575
576: 仕様書無しさん [sage] 2024/05/13(月) 23:39:39.25 えっち (〃ﾉдﾉ) http://medaka.5ch.net/test/read.cgi/prog/1715524981/576
577: 仕様書無しさん [sage] 2024/05/13(月) 23:39:48.47 明らかにA300レベルじゃない問題はNG http://medaka.5ch.net/test/read.cgi/prog/1715524981/577
578: 仕様書無しさん [sage] 2024/05/13(月) 23:40:35.05 来週のARCも勝つぞ http://medaka.5ch.net/test/read.cgi/prog/1715524981/578
579: 仕様書無しさん [sage] 2024/05/13(月) 23:41:05.95 機械学習の学習でずっとGPU回してるけど電気代やばそう http://medaka.5ch.net/test/read.cgi/prog/1715524981/579
580: 仕様書無しさん [sage] 2024/05/13(月) 23:43:47.54 1から順にえっちしても解けんため http://medaka.5ch.net/test/read.cgi/prog/1715524981/580
581: 仕様書無しさん [sage] 2024/05/13(月) 23:46:09.00 昨日のAみたいなの正当性証明のdiffと思いつくdiffの乖離がでかすぎるから好きじゃないわ ARC-Aなんて所詮この程度ｗって思って投げるのが正解になってしまう http://medaka.5ch.net/test/read.cgi/prog/1715524981/581
582: 仕様書無しさん [sage] 2024/05/13(月) 23:48:13.27 「強い人(青以上)」はインコ透けすぎでしょ http://medaka.5ch.net/test/read.cgi/prog/1715524981/582
583: 仕様書無しさん [sage] 2024/05/13(月) 23:49:16.63 300点のコイン問題が貪欲インコ問出ないとやばいため→AC http://medaka.5ch.net/test/read.cgi/prog/1715524981/583
584: 仕様書無しさん [sage] 2024/05/13(月) 23:50:22.86 インコ問のcommonの部分 http://medaka.5ch.net/test/read.cgi/prog/1715524981/584
585: 仕様書無しさん [sage] 2024/05/13(月) 23:50:28.16 ああいう証明が難しい貪欲はあまりABC的じゃなくてARC/AGCっぽいんだけど、あまりにもその貪欲を思いつくのが簡単すぎたって感じ http://medaka.5ch.net/test/read.cgi/prog/1715524981/585
586: 仕様書無しさん [sage] 2024/05/13(月) 23:51:50.35 Bの操作回数を最小化する場合 http://medaka.5ch.net/test/read.cgi/prog/1715524981/586
587: 仕様書無しさん [sage] 2024/05/13(月) 23:51:58.83 前回の双子ARCのAを両替の問題って言ってくれた人のおかげで今回はすぐ貪欲だと分かった http://medaka.5ch.net/test/read.cgi/prog/1715524981/587
588: 仕様書無しさん [sage] 2024/05/13(月) 23:53:27.03 大きいコインから使う貪欲の正当性ってそんなに気になるもんなの？ 同じ金額を選ぶなら後の自由度が高くなるようにするのがいいから... http://medaka.5ch.net/test/read.cgi/prog/1715524981/588
589: 仕様書無しさん [sage] 2024/05/13(月) 23:54:49.82 >>582 界隈の強いひとにギリギリ認められているのが青コーダーだからね http://medaka.5ch.net/test/read.cgi/prog/1715524981/589
590: 仕様書無しさん [sage] 2024/05/13(月) 23:55:43.74 今回見たいな回はWA出したら被害結構あるし、そこの気持ち悪さ抱えたまま数分の間に解くのきつくないか http://medaka.5ch.net/test/read.cgi/prog/1715524981/590
591: 仕様書無しさん [sage] 2024/05/13(月) 23:56:53.90 強い人 (ただしインコ) http://medaka.5ch.net/test/read.cgi/prog/1715524981/591
592: 仕様書無しさん [sage] 2024/05/13(月) 23:57:41.57 そもそも金額の組み合わせがちょっと違ったら正当じゃないからな 通貨問題典型ではあるが http://medaka.5ch.net/test/read.cgi/prog/1715524981/592
593: 仕様書無しさん [sage] 2024/05/13(月) 23:58:04.19 貪欲で払えるなら自明に払える(そのように払える) 逆払えるなら、ある払い方の2つの払い方についてより大きな硬貨と小さい硬貨で入れ替えて大きい硬貨を貪欲で選んでいるような払い方にできる？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/593
594: 仕様書無しさん [sage] 2024/05/13(月) 23:58:15.20 >>587 これ書いたの私です 感謝しなさい http://medaka.5ch.net/test/read.cgi/prog/1715524981/594
595: 仕様書無しさん [sage] 2024/05/13(月) 23:58:36.53 人呼ばわりなのに実態はインコとはこれいかに http://medaka.5ch.net/test/read.cgi/prog/1715524981/595
596: 仕様書無しさん [sage] 2024/05/13(月) 23:58:51.67 インコイン問題というわけか スレに媚びすぎ http://medaka.5ch.net/test/read.cgi/prog/1715524981/596
597: 仕様書無しさん [sage] 2024/05/14(火) 00:00:00.21 いや、必ず入れ替えられるな(それぞれの硬貨が整数倍なので) じゃあOK http://medaka.5ch.net/test/read.cgi/prog/1715524981/597
598: 仕様書無しさん [sage] 2024/05/14(火) 00:00:00.55 まあわかる 大銭から払う貪欲の正当性が示せない場合小銭から払う貪欲も試さなあかんが、これなら1ペナ吐くのと期待値変わらんと思って大銭貪欲で未証明subした http://medaka.5ch.net/test/read.cgi/prog/1715524981/598
599: 仕様書無しさん [sage] 2024/05/14(火) 00:00:43.48 Aにしては簡単すぎて怖いのはわかるけど流石に有名問題すぎるため BCも同じ感覚でポンポン提出した http://medaka.5ch.net/test/read.cgi/prog/1715524981/599
600: 仕様書無しさん [sage] 2024/05/14(火) 00:00:49.37 こんな問題も解けないのかみたいな枠で引用されるイメージが強い インコにしてはできるハイエンド型インコだけど、人間の問題解かせたらやっぱ全然だめだねみたいな http://medaka.5ch.net/test/read.cgi/prog/1715524981/600
601: 仕様書無しさん [sage] 2024/05/14(火) 00:01:23.16 優インコ:青 インコ大王:黄色タッチ インコ人間境界線:2100 再掲 http://medaka.5ch.net/test/read.cgi/prog/1715524981/601
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 401 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.025s