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

レス数が1000を超えています。これ以上書き込みはできません。
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/
2024/04/04(木) 21:00:06.54
>>966
ABCxxxのバチャと難易度順シャッフルバチャの比較にdiv3を提案する行為は話題からずれており頭が悪い行為だと言っています
2024/04/04(木) 21:07:57.02
>>967
歯抜けでやったことある問題があるとシナシナ〜
を891のまだ埋めてなかったから閉じたと合わせて、バチャ中の歯抜け防止のために過去問を埋めないようにしてると解釈しました
(既に解いたことがあって)バチャ中に解かないの意味であればclarを送らなかったこちらも悪いので撤退します
2024/04/04(木) 21:16:36.75
>>968
俺も突っかかって悪かったよ
2024/04/04(木) 21:23:01.51
曖昧な文のせいで誤読してコンテスト後に愚痴る競プロer仕草じゃん
2024/04/04(木) 21:27:01.53
仲直りのAC射精完了をしなさい
2024/04/04(木) 21:30:00.19
病気を治したいのに何故次スレを立てた　なあなあなあ
2024/04/04(木) 21:59:17.82
治したいなら療養所は必要だろ
2024/04/04(木) 22:00:29.38
病気は治らなくて、スレも卒業できず、人生は失敗ですAC射精完了
2024/04/04(木) 22:05:28.26
H行W列のグリッド
マス(x,y)には風が吹いていないか、UDRL方向にAxyの強さの風が吹いている
風の吹いているマスに入ると風の方向にAxyマス吹き飛ばされ、吹き飛んだ先が無風のマスになるか盤外に落ちるまで風に乗ってグリッドを移動する
(1,1)から(H,W)に移動できるなら最短距離を出力

インコ問しかできないよ～
2024/04/04(木) 22:31:25.99
風の方向まで指定されてるんなら、最短距離もなにも経路は一意じゃないか
2024/04/04(木) 22:37:48.82
無風マスでは1コストでUDRLに1マス移動できて、風マスに入ると無風マスに止まるか死ぬまで0コストで風に従い移動する

でもインコ問だよ～
風マス経路圧縮グリッド最短路問題なんて哺乳瓶レベルだよ～
2024/04/04(木) 22:44:01.28
ABC-E450点といったところか
2024/04/04(木) 22:55:03.41
逆辺張ってBFS2回やるだけだから450緑diffにしかならないよ～
→←
で永遠に風に呑まれて脱出できないコーナーケースがあるし
経路圧縮にダブリングを使った上位勢がTLEして文句タラタラになるところまで見えちゃうよ～
2024/04/04(木) 22:59:54.57
01BFSで解けそう
2024/04/04(木) 23:04:25.26
逆辺張って経路圧縮するまでもなく01BFSやるだけインコ問未満了解
吊ってきます
982仕様書無しさん
垢版 |
2024/04/05(金) 08:38:41.68
【違法残業】従犯SEの制裁【多重派遣】

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

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

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

偽装請負多重派遣従犯SEの代償
低収入低技術
非婚離婚
鬱病早死
2024/04/05(金) 09:00:15.42
移動中Q回ある範囲のマスの風向きが変化しますとか条件入れたら緑〜水diffになるだろ
2024/04/05(金) 09:21:25.98
クエリによるけどO(HWQ)にならんか
2024/04/05(金) 09:44:07.32
僕は 3 年前，ただの東大生で終わらないように努力すると誓いました。
そして学部生活では本を 3 冊出版し，競プロの大会でもいくつかの結果を出し，目標は概ね達成できたと思います。
後はどう終わるか，どう着陸させるかです。
これが最後にして一番重要な課題です。
2024/04/05(金) 10:47:48.01
e8くんとsquareくんを見てると、人生は生まれが9割だっていうのがよく分かるよな
容姿もほとんど同じ、興味の対象もほとんど同じ(競プロ、情報科学)、能力もほとんど同じ(筑駒と開成、IOIメダリスト、レッドコーダー)
巡り合わせの違いによって若干の差異が生じる事はあるんだろうが、遺伝でほとんど決まってる
2024/04/05(金) 10:47:49.74
ガイジスレ終了
2024/04/05(金) 11:18:32.24
生まれが○割あるのは事実
ひっくり返すだけの努力ができなかった雑魚に生まれたのなら己の雑魚さを受け入れて雑魚の戦略を取りなさい
2024/04/05(金) 11:19:37.40
雑魚の戦略とは多産多死です
産まれなさい
2024/04/05(金) 11:24:17.80
生まれの話でいうと暇空さんは自分で稼いだところはすごいんだよな
2024/04/05(金) 11:46:58.38
研究難しすぎて競プロしか出来ませんの気持ちに
2024/04/05(金) 11:54:38.80
マスくんは正しいAC射精完了
2024/04/05(金) 12:03:29.42
インコの遺伝子と人間の遺伝子は根本的に違いますよね
2024/04/05(金) 12:10:18.28
頭の弱い例えを観測
2024/04/05(金) 12:15:17.38
事実を突きつけられてしまったか
2024/04/05(金) 12:19:20.72
スレ内用語のインコは生物学的人間なので根本的な差異があるとは言えませんよね
2024/04/05(金) 12:20:32.81
一般化は競プロでも大事なので
2024/04/05(金) 12:29:06.93
勝馬タダ乗りを図ったゴシインコを調伏完了
2024/04/05(金) 12:33:29.53
う
2024/04/05(金) 12:33:34.03
め
10011001
垢版 |
Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 4日 16時間 0分 55秒
レス数が1000を超えています。これ以上書き込みはできません。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況