[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 176 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
561: 2024/05/13(月)23:25 AAS
社会不適合エピソードを消費的に披露してキャッキャしてる奴にはなりたくないので
ジェネルシエピソードはここだけにしてる
562: 2024/05/13(月)23:27 AAS
ワイはゴシの話をする時はスレで、デアの話をする時はXで強い人(青以上)を相手にするようにしてる
563: 2024/05/13(月)23:27 AAS
最近はDiscordが流行ってんの？
564: 2024/05/13(月)23:29 AAS
誤検知のせいで単位落として留年したからAIは死ぬまで恨む
565(4): 2024/05/13(月)23:30 AAS
AtCoder Regular Contest - A (300点) で出るようなアドホックな易しめの問題を作ってください。
ChatGPT
問題文:
あなたはある日、買い物リストを作成しています。買い物リストには N 個のアイテムがあり、それぞれのアイテムは 1 から N までの番号が付けられています。
しかし、あなたは急いでいて、買い物リストのアイテムをランダムな順番で記入してしまいました。幸いなことに、あなたはその買い物リストに対して 2 つの操作が可能です。
操作1: リスト内の隣接する 2 つのアイテムの位置を交換する。
操作2: リスト内の先頭と末尾のアイテムの位置を交換する。
省8
566: 2024/05/13(月)23:31 AAS
わかる
不真面目イキリは普通にダサいし中高生までが限度
567: 2024/05/13(月)23:31 AAS
今日も頑張ってる中学生・高校生尊い
おい！未就学のガキ、小学生、大学生、おっさんは尊くないぜ！
568: 2024/05/13(月)23:32 AAS
狂人の真似とて大路を走らば即ち狂人なり
569: 2024/05/13(月)23:32 AAS
周りに流されて不真面目イキリしてる大学生は本当にキツいししょうもないやつしかいない
570: 2024/05/13(月)23:33 AAS
青以上は強いラインとして微妙だろ
こんな問題も解けないんですよ定期
571: 2024/05/13(月)23:33 AAS
君たちはどうイキるか
572: 2024/05/13(月)23:36 AAS
水青黄スレ終了
573: 2024/05/13(月)23:36 AAS
怠惰な張り付きインコによる数字のマジック定期
574: 2024/05/13(月)23:37 AAS
>>565
最初状態を頂点に持つBFSだと思っちゃった
1から順にえっちらおっちら移動させるシミュレーションすればいいのかな？
575: 2024/05/13(月)23:37 AAS
>>565
最初状態を頂点に持つBFSだと思っちゃった
1から順にえっちらおっちら移動させるシミュレーションすればいいのかな？
576: 2024/05/13(月)23:39 AAS
えっち (〃ﾉдﾉ)
577: 2024/05/13(月)23:39 AAS
明らかにA300レベルじゃない問題はNG
578: 2024/05/13(月)23:40 AAS
来週のARCも勝つぞ
579: 2024/05/13(月)23:41 AAS
機械学習の学習でずっとGPU回してるけど電気代やばそう
580: 2024/05/13(月)23:43 AAS
1から順にえっちしても解けんため
581: 2024/05/13(月)23:46 AAS
昨日のAみたいなの正当性証明のdiffと思いつくdiffの乖離がでかすぎるから好きじゃないわ
ARC-Aなんて所詮この程度ｗって思って投げるのが正解になってしまう
582(1): 2024/05/13(月)23:48 AAS
「強い人(青以上)」はインコ透けすぎでしょ
583: 2024/05/13(月)23:49 AAS
300点のコイン問題が貪欲インコ問出ないとやばいため→AC
584: 2024/05/13(月)23:50 AAS
インコ問のcommonの部分
585: 2024/05/13(月)23:50 AAS
ああいう証明が難しい貪欲はあまりABC的じゃなくてARC/AGCっぽいんだけど、あまりにもその貪欲を思いつくのが簡単すぎたって感じ
586: 2024/05/13(月)23:51 AAS
Bの操作回数を最小化する場合
587(1): 2024/05/13(月)23:51 AAS
前回の双子ARCのAを両替の問題って言ってくれた人のおかげで今回はすぐ貪欲だと分かった
588: 2024/05/13(月)23:53 AAS
大きいコインから使う貪欲の正当性ってそんなに気になるもんなの？
同じ金額を選ぶなら後の自由度が高くなるようにするのがいいから...
589: 2024/05/13(月)23:54 AAS
>>582
界隈の強いひとにギリギリ認められているのが青コーダーだからね
590: 2024/05/13(月)23:55 AAS
今回見たいな回はWA出したら被害結構あるし、そこの気持ち悪さ抱えたまま数分の間に解くのきつくないか
591: 2024/05/13(月)23:56 AAS
強い人 (ただしインコ)
592: 2024/05/13(月)23:57 AAS
そもそも金額の組み合わせがちょっと違ったら正当じゃないからな
通貨問題典型ではあるが
593: 2024/05/13(月)23:58 AAS
貪欲で払えるなら自明に払える(そのように払える)
逆払えるなら、ある払い方の2つの払い方についてより大きな硬貨と小さい硬貨で入れ替えて大きい硬貨を貪欲で選んでいるような払い方にできる？
594: 2024/05/13(月)23:58 AAS
>>587
これ書いたの私です 感謝しなさい
595: 2024/05/13(月)23:58 AAS
人呼ばわりなのに実態はインコとはこれいかに
596: 2024/05/13(月)23:58 AAS
インコイン問題というわけか
スレに媚びすぎ
597: 2024/05/14(火)00:00 AAS
いや、必ず入れ替えられるな(それぞれの硬貨が整数倍なので)
じゃあOK
598: 2024/05/14(火)00:00 AAS
まあわかる
大銭から払う貪欲の正当性が示せない場合小銭から払う貪欲も試さなあかんが、これなら1ペナ吐くのと期待値変わらんと思って大銭貪欲で未証明subした
599: 2024/05/14(火)00:00 AAS
Aにしては簡単すぎて怖いのはわかるけど流石に有名問題すぎるため
BCも同じ感覚でポンポン提出した
600: 2024/05/14(火)00:00 AAS
こんな問題も解けないのかみたいな枠で引用されるイメージが強い
インコにしてはできるハイエンド型インコだけど、人間の問題解かせたらやっぱ全然だめだねみたいな
601: 2024/05/14(火)00:01 AAS
優インコ:青
インコ大王:黄色タッチ
インコ人間境界線:2100
再掲
602: 2024/05/14(火)00:01 AAS
3円玉と5円玉の場合は破綻するので普通に怖いとおもった
603: 2024/05/14(火)00:02 AAS
まあ双子なら前半はコーナーケースサンプルに置いてくれるイメージある
604: 2024/05/14(火)00:03 AAS
Bは作問歴があれば10^6がジャッジの都合でしかない値だと確信できる
605: 2024/05/14(火)00:03 AAS
そういう指定こどふぉで無限回あるから関係ない
606: 2024/05/14(火)00:04 AAS
人間の問題とかいう概念好き
ハイエンド型インコもカッコよくて好き
607(1): 2024/05/14(火)00:05 AAS
>>565
これ結局解ける問題なの？
608(1): 2024/05/14(火)00:05 AAS
それぞれの硬貨が整数倍じゃなかったらどうなるの？
2種類とかじゃないと解けなくない？
609: 2024/05/14(火)00:06 AAS
部分話問題に帰着されるので色々辛そう
DP復元とかでできると思うけど貪欲では無理
610: 2024/05/14(火)00:08 AAS
>>608
コインの種類数次元のDPでどうですか？
611: 2024/05/14(火)00:08 AAS
>>607
gptに解答聞いたけど余裕で間違えてそうだから消しちゃった
でも解けるなら流石に既出そう
612: 2024/05/14(火)00:08 AAS
今回の200枚以下ならdp[i][j][k]=i番目の支払いまで終わってAをj、Bをk枚使った時のCを使用した数で持てば3枚くらいまでは処理できそう(支払い方が結構多いので遷移ダルいけど)
613(1): 2024/05/14(火)00:09 AAS
>>565
円環上でバブルソートをすると考えて、最適な操作の場合必ずどこかに交換が起きない部分があるのでどこで切るかを全部試す、みたいな？
614: 2024/05/14(火)00:10 AAS
インコ作問やめてね
615: 2024/05/14(火)00:11 AAS
i種類目のお土産までを買ったとき、(X,Y,Z)円玉が残り(x,y,z)枚
の4次元dpでzは落とせる的な
616: 2024/05/14(火)00:12 AAS
円環のバブルソート最小化ってできるの？
617: 2024/05/14(火)00:12 AAS
>>613
ARCで出題されたらメタ読みでこれでやるけど交換しない場所があるっていう証明ができない
618: 2024/05/14(火)00:12 AAS
nimさんに教えてもらおう
619: 2024/05/14(火)00:14 AAS
もしそれでAC射精完了できるのなら普通にARC-Bとかに置ける良問そう
620: 2024/05/14(火)00:17 AAS
上界下界が実は達成できます、隣接を見れば見通しが良くなります、区切りを全探索出来ますみたいなのARCで無限回見た
621: ころころ 2024/05/14(火)00:24 AAS
交換しない箇所を決め打って転倒数をO(1)で更新か
622: ころころ 2024/05/14(火)00:25 AAS
交換しない箇所があることの保証はどうやって証明しますか
623: ころころ 2024/05/14(火)00:26 AAS
e8くんのアンチおるやん
twitter.com/aplysiaSheep/status/1789813006848729167?t=7pIwkQiItX0Ley5BpvFjYw&s=19
Twitterﾘﾝｸ:thejimwatkins
624: 2024/05/14(火)00:30 AAS
マシュマロにしか来ない雑魚
625: 2024/05/14(火)00:32 AAS
個人的には所謂毒マロを拾うのもどうかと思う
626: 2024/05/14(火)00:46 AAS
のだ氏ものん氏ものし氏も毒マロは無視してるからな
627: 2024/05/14(火)00:52 AAS
キモいと思うのはお前が嫉妬してるから定期
628: 2024/05/14(火)00:54 AAS
競プロ界隈がキモい連中だらけだから、競プロ関係者は競い合うようによりキモくなっている
社長も副社長もキモいのはこのため
629: 2024/05/14(火)00:56 AAS
結局TKNDKS+UT+暖色(赤色)という完全なる上位存在への嫉妬ドリブンでしかない
630: 2024/05/14(火)01:05 AAS
GPT-4にキモくないように書き直して、ってお願いすればいいだけなのに
631: 2024/05/14(火)01:32 AAS
学業、実は楽しいがち
632: 2024/05/14(火)05:44 AAS
ラジオ体操第一をして疲弊 ねりゅ
633: 2024/05/14(火)06:29 AAS
ガイジスレ終了
634: 2024/05/14(火)08:45 AAS
GPT-4oすげえな
もはや人間よりも圧倒的に人語を扱うのが上手い
635: 2024/05/14(火)08:59 AAS
はやくtourist超えねえかな
636: 2024/05/14(火)09:25 AAS
4oでようやく使い物になる速度になった
ついていけない競合はどんどん潰されそう
637: 2024/05/14(火)09:31 AAS
自分の実力ではどうしようもないことを悟ってLLMに希望を見出すインコ虚しすぎる
638: 2024/05/14(火)10:33 AAS
INKo
639: 2024/05/14(火)10:38 AAS
I'm also incredibly excited about the possibility of this as an always available coding rubber duck. The multimodal demos they showed really drove this home, how collaboration with the model can basically be as seamless as screensharing with someone else. Incredible.
640: 2024/05/14(火)10:41 AAS
外部ﾘﾝｸ:vimeo.com
the Khan academy demo is nuts. The inflections are so good. It's pretty much right there in the uncanny valley because it does still feel like you're talking to a robot but it also directly interacting with it. Crazy stuff.
641: 2024/05/14(火)10:51 AAS
ゴム鴨さんクワクワで草
対話機能のことバカにしてるだろ
上下前次1-新書関写板覧索設栞歴
あと 361 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s