[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 176 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 176 http://medaka.5ch.net/test/read.cgi/prog/1715524981/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
634: 仕様書無しさん [sage] 2024/05/14(火) 08:45:38.87 GPT-4oすげえな もはや人間よりも圧倒的に人語を扱うのが上手い http://medaka.5ch.net/test/read.cgi/prog/1715524981/634
635: 仕様書無しさん [sage] 2024/05/14(火) 08:59:57.10 はやくtourist超えねえかな http://medaka.5ch.net/test/read.cgi/prog/1715524981/635
636: 仕様書無しさん [sage] 2024/05/14(火) 09:25:12.52 4oでようやく使い物になる速度になった ついていけない競合はどんどん潰されそう http://medaka.5ch.net/test/read.cgi/prog/1715524981/636
637: 仕様書無しさん [sage] 2024/05/14(火) 09:31:43.77 自分の実力ではどうしようもないことを悟ってLLMに希望を見出すインコ虚しすぎる http://medaka.5ch.net/test/read.cgi/prog/1715524981/637
638: 仕様書無しさん [sage] 2024/05/14(火) 10:33:57.98 INKo http://medaka.5ch.net/test/read.cgi/prog/1715524981/638
639: 仕様書無しさん [sage] 2024/05/14(火) 10:38:28.45 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. http://medaka.5ch.net/test/read.cgi/prog/1715524981/639
640: 仕様書無しさん [sage] 2024/05/14(火) 10:41:35.29 https://vimeo.com/945587328 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. http://medaka.5ch.net/test/read.cgi/prog/1715524981/640
641: 仕様書無しさん [sage] 2024/05/14(火) 10:51:36.88 ゴム鴨さんクワクワで草 対話機能のことバカにしてるだろ http://medaka.5ch.net/test/read.cgi/prog/1715524981/641
642: 仕様書無しさん [sage] 2024/05/14(火) 10:53:04.23 愛嬌があってしゃべらないゴム鴨なら俺のほうが適任だが http://medaka.5ch.net/test/read.cgi/prog/1715524981/642
643: 仕様書無しさん [sage] 2024/05/14(火) 11:34:14.42 競プロの終焉も時間の問題かぁ http://medaka.5ch.net/test/read.cgi/prog/1715524981/643
644: 仕様書無しさん [sage] 2024/05/14(火) 11:59:59.87 GPT-3.5→茶色 GPT-4.0→茶色上位(たまに奥も解けるので緑は運次第) GPT-4o→何色なの？ http://medaka.5ch.net/test/read.cgi/prog/1715524981/644
645: 仕様書無しさん [sage] 2024/05/14(火) 12:18:13.21 式変形がめちゃくちゃ上手く纏まって気持ち良すぎる 課題でAC射精完了するとは思わなかった http://medaka.5ch.net/test/read.cgi/prog/1715524981/645
646: 仕様書無しさん [sage] 2024/05/14(火) 12:25:20.52 LLMの開発に従事してないどころか仕組みすらわかってない寒色インコ「頼む、俺の知能じゃもう競プロでは伸びないからLLMがめちゃくちゃにしてくれ〜〜〜〜泣泣泣」 http://medaka.5ch.net/test/read.cgi/prog/1715524981/646
647: 仕様書無しさん [sage] 2024/05/14(火) 12:25:44.45 GPTがどういう仕組みで動いてるのか一ミリも分かってなさそう http://medaka.5ch.net/test/read.cgi/prog/1715524981/647
648: 仕様書無しさん [sage] 2024/05/14(火) 12:29:43.31 インコは相変わらず他責・他人任せすぎるな 自分の実力で勝負せんかい http://medaka.5ch.net/test/read.cgi/prog/1715524981/648
649: 仕様書無しさん [sage] 2024/05/14(火) 12:32:19.98 巨人の肩に乗る小人の分際で図に乗るな http://medaka.5ch.net/test/read.cgi/prog/1715524981/649
650: 仕様書無しさん ころころ [sage] 2024/05/14(火) 12:33:05.28 GPTの威を借るインコ http://medaka.5ch.net/test/read.cgi/prog/1715524981/650
651: 仕様書無しさん [sage] 2024/05/14(火) 12:34:05.33 競プロも終わりが近いの悲しいわ http://medaka.5ch.net/test/read.cgi/prog/1715524981/651
652: 仕様書無しさん [sage] 2024/05/14(火) 12:35:04.35 頼む、終わってくれえええええ泣 http://medaka.5ch.net/test/read.cgi/prog/1715524981/652
653: 仕様書無しさん [sage] 2024/05/14(火) 12:35:18.25 暖色への嫉妬定期 http://medaka.5ch.net/test/read.cgi/prog/1715524981/653
654: 仕様書無しさん [sage] 2024/05/14(火) 12:35:21.75 競プロはオンラインに頼りきりなのがなぁ http://medaka.5ch.net/test/read.cgi/prog/1715524981/654
655: 仕様書無しさん [sage] 2024/05/14(火) 12:36:37.87 不正が蔓延してまともにコンテストが成り立たなくなる日が近い 将来的にはIOIとICPC以外のコンテストが無くなるだろう http://medaka.5ch.net/test/read.cgi/prog/1715524981/655
656: 仕様書無しさん [sage] 2024/05/14(火) 12:37:18.45 >>647 仕組みとかどうでもいいかな http://medaka.5ch.net/test/read.cgi/prog/1715524981/656
657: 仕様書無しさん [sage] 2024/05/14(火) 12:37:35.05 そうだといいね寒色で停滞してるインコくん http://medaka.5ch.net/test/read.cgi/prog/1715524981/657
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 345 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s