競技プログラミングにハマるプログラマのスレ 258 (243ﾚｽ)
上下前次1-新
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
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になったわ
嘘
馬鹿過ぎ吊ってください
207: 11/15(土)11:48 AAS
>>206
いや方針としては正しいが
208: 11/15(土)11:49 AAS
というかこんな感じの円環の一個の値を確定させたら他も全部確定される自由度1のDP ABC-F青とかで置かれてたぞ
209: 11/15(土)11:50 AAS
GPT かしこいな
210: 11/15(土)11:51 AAS
>>206
いやあってるわ
他の6つの間のコストをaとの絶対値で表現して最小を取ればOK
211: 11/15(土)11:52 AAS
インコ３分探索は落とせるか
212: 11/15(土)11:53 AAS
フローで解けるのは流石に過学習すぎる
213: 11/15(土)11:57 AAS
デアスレ開始してて珍しい
214: 11/15(土)11:58 AAS
フローの辺貼れるのか
215(1): 11/15(土)11:59 AAS
落とせるもクソも部分問題(判定問題)が解けてたらおしまいだから、二分探索も三分探索もいらないことになる
216: 11/15(土)11:59 AAS
GPTの解答が美しい
217: 11/15(土)12:01 AAS
フローの辺を貼るっていうよりフローの最適性の証明を流用するってことだろ
218: 11/15(土)12:04 AAS
あはい
219: 11/15(土)12:06 AAS
くんが一生かかっても解けなそうなタイプの問題
220: 11/15(土)12:07 AAS
こんなんがABC-Cに置かれてたら阿鼻叫喚とかいうレベルじゃないというか、テスターが総叩きに合う
221: 11/15(土)12:12 AAS
GPTの解法が美しいって言ってるやつ、どれに対して言ってるんだ
222(1): 11/15(土)12:12 AAS
くんスレ開始
223: 11/15(土)12:16 AAS
>>215
辺のフローを決め打って球解すると下に凸になるやろ
abssumminのminを３分探索
224: 11/15(土)12:18 AAS
>>222
ゴシインコは巣に帰りな
話についてこれないからって巻き込むなよ
225: 11/15(土)12:23 AAS
高校時の赤マスさんはこういうの初見秒殺してたのかな
226: 11/15(土)12:28 AAS
くんはもうよく分からない音ゲーしかやってないので
競スレ民音ゲーマー居ないのでみんなくんが何やってるかわからない
227: 11/15(土)12:29 AAS
赤マスさんに解かせたら典型すぎてびっくりしませんかとか言いそう
228: 11/15(土)12:30 AAS
典型にびっくりはしないだろ
典型を解けないインコにびっくりするだけで
229: 11/15(土)12:34 AAS
GPT一部抜粋
画像ﾘﾝｸ[png]:i.imgur.com
230: 11/15(土)12:36 AAS
GPTに解説書かせたほうがいいな
231: 11/15(土)12:40 AAS
糞ライターの糞解説が読めなくなるからやめろ
232: 11/15(土)13:03 AAS
適当に作ったあと全体に時計回りか 反時計回りで動かして最初にするってことか
賢い
233: 11/15(土)13:07 AAS
こういう方程式で1文字決め打つのは競プロでも出題される典型ですけどね
234: 11/15(土)14:45 AAS
ジェネルシのデアトーク凄すぎる
ポテ赤くらいか
235: 11/15(土)14:45 AAS
OD死ねよ死ぬ死ぬ詐欺きっしょいんだよさっさと死ね
236: 11/15(土)14:58 AAS
ギュられたくない
ギュられたくない
ギュられたくない
237: 11/15(土)16:28 AAS
サ終は来年に持ち越しか
238: 11/15(土)17:29 AAS
ジェネルシすごい俺すごい
239: 11/15(土)17:29 AAS
サ終前に大放出するのサ終前兆典型すぎるんだよな
お祭りってやつ
240: 11/15(土)17:30 AAS
AGCの最終問が
AtCoder’s Last Problem
で2026年からアクセスできなくなったらアツイ
241: 11/15(土)17:39 AAS
りんごの１１４５１４番煎じ
242: 11/15(土)17:40 AAS
rating is just a number定期
243: 11/15(土)17:41 AAS
ゆきこの１人勝ちというわけね
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.011s