[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 176 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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
ゴム鴨さんクワクワで草
対話機能のことバカにしてるだろ
642: 2024/05/14(火)10:53 AAS
愛嬌があってしゃべらないゴム鴨なら俺のほうが適任だが
643: 2024/05/14(火)11:34 AAS
競プロの終焉も時間の問題かぁ
644: 2024/05/14(火)11:59 AAS
GPT-3.5→茶色
GPT-4.0→茶色上位(たまに奥も解けるので緑は運次第)
GPT-4o→何色なの？
645: 2024/05/14(火)12:18 AAS
式変形がめちゃくちゃ上手く纏まって気持ち良すぎる
課題でAC射精完了するとは思わなかった
646: 2024/05/14(火)12:25 AAS
LLMの開発に従事してないどころか仕組みすらわかってない寒色インコ「頼む、俺の知能じゃもう競プロでは伸びないからLLMがめちゃくちゃにしてくれ〜〜〜〜泣泣泣」
647(1): 2024/05/14(火)12:25 AAS
GPTがどういう仕組みで動いてるのか一ミリも分かってなさそう
648: 2024/05/14(火)12:29 AAS
インコは相変わらず他責・他人任せすぎるな
自分の実力で勝負せんかい
649: 2024/05/14(火)12:32 AAS
巨人の肩に乗る小人の分際で図に乗るな
650: ころころ 2024/05/14(火)12:33 AAS
GPTの威を借るインコ
651: 2024/05/14(火)12:34 AAS
競プロも終わりが近いの悲しいわ
652: 2024/05/14(火)12:35 AAS
頼む、終わってくれえええええ泣
653: 2024/05/14(火)12:35 AAS
暖色への嫉妬定期
654: 2024/05/14(火)12:35 AAS
競プロはオンラインに頼りきりなのがなぁ
655: 2024/05/14(火)12:36 AAS
不正が蔓延してまともにコンテストが成り立たなくなる日が近い
将来的にはIOIとICPC以外のコンテストが無くなるだろう
656(1): 2024/05/14(火)12:37 AAS
>>647
仕組みとかどうでもいいかな
657: 2024/05/14(火)12:37 AAS
そうだといいね寒色で停滞してるインコくん
658: 2024/05/14(火)12:38 AAS
TKNDKSに嫉妬、UTに嫉妬、暖色に嫉妬、

今日は暖色に嫉妬のフェーズです
インコの知能への嫉妬は止まらない
659(1): 2024/05/14(火)12:40 AAS
競プロとか数オリ辺りに恨みがある人は自分の知能にコンプを持ってるってあの人も言ってた
660: 2024/05/14(火)12:41 AAS
数オリは生き残りそうだけど競プロは生き残れないだろうなぁ
661: 2024/05/14(火)12:41 AAS
ソフト指し理論定期
662: 2024/05/14(火)12:42 AAS
ライブラリペタリコンテストとかいうゴミカスなのではい
上下前次1-新書関写板覧索設栞歴
あと 340 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.022s