[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 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 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.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
28: 仕様書無しさん [sage] 2021/06/25(金) 23:59:45.16 >>25 いいよね この調子で反ワクチン派も啓蒙していこう http://medaka.5ch.net/test/read.cgi/prog/1624619195/28
29: 仕様書無しさん [sage] 2021/06/26(土) 02:06:56.01 お前らってホント偏差値大好きっ子だよな きもちわる http://medaka.5ch.net/test/read.cgi/prog/1624619195/29
30: 仕様書無しさん [sage] 2021/06/26(土) 08:44:39.71 えびちゃんちゅっ http://medaka.5ch.net/test/read.cgi/prog/1624619195/30
31: 仕様書無しさん [sage] 2021/06/26(土) 12:27:21.30 典型90にいつも引用RTしてる人、解けないときも律儀に解けませんでしたって言っててかわいい http://medaka.5ch.net/test/read.cgi/prog/1624619195/31
32: 仕様書無しさん [] 2021/06/26(土) 12:32:20.04 典型90の072で、同じマスを通らず上下左右に移動する経路が高々28512通りってどうやって出るんですか。 感覚といってるぐらいだから簡単に出るんだろうが、さっぱり思いつかん http://medaka.5ch.net/test/read.cgi/prog/1624619195/32
33: 仕様書無しさん [sage] 2021/06/26(土) 12:37:13.64 簡単に出ないから感覚って言って誤魔化してるんでしょ http://medaka.5ch.net/test/read.cgi/prog/1624619195/33
34: 仕様書無しさん [sage] 2021/06/26(土) 12:42:14.46 1^4 * 2^8 * 3^4 = 20736だから最初の方向を決めるのを考慮しても40000くらいでは抑えられるんじゃね http://medaka.5ch.net/test/read.cgi/prog/1624619195/34
35: 仕様書無しさん [sage] 2021/06/26(土) 12:46:13.03 どういう式かわからん http://medaka.5ch.net/test/read.cgi/prog/1624619195/35
36: 仕様書無しさん [sage] 2021/06/26(土) 12:47:10.68 ワクチン妄信派も未来のことは説明できないから感覚で誤魔化して他人をバカにしまくってるしな http://medaka.5ch.net/test/read.cgi/prog/1624619195/36
37: 仕様書無しさん [] 2021/06/26(土) 12:49:38.57 感覚が大事は分かるが、オーダー見積もり式ぐらいないと再現性なさすぎて無理。 http://medaka.5ch.net/test/read.cgi/prog/1624619195/37
38: 仕様書無しさん [sage] 2021/06/26(土) 12:53:28.63 >>32 第5回 PAST G が似た問題で、もっと荒い評価の式が解説に書いてある http://medaka.5ch.net/test/read.cgi/prog/1624619195/38
39: 仕様書無しさん [sage] 2021/06/26(土) 13:01:46.70 脳がなければ脳死DPで求めなさい http://medaka.5ch.net/test/read.cgi/prog/1624619195/39
40: 仕様書無しさん [sage] 2021/06/26(土) 13:05:22.44 4*4の盤面で全探索間に合わなかったら直感的に嫌な気持ちになる http://medaka.5ch.net/test/read.cgi/prog/1624619195/40
41: 仕様書無しさん [sage] 2021/06/26(土) 13:11:51.94 4*4で全探索無理で式たててねなんて問題があったらすごいけど想像もつかない http://medaka.5ch.net/test/read.cgi/prog/1624619195/41
42: 仕様書無しさん [sage] 2021/06/26(土) 13:13:02.62 駒の種類が1e18ぐらいある将棋 http://medaka.5ch.net/test/read.cgi/prog/1624619195/42
43: 仕様書無しさん [sage] 2021/06/26(土) 13:15:52.28 AHCやれよカス共 http://medaka.5ch.net/test/read.cgi/prog/1624619195/43
44: 仕様書無しさん [sage] 2021/06/26(土) 13:17:05.52 5ch書き込みながらやることでハンデをやってる むしろ感謝して欲しい http://medaka.5ch.net/test/read.cgi/prog/1624619195/44
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 958 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s