[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 59 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 59 http://medaka.5ch.net/test/read.cgi/prog/1624619195/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
1: 仕様書無しさん [sage] 2021/06/25(金) 20:06:35 競技プログラミング、オンラインジャッジ、プログラミングコンテストや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 https://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 ありがとうゴリ〜 http://medaka.5ch.net/test/read.cgi/prog/1624619195/2
3: 仕様書無しさん [sage] 2021/06/25(金) 20:12:21 次スレたてないやつかなりカチーンと来てて、我ながらよく抑えたなって感じだけど、10代の頃だったら絶交！とかしてたなｗ http://medaka.5ch.net/test/read.cgi/prog/1624619195/3
4: 仕様書無しさん [sage] 2021/06/25(金) 20:15:48 チッ http://medaka.5ch.net/test/read.cgi/prog/1624619195/4
5: 仕様書無しさん [sage] 2021/06/25(金) 20:19:04 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1624619195/5
6: 仕様書無しさん [sage] 2021/06/25(金) 20:20:04 健常スレ再開 http://medaka.5ch.net/test/read.cgi/prog/1624619195/6
7: 仕様書無しさん [sage] 2021/06/25(金) 20:20:09 終了botさんお疲れ様です http://medaka.5ch.net/test/read.cgi/prog/1624619195/7
8: 仕様書無しさん [sage] 2021/06/25(金) 20:22:20 健常者が0人の時の例外処理がないのでWA http://medaka.5ch.net/test/read.cgi/prog/1624619195/8
9: 仕様書無しさん [sage] 2021/06/25(金) 20:25:13 信用が0だったり健常者が0だったり大変だな http://medaka.5ch.net/test/read.cgi/prog/1624619195/9
10: 仕様書無しさん [sage] 2021/06/25(金) 20:26:03 REでは AtCoder知識灰だな http://medaka.5ch.net/test/read.cgi/prog/1624619195/10
11: 仕様書無しさん [sage] 2021/06/25(金) 20:38:33 典型４３ってc++でpriority queue使ったダイクストラでACとれる？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/11
12: 仕様書無しさん [sage] 2021/06/25(金) 20:39:58 取れる http://medaka.5ch.net/test/read.cgi/prog/1624619195/12
13: 仕様書無しさん [sage] 2021/06/25(金) 20:42:57 >>12 なんか工夫とか気をつけるポイントとかある？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/13
14: 仕様書無しさん [sage] 2021/06/25(金) 20:45:22 >>13 何に引っかかってるか知らないけどそんなに特別なことしてない 陽にグラフ作らない、とかそれくらいpriority_queueにtupleぶち込んでる http://medaka.5ch.net/test/read.cgi/prog/1624619195/14
15: 仕様書無しさん [sage] 2021/06/25(金) 20:46:01 どうせ大きい順に取り出してるとか http://medaka.5ch.net/test/read.cgi/prog/1624619195/15
16: 仕様書無しさん [sage] 2021/06/25(金) 20:51:31 >>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 見たやつ枝刈りしてる？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/17
18: 仕様書無しさん [sage] 2021/06/25(金) 21:17:35 >>16 通ったの1.2sくらいだから定数倍悪いとか枝刈りミスってると落ちるかも http://medaka.5ch.net/test/read.cgi/prog/1624619195/18
19: 仕様書無しさん [sage] 2021/06/25(金) 21:33: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 >>19 pqに入れるときにcost更新してないからじゃね http://medaka.5ch.net/test/read.cgi/prog/1624619195/20
21: 仕様書無しさん [sage] 2021/06/25(金) 22:16:56 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 アドレス間違ったわ 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 ここが新しいプログラマーの豚部屋なのね(´・ω・`) http://medaka.5ch.net/test/read.cgi/prog/1624619195/23
24: 仕様書無しさん [sage] 2021/06/25(金) 22:58:47 オーダーレベルで悪い書き方はしてなさそう 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 こういう教え合ってるのプログラマー板って感じしていいね http://medaka.5ch.net/test/read.cgi/prog/1624619195/25
26: 仕様書無しさん [sage] 2021/06/25(金) 23:11:58 🥬 http://medaka.5ch.net/test/read.cgi/prog/1624619195/26
27: 19 [sage] 2021/06/25(金) 23:29:39 いろいろ教えてくれてありがと すぬけさんのブログの最後に書いてあるおまけ（定数倍）のやつをやったら通るようになったので 定数倍が悪かったっぽいです http://medaka.5ch.net/test/read.cgi/prog/1624619195/27
28: 仕様書無しさん [sage] 2021/06/25(金) 23:59:45 >>25 いいよね この調子で反ワクチン派も啓蒙していこう http://medaka.5ch.net/test/read.cgi/prog/1624619195/28
29: 仕様書無しさん [sage] 2021/06/26(土) 02:06:56 お前らってホント偏差値大好きっ子だよな きもちわる http://medaka.5ch.net/test/read.cgi/prog/1624619195/29
30: 仕様書無しさん [sage] 2021/06/26(土) 08:44:39 えびちゃんちゅっ http://medaka.5ch.net/test/read.cgi/prog/1624619195/30
31: 仕様書無しさん [sage] 2021/06/26(土) 12:27:21 典型90にいつも引用RTしてる人、解けないときも律儀に解けませんでしたって言っててかわいい http://medaka.5ch.net/test/read.cgi/prog/1624619195/31
32: 仕様書無しさん [] 2021/06/26(土) 12:32:20 典型90の072で、同じマスを通らず上下左右に移動する経路が高々28512通りってどうやって出るんですか。 感覚といってるぐらいだから簡単に出るんだろうが、さっぱり思いつかん http://medaka.5ch.net/test/read.cgi/prog/1624619195/32
33: 仕様書無しさん [sage] 2021/06/26(土) 12:37:13 簡単に出ないから感覚って言って誤魔化してるんでしょ http://medaka.5ch.net/test/read.cgi/prog/1624619195/33
34: 仕様書無しさん [sage] 2021/06/26(土) 12:42:14 1^4 * 2^8 * 3^4 = 20736だから最初の方向を決めるのを考慮しても40000くらいでは抑えられるんじゃね http://medaka.5ch.net/test/read.cgi/prog/1624619195/34
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 968 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s