[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
443: 2023/12/02(土)19:12 AAS
👑
🦜
インコ大王
444: 2023/12/02(土)19:28 AAS
AC🍌💦完了
445: 2023/12/02(土)19:41 AAS
🅰🅰©🍌💦☑🫡👌
446(1): 2023/12/02(土)19:51 AAS
寒色界隈、毎度ぬいぐるみ撮影会しててウケる
中高生ならわかるがおっさんも混じってるの恐怖
447: 2023/12/02(土)19:54 AAS
馴れ合いインコがよ
ちいぬいならなあ
448: 2023/12/02(土)20:24 AAS
>>446
おっさんがぬいぐる持って撮影会は地獄
449: 2023/12/02(土)20:29 AAS
二月の勝者ならなあ
450: 2023/12/02(土)20:32 AAS
ちいかわのぬいぐるみ持つこんだらどうなるんだ
451: 2023/12/02(土)20:57 AAS
せいじいが発狂して炙り出される
452: 2023/12/02(土)22:44 AAS
ABCE 4完
感想
A いつもより難しかった気がする
B 全探索がなかなか見えなかった
C ただの累積和 Aの次に簡単
D 2次元累積和？でいけるんかなとはおもったけど、細部まで詰めきれない…
E 副菜の価格と種類をペアで持ってソート
1～nまでの主菜においてセットで提供出来る副菜を貪欲法で求める 解法が中々思いつかなかった…
453: 2023/12/02(土)22:45 AAS
6完　いつもの
って感じだけどDの添字ミス1つで10分以上損して勿体無い
454: 2023/12/02(土)22:47 AAS
いつもの如くFまでは典型既出で方針は自明だったけど、DFはバグらせそうな問題だった
455: 2023/12/02(土)22:48 AAS
Dで時間食ってA-E5完
すごい実装が大変な問題セットだった😞めちゃくちゃ疲れた
456: 2023/12/02(土)22:50 AAS
Fでハッシュの衝突が怖くて複数種類やったんだけど時間が無駄になった説もある
457: 2023/12/02(土)22:51 AAS
やっぱりロリハやるだけ出たじゃんね
そろそろ全方位木dpやるだけもFに置かれるよ
458: 2023/12/02(土)22:52 AAS
Eとか最大だと簡単すぎて何でも解けそうだしk番目くらいがちょうど良いんじゃないか
459: 2023/12/02(土)22:53 AAS
ABCEF微冷え
なぁD面白くない
D面白くないです
460(1): 2023/12/02(土)22:53 AAS
最近のDって実装だる問置き場になってる？
461: 2023/12/02(土)22:53 AAS
G明らかに既出っぽい設定だし検索頑張れば良かったか
462: 2023/12/02(土)22:54 AAS
>>460
450だとだいたいそうな気がする
E以降に置くまでもない実装重い(細かい)やるだけ問題はCかDに置かれがちだったけどあまりにも人々が解けないから配点があげられがちな気が
463: 2023/12/02(土)22:55 AAS
G、包除はいいんだけど大量にある 1/ΣP[i] をどうやって処理するかめっちゃ詰まった
思いついてからはすぐだったけどもっと早く思いつくべきだったな
464: 2023/12/02(土)22:56 AAS
G解けたのいいなあ
結局整理できずおわった
465: 2023/12/02(土)22:57 AAS
先にEやってD延々バグっておわた
おーつまらん
466: 2023/12/02(土)22:58 AAS
Fみたいなのはクエリの設定と制約のせいで出来ることが限られすぎて自ずと解法がロリハとセグ木って絞られそう　実装は頑張ろう
467(1): 2023/12/02(土)23:02 AAS
以前はAB二完のカスも書き込んでたけど、最近は最低でもEくらいまで解けてるやつしか書き込んでないよな
灰茶が淘汰されてスレのレベルが上がったなら非常に良い事
468: 2023/12/02(土)23:02 AAS
D、ARC-ABに置かれてもいいタイプだけど置かれたら嫌すぎるな　コンテストで解きたくない
469: 2023/12/02(土)23:02 AAS
でも水色上位-青上位って感じがする
470: 2023/12/02(土)23:04 AAS
>>467
そのAB二完が成長してEまで解けるようになったんだろ
471: 2023/12/02(土)23:08 AAS
BとかNの制約見てなくて全探索じゃなくてO(1)でやるのかと思ってARC-Aくらいに既出あったなって思った
472: 2023/12/02(土)23:08 AAS
A～Eまで五完出来たし入水できそうだな
最近灰茶も緑も大して変わらんように思えてきたな
上下前次1-新書関写板覧索設栞歴
あと 530 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.015s