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

[1 仕様書無しさん 2024/03/31(日) 20:32:39.42]

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 161
https://medaka.5ch.net/test/read.cgi/prog/1709363800/
競技プログラミングにハマるプログラマのスレ 162
https://medaka.5ch.net/test/read.cgi/prog/1709602428/
競技プログラミングにハマるプログラマのスレ 163
https://medaka.5ch.net/test/read.cgi/prog/1709897526/
競技プログラミングにハマるプログラマのスレ 164
https://medaka.5ch.net/test/read.cgi/prog/1710220809/
競技プログラミングにハマるプログラマのスレ 165
https://medaka.5ch.net/test/read.cgi/prog/1710398066/
競技プログラミングにハマるプログラマのスレ 166
https://medaka.5ch.net/test/read.cgi/prog/1710650865/
競技プログラミングにハマるプログラマのスレ 167
https://medaka.5ch.net/test/read.cgi/prog/1710987911/
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/

[952 仕様書無しさん 2024/04/04(木) 18:00:43.49]

スレ立てするな

[953 仕様書無しさん 2024/04/04(木) 18:37:57.87]

950で建てるのは恥

[954 仕様書無しさん 2024/04/04(木) 18:49:53.00]

>>930
ABCratedの癖に効率の良し悪し判断してるの笑うからやめろ
そんなんだからABCrated脱出できないんだよラストエリクサー症候群を治してABCとりあえず埋めまくれ

[955 仕様書無しさん 2024/04/04(木) 18:57:29.63]

例えばABC-Fを解けるようになりたければ同じレベル帯を埋めて特訓した方がいいだろ　虚無埋めは無意味

[956 仕様書無しさん 2024/04/04(木) 19:10:51.86]

うんちうんちうんち

[957 仕様書無しさん 2024/04/04(木) 19:14:34.24]

バチャガチャとABCバチャの意味を理解していない個人差大きい系の暖色様みーつけた

[958 仕様書無しさん 2024/04/04(木) 19:40:05.28]

>>954
8ヶ月で入黄してゴメンな

[959 仕様書無しさん 2024/04/04(木) 19:40:26.25]

おちんちん

[960 仕様書無しさん 2024/04/04(木) 19:41:42.19]

昔の奴は埋めても気にならないけど最近のバチャは通しで走りたいから埋めないようにしてるわ

[961 仕様書無しさん 2024/04/04(木) 19:43:18.74]

俺はレスバしてるどっちでも無いんだけど、元の書き込みはバチャランキング荒らしちゃうからAC済みの問題はACしないってだけの話じゃないのか？

[962 仕様書無しさん 2024/04/04(木) 20:16:12.54]

レスバできればなんでもいいんだぞ

[963 仕様書無しさん 2024/04/04(木) 20:54:07.09]

個人差大きい系の誤用やめてね

[964 仕様書無しさん 2024/04/04(木) 20:54:45.84]

バチャで走ってる時点でコンテストサボり確定演出なのでFAKE野郎確定じゃん　しょうもな

[965 仕様書無しさん 2024/04/04(木) 20:55:39.81]

個人差大きい系の誤用ではないですね

[966 仕様書無しさん 2024/04/04(木) 20:56:12.10]

>>957
CFdiv3の提案を勝手に無視するな

[967 仕様書無しさん 2024/04/04(木) 21:00:06.54]

>>966
ABCxxxのバチャと難易度順シャッフルバチャの比較にdiv3を提案する行為は話題からずれており頭が悪い行為だと言っています

[968 仕様書無しさん 2024/04/04(木) 21:07:57.02]

>>967
歯抜けでやったことある問題があるとシナシナ〜
を891のまだ埋めてなかったから閉じたと合わせて、バチャ中の歯抜け防止のために過去問を埋めないようにしてると解釈しました
(既に解いたことがあって)バチャ中に解かないの意味であればclarを送らなかったこちらも悪いので撤退します

[969 仕様書無しさん 2024/04/04(木) 21:16:36.75]

>>968
俺も突っかかって悪かったよ

[970 仕様書無しさん 2024/04/04(木) 21:23:01.51]

曖昧な文のせいで誤読してコンテスト後に愚痴る競プロer仕草じゃん

[971 仕様書無しさん 2024/04/04(木) 21:27:01.53]

仲直りのAC射精完了をしなさい

[972 仕様書無しさん 2024/04/04(木) 21:30:00.19]

病気を治したいのに何故次スレを立てた　なあなあなあ

[973 仕様書無しさん 2024/04/04(木) 21:59:17.82]

治したいなら療養所は必要だろ

[974 仕様書無しさん 2024/04/04(木) 22:00:29.38]

病気は治らなくて、スレも卒業できず、人生は失敗ですAC射精完了

[975 仕様書無しさん 2024/04/04(木) 22:05:28.26]

H行W列のグリッド
マス(x,y)には風が吹いていないか、UDRL方向にAxyの強さの風が吹いている
風の吹いているマスに入ると風の方向にAxyマス吹き飛ばされ、吹き飛んだ先が無風のマスになるか盤外に落ちるまで風に乗ってグリッドを移動する
(1,1)から(H,W)に移動できるなら最短距離を出力

