[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 59 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1: 2021/06/25(金)20:06 AAS
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder 外部ﾘﾝｸ:atcoder.jp
yukicoder 外部ﾘﾝｸ:yukicoder.me
Codeforces 外部ﾘﾝｸ:codeforces.com
CodeChef 外部ﾘﾝｸ:codechef.com
Project Euler 外部ﾘﾝｸ:projecteuler.net
省6
2: 2021/06/25(金)20:10 AAS
ありがとうゴリ〜
3: 2021/06/25(金)20:12 AAS
次スレたてないやつかなりカチーンと来てて、我ながらよく抑えたなって感じだけど、10代の頃だったら絶交！とかしてたなｗ
4: 2021/06/25(金)20:15 AAS
チッ
5: 2021/06/25(金)20:19 AAS
ガイジスレ終了
6: 2021/06/25(金)20:20 AAS
健常スレ再開
7: 2021/06/25(金)20:20 AAS
終了botさんお疲れ様です
8: 2021/06/25(金)20:22 AAS
健常者が0人の時の例外処理がないのでWA
9: 2021/06/25(金)20:25 AAS
信用が0だったり健常者が0だったり大変だな
10: 2021/06/25(金)20:26 AAS
REでは
AtCoder知識灰だな
11: 2021/06/25(金)20:38 AAS
典型４３ってc++でpriority queue使ったダイクストラでACとれる？
12(1): 2021/06/25(金)20:39 AAS
取れる
13(1): 2021/06/25(金)20:42 AAS
>>12
なんか工夫とか気をつけるポイントとかある？
14(1): 2021/06/25(金)20:45 AAS
>>13
何に引っかかってるか知らないけどそんなに特別なことしてない
陽にグラフ作らない、とかそれくらいpriority_queueにtupleぶち込んでる
15(1): 2021/06/25(金)20:46 AAS
どうせ大きい順に取り出してるとか
16(1): 2021/06/25(金)20:51 AAS
>>14
まじか
priority queueだとTLEで01bfsだと通ったからlogで落ちてるのかとおもってたわ
もうちょっとみてみる
>>15
greaterで指定してるからそれは大丈夫っぽい
17: 2021/06/25(金)21:03 AAS
見たやつ枝刈りしてる？
18: 2021/06/25(金)21:17 AAS
>>16
通ったの1.2sくらいだから定数倍悪いとか枝刈りミスってると落ちるかも
19(4): 2021/06/25(金)21:33 AAS
このコードなんだけど
１つだけTLEになる
外部ﾘﾝｸ:paiza.io
20: 2021/06/25(金)21:42 AAS
>>19
pqに入れるときにcost更新してないからじゃね
21: 2021/06/25(金)22:16 AAS
外部ﾘﾝｸ:snuke.h%60tenablog.com/entry/2013/03/01/152108
すぬけさんでもやらかしてしまうやつ？
22: 2021/06/25(金)22:23 AAS
アドレス間違ったわ
外部ﾘﾝｸ:snuke.h%61tenablog.com/entry/2021/02/22/102734
はてなそのままじゃ貼れないからごにょっと
23: 2021/06/25(金)22:52 AAS
ここが新しいプログラマーの豚部屋なのね(´・ω・`)
24: 2021/06/25(金)22:58 AAS
オーダーレベルで悪い書き方はしてなさそう
pq に突っ込む前にコスト更新しとくと多少枝狩りが効くとか
vector<vector<vector<int>>> cost(h, vector<vector<int>>(w, vector<int>(4, inf)));
を
vector<vector<vector<int>>> cost(4, vector<vector<int>>(h, vector<int>(w, inf)))
にすると早くなるかも
25(1): 2021/06/25(金)23:06 AAS
こういう教え合ってるのプログラマー板って感じしていいね
上下前次1-新書関写板覧索設栞歴
あと 977 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s