[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 59 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 59 http://medaka.5ch.net/test/read.cgi/prog/1624619195/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
1: 仕様書無しさん [sage] 2021/06/25(金) 20:06:35.01 競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ 次スレは>>950 AtCoder https://atcoder.jp/ yukicoder https://yukicoder.me/ Codeforces https://codeforces.com/ CodeChef https://codechef.com/ Project Euler https://projecteuler.net/ CLIST https://clist.by/ AtCoder Problems https://kenkoooo.com/atcoder/ AtCoder Clans https://kato-hiro.github.io/AtCoderClans/ ※前スレ 競技プログラミングにハマるプログラマのスレ 58 htt
ps://medaka.5ch.net/test/read.cgi/prog/1624102929/ http://medaka.5ch.net/test/read.cgi/prog/1624619195/1
2: 仕様書無しさん [sage] 2021/06/25(金) 20:10:18.13 ありがとうゴリ〜 http://medaka.5ch.net/test/read.cgi/prog/1624619195/2
3: 仕様書無しさん [sage] 2021/06/25(金) 20:12:21.09 次スレたてないやつかなりカチーンと来てて、我ながらよく抑えたなって感じだけど、10代の頃だったら絶交！とかしてたなｗ http://medaka.5ch.net/test/read.cgi/prog/1624619195/3
4: 仕様書無しさん [sage] 2021/06/25(金) 20:15:48.24 チッ http://medaka.5ch.net/test/read.cgi/prog/1624619195/4
5: 仕様書無しさん [sage] 2021/06/25(金) 20:19:04.48 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1624619195/5
6: 仕様書無しさん [sage] 2021/06/25(金) 20:20:04.91 健常スレ再開 http://medaka.5ch.net/test/read.cgi/prog/1624619195/6
7: 仕様書無しさん [sage] 2021/06/25(金) 20:20:09.40 終了botさんお疲れ様です http://medaka.5ch.net/test/read.cgi/prog/1624619195/7
8: 仕様書無しさん [sage] 2021/06/25(金) 20:22:20.28 健常者が0人の時の例外処理がないのでWA http://medaka.5ch.net/test/read.cgi/prog/1624619195/8
9: 仕様書無しさん [sage] 2021/06/25(金) 20:25:13.33 信用が0だったり健常者が0だったり大変だな http://medaka.5ch.net/test/read.cgi/prog/1624619195/9
10: 仕様書無しさん [sage] 2021/06/25(金) 20:26:03.14 REでは AtCoder知識灰だな http://medaka.5ch.net/test/read.cgi/prog/1624619195/10
11: 仕様書無しさん [sage] 2021/06/25(金) 20:38:33.83 典型４３ってc++でpriority queue使ったダイクストラでACとれる？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/11
12: 仕様書無しさん [sage] 2021/06/25(金) 20:39:58.15 取れる http://medaka.5ch.net/test/read.cgi/prog/1624619195/12
13: 仕様書無しさん [sage] 2021/06/25(金) 20:42:57.95 >>12 なんか工夫とか気をつけるポイントとかある？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/13
14: 仕様書無しさん [sage] 2021/06/25(金) 20:45:22.45 >>13 何に引っかかってるか知らないけどそんなに特別なことしてない 陽にグラフ作らない、とかそれくらいpriority_queueにtupleぶち込んでる http://medaka.5ch.net/test/read.cgi/prog/1624619195/14
15: 仕様書無しさん [sage] 2021/06/25(金) 20:46:01.11 どうせ大きい順に取り出してるとか http://medaka.5ch.net/test/read.cgi/prog/1624619195/15
16: 仕様書無しさん [sage] 2021/06/25(金) 20:51:31.17 >>14 まじか priority queueだとTLEで01bfsだと通ったからlogで落ちてるのかとおもってたわ もうちょっとみてみる >>15 greaterで指定してるからそれは大丈夫っぽい http://medaka.5ch.net/test/read.cgi/prog/1624619195/16
17: 仕様書無しさん [sage] 2021/06/25(金) 21:03:33.99 見たやつ枝刈りしてる？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/17
18: 仕様書無しさん [sage] 2021/06/25(金) 21:17:35.13 >>16 通ったの1.2sくらいだから定数倍悪いとか枝刈りミスってると落ちるかも http://medaka.5ch.net/test/read.cgi/prog/1624619195/18
19: 仕様書無しさん [sage] 2021/06/25(金) 21:33:30.30 このコードなんだけど １つだけTLEになる https://paiza.io/projects/e/B8fvsxxbnhYsCsBc7qg21A http://medaka.5ch.net/test/read.cgi/prog/1624619195/19
20: 仕様書無しさん [sage] 2021/06/25(金) 21:42:45.44 >>19 pqに入れるときにcost更新してないからじゃね http://medaka.5ch.net/test/read.cgi/prog/1624619195/20
21: 仕様書無しさん [sage] 2021/06/25(金) 22:16:56.77 https://snuke.h%60tenablog.com/entry/2013/03/01/152108 すぬけさんでもやらかしてしまうやつ？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/21
22: 仕様書無しさん [sage] 2021/06/25(金) 22:23:16.63 アドレス間違ったわ https://snuke.h%61tenablog.com/entry/2021/02/22/102734 はてなそのままじゃ貼れないからごにょっと http://medaka.5ch.net/test/read.cgi/prog/1624619195/22
23: 仕様書無しさん [] 2021/06/25(金) 22:52:37.24 ここが新しいプログラマーの豚部屋なのね(´・ω・`) http://medaka.5ch.net/test/read.cgi/prog/1624619195/23
24: 仕様書無しさん [sage] 2021/06/25(金) 22:58:47.25 オーダーレベルで悪い書き方はしてなさそう 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))) にすると早くなるかも http://medaka.5ch.net/test/read.cgi/prog/1624619195/24
25: 仕様書無しさん [sage] 2021/06/25(金) 23:06:47.10 こういう教え合ってるのプログラマー板って感じしていいね http://medaka.5ch.net/test/read.cgi/prog/1624619195/25
26: 仕様書無しさん [sage] 2021/06/25(金) 23:11:58.08 🥬 http://medaka.5ch.net/test/read.cgi/prog/1624619195/26
27: 19 [sage] 2021/06/25(金) 23:29:39.07 いろいろ教えてくれてありがと すぬけさんのブログの最後に書いてあるおまけ（定数倍）のやつをやったら通るようになったので 定数倍が悪かったっぽいです http://medaka.5ch.net/test/read.cgi/prog/1624619195/27
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 975 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.009s