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