[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 131 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
111: 2023/10/06(金)14:51 AAS
mateから見れる！
112: 2023/10/06(金)14:52 AAS
AGC writer報酬、社長は業界最高水準って言ってるけど時給換算したらめちゃ低そう
113: 2023/10/06(金)15:08 AAS
毎月AGC6問作れればそれだけで生活出来るレベルだけどな
114: 2023/10/06(金)15:09 AAS
awtfとかは3桁いってそうだな
115: 2023/10/06(金)15:11 AAS
初めて作問やってみた
ちょくー、AGCに出してもいいよ
40万くれ
n個の品物がある。i番目の商品は最大ki個買うことができてその価値はvi,価格はwi円である。
ここで現在M円持っているとするときの商品価値を最大化せよ
1<=N,W <= 100
1<=M,K <= 10^12
0<=V <= 10^9
解法:商品iを2べき個買う時の場合について、商品を分割してDP
うーん、水diffしか作れない
116: 2023/10/06(金)15:15 AAS
ぎり緑じゃね？
117: 2023/10/06(金)15:45 AAS
毎月単独AGC開けたら作問レート金冠
118: 2023/10/06(金)16:51 AAS
[クライシスアクター」「豊島保養所」←画像検索＆拡散！
他スレに丸ごとコピペよろしっくー！！
ネットでできる反ﾚﾌﾟﾃｨﾘｱﾝ・反ｲﾙﾐ活動です！！！！！
動画サイトのコメ欄もねらい目だぞ！！！！！！！
119: 2023/10/06(金)17:01 AAS
スレ壊れてる間Xで過ごしてたけどそろそろ限界だったわ、直ってよかった
120: 2023/10/06(金)17:09 AAS
Xの方が面白くね？
お前馴れ合いレート低くね？
121: 2023/10/06(金)17:10 AAS
水diffなの？
価値の総和で状態を持とうと値段の総和で状態を持とうとめちゃくちゃ計算量でかくならない？
122: 2023/10/06(金)17:10 AAS
水diffなの？
価値の総和で状態を持とうと値段の総和で状態を持とうとめちゃくちゃ計算量でかくならない？
123: 2023/10/06(金)17:16 AAS
ごめんなさい
MとW逆ですねこれ
124: 2023/10/06(金)17:17 AAS
似てるから許してくれや
125: 2023/10/06(金)17:17 AAS
文字が似てるから
126: 2023/10/06(金)17:19 AAS
いや、M<=100だとするとせいぜい100個しか品物いらないから100^3で解けるな
カス問題でした
作問って難しい！！！！！
127: 2023/10/06(金)17:19 AAS
いや、M<=100だとするとせいぜい100個しか品物いらないから100^3で解けるな
カス問題でした
作問って難しい！！！！！
128(1): 2023/10/06(金)17:21 AAS
Mが100以下なら値段が正の商品でも100個までしか買えなくて、それでもよさそう
あとはFPS解もあるねー
129: 2023/10/06(金)17:22 AAS
作問にテスターが必須な理由がわかるな
130: 2023/10/06(金)17:23 AAS
競プロは人生なので作問は人生を作るということ
一筋縄ではいかない
131: 2023/10/06(金)17:26 AAS
こういうのmincostflowでも解けないんかね
132: 2023/10/06(金)17:46 AAS
同じ品物がたくさんあるから1,2,4,...個の塊として扱うアイデア、価値と容量がその分だけ必ず大きくなる(同じ品物がK個ならば容量,価値>K)でないといけないのでNをかなり小さくしないとダメそう
133: 2023/10/06(金)17:49 AAS
してもだめだな
sigma NKがTLEするからsigma NlogKにさせたい！って問題だと絶対に容量か価値がNKを超える必要があるからDPできない気がする
134: 2023/10/06(金)17:54 AAS
馴れ合いレート高いとかいう不名誉
135: 2023/10/06(金)17:57 AAS
ナップサックでぴがよぉ
136: 2023/10/06(金)18:01 AAS
で、君のレートは？
137: 2023/10/06(金)18:24 AAS
AGCなんて銀冠レベルの天才が数ヶ月かけてできるかわからないレベルなのに40万とかしょっぱすぎるな
138: 2023/10/06(金)18:39 AAS
Jobsの暖色求人に、「うーん、1000万は欲しいかなｗ」と言ってたのに、AGC作問が業務委託で40万円という驚愕の安さに対して本音を話せない界隈のみなさん
139: 2023/10/06(金)18:59 AAS
安くないだろ
AGC作問なんて3日でできるし
140: 2023/10/06(金)19:02 AAS
ARC/AGCボツ問の墓場と化したABC
上下前次1-新書関写板覧索設栞歴
あと 862 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.016s