競技プログラミングにハマるプログラマのスレ 258

競技プログラミングにハマるプログラマのスレ 258 (313ﾚｽ)
上下前次 1-新

177(1): 11/15(土)07:42 AAS
産業医大でもこんな良問が作れる
日本の大学は才能の宝庫
画像ﾘﾝｸ

178: 11/15(土)08:03 AAS
イタ電で退職させてやりたいかも、まあイタ電くらいじゃ企業は無視するか

179: 11/15(土)08:03 AAS
くんの話ね

180: 11/15(土)08:09 AAS
AIが仕分ける日本の雇用　NTT、34万人の業務「5年後に半分代替」：日本経済新聞
外部ﾘﾝｸ:www.nikkei.com

失業者だらけになるぞ
どうすんだよ

181: 11/15(土)09:05 AAS
死ねば

182: 11/15(土)10:16 AAS
くんer

183: 11/15(土)10:16 AAS
くんあー？
くんなー？

184: 11/15(土)10:55 AAS
NTTって従業員34万人もいるのか
半端ない人数だな

185(1): 11/15(土)10:58 AAS
>>177
こういうほとんどの人が解けない問題を出すのは試験問題としては不適
熟練度や才能で差をつかせるような問題こそ良問

186: 11/15(土)11:05 AAS
大学受験は受けにくるやつの大半がインコだからそれを前提とした問題を出さないと意味ない
数オリや競プロの問題としてなら良問だが

187: 11/15(土)11:14 AAS
普通にARCとかで出せるレベルの問題だな

188: 11/15(土)11:19 AAS
>>185
これ解けないやつ才能ないだろ
医学部だから算数数学できるやついらないけど

189(1): 11/15(土)11:22 AAS
答えだけ書けばいいならクッソ簡単だろ
最小であることの証明しろとか言われたらちょっとめんどい

190: 11/15(土)11:23 AAS
ABC-Fか旧ARC-Bかな

191: 11/15(土)11:23 AAS
>>189
そんなことなくね？
答え出たらほぼ証明もできてるようなもんだろ
もしかして下界達成可能だと勘違いしてる？

192: 11/15(土)11:24 AAS
それか手動全探索やってるインコか？

193: 11/15(土)11:30 AAS
明らかに効率の良い動かし方と、悪い動かし方があるから、
枝刈探索みたいな感じで最小はわかるだろ

194: 11/15(土)11:33 AAS
それ解けたって言わないだろw
普通に文字でおいて方程式立てろよ
絶対受験も競プロも苦手だろ

195: 11/15(土)11:34 AAS
穴埋め式じゃないんだから記述問題だろ
安田亨がこの問題を生徒に解かせたら立式出来た奴1割もいなかったらしいぞ

196: 11/15(土)11:37 AAS
177はどこから拾ってきたんだ

197: 11/15(土)11:39 AAS
2回動かす操作を2コスト払って2つ隣に移動させる、と思っても良いことを示してフローのグラフ作って増分路無いですね→最小でええんちゃう

198: 11/15(土)11:40 AAS
フローの最小性の証明を大学受験でやるの競プロ過学習すぎる

199: 11/15(土)11:42 AAS
この問題こそスレ作問で改題してゆきこに放流しろよ

200: 11/15(土)11:44 AAS
GPTに解いてもらいなさい

201(1): 11/15(土)11:44 AAS
ABC-Fマ？現代ならCだろ

202(1): 11/15(土)11:46 AAS
まぁやるなら間の辺を時計回りを正として文字で置いて頂点ごとに初期値+a-b=平均ってやると7リテラルに対して7個方程式が出てくるので終わり

203: 11/15(土)11:46 AAS
>>201
絶対値の和が最小になる位置が中央値　の知識でD以上確定
立式が慣れてないと出来なさそうなのと不変量考えるのでE〜F

204: 11/15(土)11:47 AAS
何もわかってないインコなら下界求めてWAか過学習で謎二分探索して詰まるか勝手に円環切り開いて詰むから

205: 11/15(土)11:47 AAS
AtC参加も控えさせてもらえませんか？

【速報】中国、日本渡航を控えるよう注意喚起
外部ﾘﾝｸ[html]:www.47news.jp

206(2): 11/15(土)11:47 AAS
>>202
ごめんこれ0=0になったわ
嘘
馬鹿過ぎ吊ってください