インコ問しかできないよ～

[976 仕様書無しさん 2024/04/04(木) 22:31:25.99]

風の方向まで指定されてるんなら、最短距離もなにも経路は一意じゃないか

[977 仕様書無しさん 2024/04/04(木) 22:37:48.82]

無風マスでは1コストでUDRLに1マス移動できて、風マスに入ると無風マスに止まるか死ぬまで0コストで風に従い移動する

でもインコ問だよ～
風マス経路圧縮グリッド最短路問題なんて哺乳瓶レベルだよ～

[978 仕様書無しさん 2024/04/04(木) 22:44:01.28]

ABC-E450点といったところか

[979 仕様書無しさん 2024/04/04(木) 22:55:03.41]

逆辺張ってBFS2回やるだけだから450緑diffにしかならないよ～
→←
で永遠に風に呑まれて脱出できないコーナーケースがあるし
経路圧縮にダブリングを使った上位勢がTLEして文句タラタラになるところまで見えちゃうよ～

[980 仕様書無しさん 2024/04/04(木) 22:59:54.57]

01BFSで解けそう

[981 仕様書無しさん 2024/04/04(木) 23:04:25.26]

逆辺張って経路圧縮するまでもなく01BFSやるだけインコ問未満了解
吊ってきます

[982 仕様書無しさん 2024/04/05(金) 08:38:41.68]

【違法残業】従犯SEの制裁【多重派遣】

☆大迷惑だから稼働減らして収入増やせ☆

【偽装委託多重派遣の従犯SEを追放しろ】
［契約料金や知的財産の搾取幇助するな］
偽装請負多重派遣従犯SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
低偏差値大卒
情報処理資格非保有者

偽装請負多重派遣従犯SEの損害
無償プログラム提供
事前面接
知的財産譲渡
中間搾取促進
無能残業促進
期日強要促進
作業期日違反
時間外労働違反
学習不足
対人障害
健康障害
裁判苦手

偽装請負多重派遣従犯SEの代償
低収入低技術
非婚離婚
鬱病早死

[983 仕様書無しさん 2024/04/05(金) 09:00:15.42]

移動中Q回ある範囲のマスの風向きが変化しますとか条件入れたら緑〜水diffになるだろ

[984 仕様書無しさん 2024/04/05(金) 09:21:25.98]

クエリによるけどO(HWQ)にならんか

[985 仕様書無しさん 2024/04/05(金) 09:44:07.32]

僕は 3 年前，ただの東大生で終わらないように努力すると誓いました。
そして学部生活では本を 3 冊出版し，競プロの大会でもいくつかの結果を出し，目標は概ね達成できたと思います。
後はどう終わるか，どう着陸させるかです。
これが最後にして一番重要な課題です。

[986 仕様書無しさん 2024/04/05(金) 10:47:48.01]

e8くんとsquareくんを見てると、人生は生まれが9割だっていうのがよく分かるよな
容姿もほとんど同じ、興味の対象もほとんど同じ(競プロ、情報科学)、能力もほとんど同じ(筑駒と開成、IOIメダリスト、レッドコーダー)
巡り合わせの違いによって若干の差異が生じる事はあるんだろうが、遺伝でほとんど決まってる

[987 仕様書無しさん 2024/04/05(金) 10:47:49.74]

ガイジスレ終了

[988 仕様書無しさん 2024/04/05(金) 11:18:32.24]

生まれが○割あるのは事実
ひっくり返すだけの努力ができなかった雑魚に生まれたのなら己の雑魚さを受け入れて雑魚の戦略を取りなさい

[989 仕様書無しさん 2024/04/05(金) 11:19:37.40]

雑魚の戦略とは多産多死です
産まれなさい

[990 仕様書無しさん 2024/04/05(金) 11:24:17.80]

生まれの話でいうと暇空さんは自分で稼いだところはすごいんだよな

[991 仕様書無しさん 2024/04/05(金) 11:46:58.38]

研究難しすぎて競プロしか出来ませんの気持ちに

[992 仕様書無しさん 2024/04/05(金) 11:54:38.80]

マスくんは正しいAC射精完了

[993 仕様書無しさん 2024/04/05(金) 12:03:29.42]

インコの遺伝子と人間の遺伝子は根本的に違いますよね

[994 仕様書無しさん 2024/04/05(金) 12:10:18.28]

頭の弱い例えを観測

[995 仕様書無しさん 2024/04/05(金) 12:15:17.38]

事実を突きつけられてしまったか

[996 仕様書無しさん 2024/04/05(金) 12:19:20.72]

スレ内用語のインコは生物学的人間なので根本的な差異があるとは言えませんよね

[997 仕様書無しさん 2024/04/05(金) 12:20:32.81]

一般化は競プロでも大事なので

[998 仕様書無しさん 2024/04/05(金) 12:29:06.93]

勝馬タダ乗りを図ったゴシインコを調伏完了

[999 仕様書無しさん 2024/04/05(金) 12:33:29.53]

う

[1000 仕様書無しさん 2024/04/05(金) 12:33:34.03]

め