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