[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 129 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
975: 2023/09/23(土)22:46 AAS
F愚直書いてエスパーで通したが、正当性がわからない
一瞬で通してる人が多くてギャグを読めた(畳み込みに行かなかった)のは良かった
976: 2023/09/23(土)22:49 AAS
F、ナップサック習ったばかりの殆ど何も分かってない灰茶の方が通しやすそうで逆に水くらいの中途半端な人が解けてなさそう
977: 2023/09/23(土)22:49 AAS
スレ長、危ない
978: 2023/09/23(土)22:51 AAS
DPを戻していいの、正当性がわからない
979: 2023/09/23(土)22:51 AAS
あーFPSで考えればFの遷移自明だな
980: 2023/09/23(土)22:51 AAS
いや適当言ったな
981: 2023/09/23(土)22:53 AAS
C言語は安くてできない
982: 2023/09/23(土)22:53 AAS
LCAを全探索するのは超典型だけど、Eは本番中にはやりたくないタイプの問題
983: 2023/09/23(土)22:56 AAS
DPって戻せるんだ
辛すぎる...
984: 2023/09/23(土)23:00 AAS
kluが2人自力でF通してて草
っぱインド人よ！！
985: 2023/09/23(土)23:01 AAS
Fはいわゆる戻すDPってやつだね
今回は数え上げを多項式に対応させて、掛け算・割り算で考える方が導出しやすいと思う
難易度赤だけど似たような問題があるから練習としていいかも
https://atcoder.jp/contests/arc028/tasks/arc028_4
986: 2023/09/23(土)23:02 AAS
kluがC問題500人くらい不正してて草
っぱインド人はカス
987: 2023/09/23(土)23:03 AAS
マジでFはナップサック教科書で読んだだけ殆ど何も分かってないkluみたいな人の方がラッキーパンチで通しやすいと思う
正当性にびっくりするだけで、ほぼナップサックそのままで通っちゃうから
988: 2023/09/23(土)23:04 AAS
最近調子良いインコだけど体感では冷えてる
kluバフ無しでは生きていけない
989: 2023/09/23(土)23:05 AAS
kluバフの恩恵、緑くらいが一番受けてそうだし今水になるのはだいぶ楽そう
青くらいになってくるとバフの恩恵はほぼ0だし灰茶だとklu群に負けた時が悲惨なため
990: 2023/09/23(土)23:09 AAS
G親の顔よりも見た制約なのにEFで時間取られて間に合わず
991: 2023/09/23(土)23:10 AAS
klu最高！！！
バンしなくていいぞ！
992: 2023/09/23(土)23:12 AAS
灰くらいの人でklu以降激冷えしまくってますって人いたら教えて
993: 2023/09/23(土)23:15 AAS
kluでも不正無しで数人解けてるFが解けなかった奴なんてまさかこのスレにおらんよな
994: 2023/09/23(土)23:17 AAS
G問題文わかりにくい
上下前次1-新書関写板覧索設栞歴
あと 8 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.023s