[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 176 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 176 http://medaka.5ch.net/test/read.cgi/prog/1715524981/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
602: 仕様書無しさん [sage] 2024/05/14(火) 00:01:27.67 3円玉と5円玉の場合は破綻するので普通に怖いとおもった http://medaka.5ch.net/test/read.cgi/prog/1715524981/602
603: 仕様書無しさん [sage] 2024/05/14(火) 00:02:10.43 まあ双子なら前半はコーナーケースサンプルに置いてくれるイメージある http://medaka.5ch.net/test/read.cgi/prog/1715524981/603
604: 仕様書無しさん [sage] 2024/05/14(火) 00:03:12.92 Bは作問歴があれば10^6がジャッジの都合でしかない値だと確信できる http://medaka.5ch.net/test/read.cgi/prog/1715524981/604
605: 仕様書無しさん [sage] 2024/05/14(火) 00:03:46.50 そういう指定こどふぉで無限回あるから関係ない http://medaka.5ch.net/test/read.cgi/prog/1715524981/605
606: 仕様書無しさん [sage] 2024/05/14(火) 00:04:42.42 人間の問題とかいう概念好き ハイエンド型インコもカッコよくて好き http://medaka.5ch.net/test/read.cgi/prog/1715524981/606
607: 仕様書無しさん [sage] 2024/05/14(火) 00:05:06.91 >>565 これ結局解ける問題なの？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/607
608: 仕様書無しさん [sage] 2024/05/14(火) 00:05:14.40 それぞれの硬貨が整数倍じゃなかったらどうなるの？ 2種類とかじゃないと解けなくない？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/608
609: 仕様書無しさん [sage] 2024/05/14(火) 00:06:06.99 部分話問題に帰着されるので色々辛そう DP復元とかでできると思うけど貪欲では無理 http://medaka.5ch.net/test/read.cgi/prog/1715524981/609
610: 仕様書無しさん [sage] 2024/05/14(火) 00:08:01.42 >>608 コインの種類数次元のDPでどうですか？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/610
611: 仕様書無しさん [sage] 2024/05/14(火) 00:08:25.62 >>607 gptに解答聞いたけど余裕で間違えてそうだから消しちゃった でも解けるなら流石に既出そう http://medaka.5ch.net/test/read.cgi/prog/1715524981/611
612: 仕様書無しさん [sage] 2024/05/14(火) 00:08:27.24 今回の200枚以下ならdp[i][j][k]=i番目の支払いまで終わってAをj、Bをk枚使った時のCを使用した数で持てば3枚くらいまでは処理できそう(支払い方が結構多いので遷移ダルいけど) http://medaka.5ch.net/test/read.cgi/prog/1715524981/612
613: 仕様書無しさん [sage] 2024/05/14(火) 00:09:06.78 >>565 円環上でバブルソートをすると考えて、最適な操作の場合必ずどこかに交換が起きない部分があるのでどこで切るかを全部試す、みたいな？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/613
614: 仕様書無しさん [sage] 2024/05/14(火) 00:10:14.05 インコ作問やめてね http://medaka.5ch.net/test/read.cgi/prog/1715524981/614
615: 仕様書無しさん [sage] 2024/05/14(火) 00:11:29.08 i種類目のお土産までを買ったとき、(X,Y,Z)円玉が残り(x,y,z)枚 の4次元dpでzは落とせる的な http://medaka.5ch.net/test/read.cgi/prog/1715524981/615
616: 仕様書無しさん [sage] 2024/05/14(火) 00:12:08.04 円環のバブルソート最小化ってできるの？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/616
617: 仕様書無しさん [sage] 2024/05/14(火) 00:12:50.55 >>613 ARCで出題されたらメタ読みでこれでやるけど交換しない場所があるっていう証明ができない http://medaka.5ch.net/test/read.cgi/prog/1715524981/617
618: 仕様書無しさん [sage] 2024/05/14(火) 00:12:55.38 nimさんに教えてもらおう http://medaka.5ch.net/test/read.cgi/prog/1715524981/618
619: 仕様書無しさん [sage] 2024/05/14(火) 00:14:01.52 もしそれでAC射精完了できるのなら普通にARC-Bとかに置ける良問そう http://medaka.5ch.net/test/read.cgi/prog/1715524981/619
620: 仕様書無しさん [sage] 2024/05/14(火) 00:17:55.50 上界下界が実は達成できます、隣接を見れば見通しが良くなります、区切りを全探索出来ますみたいなのARCで無限回見た http://medaka.5ch.net/test/read.cgi/prog/1715524981/620
621: 仕様書無しさん ころころ [sage] 2024/05/14(火) 00:24:54.50 交換しない箇所を決め打って転倒数をO(1)で更新か http://medaka.5ch.net/test/read.cgi/prog/1715524981/621
622: 仕様書無しさん ころころ [sage] 2024/05/14(火) 00:25:41.04 交換しない箇所があることの保証はどうやって証明しますか http://medaka.5ch.net/test/read.cgi/prog/1715524981/622
623: 仕様書無しさん ころころ [sage] 2024/05/14(火) 00:26:54.50 e8くんのアンチおるやん twitter.com/aplysiaSheep/status/1789813006848729167?t=7pIwkQiItX0Ley5BpvFjYw&s=19 https://twitter.com/thejimwatkins http://medaka.5ch.net/test/read.cgi/prog/1715524981/623
624: 仕様書無しさん [sage] 2024/05/14(火) 00:30:35.77 マシュマロにしか来ない雑魚 http://medaka.5ch.net/test/read.cgi/prog/1715524981/624
625: 仕様書無しさん [sage] 2024/05/14(火) 00:32:43.28 個人的には所謂毒マロを拾うのもどうかと思う http://medaka.5ch.net/test/read.cgi/prog/1715524981/625
626: 仕様書無しさん [sage] 2024/05/14(火) 00:46:44.13 のだ氏ものん氏ものし氏も毒マロは無視してるからな http://medaka.5ch.net/test/read.cgi/prog/1715524981/626
627: 仕様書無しさん [sage] 2024/05/14(火) 00:52:45.95 キモいと思うのはお前が嫉妬してるから定期 http://medaka.5ch.net/test/read.cgi/prog/1715524981/627
628: 仕様書無しさん [sage] 2024/05/14(火) 00:54:57.84 競プロ界隈がキモい連中だらけだから、競プロ関係者は競い合うようによりキモくなっている 社長も副社長もキモいのはこのため http://medaka.5ch.net/test/read.cgi/prog/1715524981/628
629: 仕様書無しさん [sage] 2024/05/14(火) 00:56:53.40 結局TKNDKS+UT+暖色(赤色)という完全なる上位存在への嫉妬ドリブンでしかない http://medaka.5ch.net/test/read.cgi/prog/1715524981/629
630: 仕様書無しさん [sage] 2024/05/14(火) 01:05:12.23 GPT-4にキモくないように書き直して、ってお願いすればいいだけなのに http://medaka.5ch.net/test/read.cgi/prog/1715524981/630
631: 仕様書無しさん [sage] 2024/05/14(火) 01:32:22.04 学業、実は楽しいがち http://medaka.5ch.net/test/read.cgi/prog/1715524981/631
632: 仕様書無しさん [sage] 2024/05/14(火) 05:44:42.82 ラジオ体操第一をして疲弊 ねりゅ http://medaka.5ch.net/test/read.cgi/prog/1715524981/632
633: 仕様書無しさん [sage] 2024/05/14(火) 06:29:01.35 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1715524981/633
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 369 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s