[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 59 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 59 http://medaka.5ch.net/test/read.cgi/prog/1624619195/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
45: 仕様書無しさん [sage] 2021/06/26(土) 13:18:36.05 まあそもそもこのスレで話題に出さない方がいいんだよね http://medaka.5ch.net/test/read.cgi/prog/1624619195/45
46: 仕様書無しさん [sage] 2021/06/26(土) 13:22:10.24 俺は全くやる気ないし問題見てもないけど、コンテスト出ながら5chとかリスキーだろ ぽろっと感想こぼしたらギルティーだぞ http://medaka.5ch.net/test/read.cgi/prog/1624619195/46
47: 仕様書無しさん [sage] 2021/06/26(土) 13:28:34.79 集中力切らして冷えた時の言い訳なんだからどうでもいい http://medaka.5ch.net/test/read.cgi/prog/1624619195/47
48: 仕様書無しさん [sage] 2021/06/26(土) 14:35:44.53 AHCは過疎ゲー http://medaka.5ch.net/test/read.cgi/prog/1624619195/48
49: 仕様書無しさん [sage] 2021/06/26(土) 14:46:17.10 初心者なんですけど質問良いですか http://medaka.5ch.net/test/read.cgi/prog/1624619195/49
50: 仕様書無しさん [sage] 2021/06/26(土) 14:50:11.89 hai http://medaka.5ch.net/test/read.cgi/prog/1624619195/50
51: 仕様書無しさん [sage] 2021/06/26(土) 14:55:06.24 灘コンやってた http://medaka.5ch.net/test/read.cgi/prog/1624619195/51
52: 仕様書無しさん [sage] 2021/06/26(土) 15:11:19.69 過疎ゲーの割に出れば勝てるタイプの過疎り方してないからなあ http://medaka.5ch.net/test/read.cgi/prog/1624619195/52
53: 仕様書無しさん [sage] 2021/06/26(土) 15:14:32.71 大体のネトゲの末期は荒野で廃人モヒカンが跋扈してるよ http://medaka.5ch.net/test/read.cgi/prog/1624619195/53
54: 仕様書無しさん [sage] 2021/06/26(土) 15:14:59.54 6時間ってなんか半端でやりたくないな 途中で切り上げるのも気分よくないし かといって続きは明日やろうってできる長さじゃないし http://medaka.5ch.net/test/read.cgi/prog/1624619195/54
55: 仕様書無しさん [sage] 2021/06/26(土) 15:20:57.50 ARC-Fまでの数学が1冊でカバーできる、競プロの数学解説本を誰か書いてくれ 範囲が膨大すぎて、何をやればいいのか分からない http://medaka.5ch.net/test/read.cgi/prog/1624619195/55
56: 仕様書無しさん [sage] 2021/06/26(土) 15:23:04.23 さすがに需要なくて無理だろ 競プロに人生捧げた狂人が書いてくれるかもしれんが http://medaka.5ch.net/test/read.cgi/prog/1624619195/56
57: 仕様書無しさん [sage] 2021/06/26(土) 15:24:21.66 需要がないとまでは言わんがその辺から先は自分で学んでこいと言う話になりそうだ http://medaka.5ch.net/test/read.cgi/prog/1624619195/57
58: 仕様書無しさん [sage] 2021/06/26(土) 15:27:32.70 数学なら大したことないだろ 数オリ未満の範囲 群論とかほとんどファッションレベルだし 問われる知識の多さよりもその知識を使う問題に帰着させるのがムズい http://medaka.5ch.net/test/read.cgi/prog/1624619195/58
59: 仕様書無しさん [sage] 2021/06/26(土) 15:35:34.78 要は数オリの網羅的な教材を競プロ向けに改造してプラスαしたものだな http://medaka.5ch.net/test/read.cgi/prog/1624619195/59
60: 仕様書無しさん [sage] 2021/06/26(土) 15:43:19.70 まあ突然カタラン数とか言われて解けるわけねえだろってなっちゃったし、知ってれば解ける系はせめて抑えておきたい気持ちはわかる http://medaka.5ch.net/test/read.cgi/prog/1624619195/60
61: 仕様書無しさん [sage] 2021/06/26(土) 15:44:33.06 grundy数とか出てくるし、それなりに意義はありそうだけど 数学として学ぶには浅い知識で十分すぎるし、かと言ってしっかりやるには範囲広すぎるし 結局各自で頑張っていくぐらいしかない気がする http://medaka.5ch.net/test/read.cgi/prog/1624619195/61
62: 仕様書無しさん [sage] 2021/06/26(土) 15:59:38.60 pythonなんですけどリスト（配列）って変数 ＝ [ ]のこのかっこで作成できるじゃないですか atcoderで人の解答見てると変数＝[0]のようにかっこの中に0があることが多いんですけどこの0って必要なんですか A = [0] + list(map(int, input().split())) みたいな感じで かっこの中空じゃダメなのかなって http://medaka.5ch.net/test/read.cgi/prog/1624619195/62
63: 仕様書無しさん [sage] 2021/06/26(土) 16:03:23.17 それは番兵置いたり1-indexedで添字がずれないようにするためだな http://medaka.5ch.net/test/read.cgi/prog/1624619195/63
64: 仕様書無しさん [sage] 2021/06/26(土) 16:27:16.11 質問サイトとして少しでも機能している点でこのスレの存在価値はあるな http://medaka.5ch.net/test/read.cgi/prog/1624619195/64
65: 仕様書無しさん [sage] 2021/06/26(土) 16:29:13.13 宇宙を創造した神がこのスレに存在価値はないと言っていたぞ http://medaka.5ch.net/test/read.cgi/prog/1624619195/65
66: 仕様書無しさん [sage] 2021/06/26(土) 16:50:20.95 カタラン数はちょっと数学できる高校生なら普通に知ってるので それ知らんのはあんまり高校で数学頑張らなかっただけだぞ http://medaka.5ch.net/test/read.cgi/prog/1624619195/66
67: 仕様書無しさん [sage] 2021/06/26(土) 16:52:25.85 「ちょっと数学できる」の範囲が曖昧すぎるだろ http://medaka.5ch.net/test/read.cgi/prog/1624619195/67
68: 仕様書無しさん [sage] 2021/06/26(土) 16:58:02.86 チョットデキル http://medaka.5ch.net/test/read.cgi/prog/1624619195/68
69: 仕様書無しさん [sage] 2021/06/26(土) 17:34:35.07 AHC参加者少ないな オワコンなの？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/69
70: 仕様書無しさん [sage] 2021/06/26(土) 17:35:47.43 AHCやらない奴らがAtCoderからしたら終わったユーザー 略してオワユザ http://medaka.5ch.net/test/read.cgi/prog/1624619195/70
71: 仕様書無しさん [sage] 2021/06/26(土) 17:38:46.51 土曜の昼〜夕方六時間丸々なくなるのはよっぽど気合い入ってないと厳しい http://medaka.5ch.net/test/read.cgi/prog/1624619195/71
72: 仕様書無しさん [sage] 2021/06/26(土) 17:41:03.92 カタラン数とかチャート式で2ページ丸々使って解説するぐらいには高校数学の範囲だし 数学が嫌いじゃないなら知ってて当然かと思ったけど http://medaka.5ch.net/test/read.cgi/prog/1624619195/72
73: 仕様書無しさん [sage] 2021/06/26(土) 17:46:28.66 >>66 そうなの？一応京大理系だけど本当に聞いたこともなかったから頑張ってなかったのかも やっぱ東大生の人たちには常識なのかな http://medaka.5ch.net/test/read.cgi/prog/1624619195/73
74: 仕様書無しさん [sage] 2021/06/26(土) 17:48:02.74 受験イキリきっしょ http://medaka.5ch.net/test/read.cgi/prog/1624619195/74
75: 仕様書無しさん [sage] 2021/06/26(土) 17:55:26.86 まあ別に知らなくても東大数学やら京大数学で高得点取ることはできると思う http://medaka.5ch.net/test/read.cgi/prog/1624619195/75
76: 仕様書無しさん [sage] 2021/06/26(土) 18:01:09.07 知らなくてもいいってのはその場で再発明できる程度の問題が多いからというのがある カタラン数という概念を認識してなくても解ける http://medaka.5ch.net/test/read.cgi/prog/1624619195/76
77: 仕様書無しさん [sage] 2021/06/26(土) 18:02:03.67 チャート式の色は？暖色？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/77
78: 仕様書無しさん [sage] 2021/06/26(土) 18:10:00.73 またガイジがガイジバトル始めてんのか http://medaka.5ch.net/test/read.cgi/prog/1624619195/78
79: 仕様書無しさん [sage] 2021/06/26(土) 18:15:36.84 https://tsuchi.hateblo.jp/entry/2021/06/25/125833 純粋培養黄色ってテクノロジ系7割も取れないもんなんやな http://medaka.5ch.net/test/read.cgi/prog/1624619195/79
80: 仕様書無しさん [sage] 2021/06/26(土) 18:23:03.26 白カピ呼んで来い http://medaka.5ch.net/test/read.cgi/prog/1624619195/80
81: 仕様書無しさん [sage] 2021/06/26(土) 18:28:37.95 合格できりゃ別にいいだろ http://medaka.5ch.net/test/read.cgi/prog/1624619195/81
82: 仕様書無しさん [sage] 2021/06/26(土) 18:51:15.06 仮に合格点が7割だったら8割は取るだろ たかが資格、合格できれば何も問題はない http://medaka.5ch.net/test/read.cgi/prog/1624619195/82
83: 仕様書無しさん [sage] 2021/06/26(土) 19:28:06.08 夢見ることが全て始まり それが答えだろ http://medaka.5ch.net/test/read.cgi/prog/1624619195/83
84: 仕様書無しさん [sage] 2021/06/26(土) 19:29:38.01 >>73 前にも、知らなくても東大合格できるの書き込みあったから チャート式信奉者かどうかの違いでしょ http://medaka.5ch.net/test/read.cgi/prog/1624619195/84
85: 仕様書無しさん [sage] 2021/06/26(土) 19:53:51.12 >>63 62の答えってこれでしょうか どなたかこれをわかりやすく教え欲しいです [ ]の中を空にしたらエラーになるのでしょうか そうならとりあえずこれから[ ]の中に0入れとこうと思うのですが http://medaka.5ch.net/test/read.cgi/prog/1624619195/85
86: 仕様書無しさん [sage] 2021/06/26(土) 19:55:54.34 ヒューリスティック前回まで1000人くらい参加者いたのに今回は600人か。存続危うそう http://medaka.5ch.net/test/read.cgi/prog/1624619195/86
87: 仕様書無しさん [sage] 2021/06/26(土) 20:09:40.66 >>85 エラーにはならない そもそも意味が違う []は空のリスト [0]は要素数が1でその要素がゼロのリスト http://medaka.5ch.net/test/read.cgi/prog/1624619195/87
88: 仕様書無しさん [sage] 2021/06/26(土) 20:28:05.21 ここ数年で増えた競プロユーザーって毎週参加できて一回二時間程度で済むというお手軽感が好きな人が多いでしょ あとは受験数学や競技数学っぽいゲーム性が好きな人 マラソンってやっぱ人を選ぶよ http://medaka.5ch.net/test/read.cgi/prog/1624619195/88
89: 仕様書無しさん [sage] 2021/06/26(土) 20:33:55.25 面白そうかどうかって言われると面白そうだと思う ただあまり時間とれないし、同じぐらいの実力だと当然時間をたくさんかけた人に負けるので、出ようという気がなくなる http://medaka.5ch.net/test/read.cgi/prog/1624619195/89
90: 仕様書無しさん [sage] 2021/06/26(土) 20:36:39.13 焼きなましの具体的なやり方がいまだに分からない http://medaka.5ch.net/test/read.cgi/prog/1624619195/90
91: 仕様書無しさん [sage] 2021/06/26(土) 20:38:30.65 ヒューリスティックのレートが中々web実装されないのもある気がする モチベ湧かない奴いるだろ http://medaka.5ch.net/test/read.cgi/prog/1624619195/91
92: 仕様書無しさん [sage] 2021/06/26(土) 20:39:40.10 そもそもマラソンマッチってアルゴほど競技人口あるものじゃなかったと思うんだけど、最盛期のトップコーダーでどのぐらいの人数比なんだ？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/92
93: 仕様書無しさん [sage] 2021/06/26(土) 20:40:26.75 e-sportsなんとかでマラソンやるらしいけど大丈夫なのかね http://medaka.5ch.net/test/read.cgi/prog/1624619195/93
94: 仕様書無しさん [sage] 2021/06/26(土) 20:42:22.86 マラソンのが観客視点だと見ごたえあるんじゃね トップ層さえしっかりしてればショーとしては成立すると思う http://medaka.5ch.net/test/read.cgi/prog/1624619195/94
95: 仕様書無しさん [sage] 2021/06/26(土) 20:44:54.36 いや他のesportsと比べたら退屈すぎるだろ http://medaka.5ch.net/test/read.cgi/prog/1624619195/95
96: 仕様書無しさん [sage] 2021/06/26(土) 20:49:15.80 visualizer次第だろ 3Dでかっこいいvisualizerに実行結果を投影しながら凄腕プログラマーのプログラム同士が戦っているって体にすれば結構一般ウケすると思うぜ それフロント作ってるやつがすごい話じゃんってツッコミはなしで http://medaka.5ch.net/test/read.cgi/prog/1624619195/96
97: 仕様書無しさん [sage] 2021/06/26(土) 20:54:54.70 AtCoderの基本であるrateの"visualizer"を実装してないのにかっこいい対外向けvisualizer開発する余裕あるの？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/97
98: 仕様書無しさん [sage] 2021/06/26(土) 22:30:18.37 前回9000人超えてたのに全く根付かずw http://medaka.5ch.net/test/read.cgi/prog/1624619195/98
99: 仕様書無しさん [sage] 2021/06/26(土) 22:34:34.49 どっかでやってたテトリスで戦うやつみたいに ゲームっぽい体裁にすれば割とうけそうではあるけど http://medaka.5ch.net/test/read.cgi/prog/1624619195/99
100: 仕様書無しさん [sage] 2021/06/26(土) 22:40:20.29 Dから難しすぎ クソつまんねー http://medaka.5ch.net/test/read.cgi/prog/1624619195/100
101: 仕様書無しさん [sage] 2021/06/26(土) 22:41:20.36 さすがに酷くない？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/101
102: 仕様書無しさん [sage] 2021/06/26(土) 22:42:22.82 cまで早解き競争なのにbで5ペナ出して無事死亡 http://medaka.5ch.net/test/read.cgi/prog/1624619195/102
103: 仕様書無しさん [] 2021/06/26(土) 22:42:59.71 いいセットだと思った 解けたので http://medaka.5ch.net/test/read.cgi/prog/1624619195/103
104: 仕様書無しさん [sage] 2021/06/26(土) 22:43:17.69 もしかしてwriterって解ける人数が少ない問題を出せた人が偉いの？ それなら今日のは納得なんだけど http://medaka.5ch.net/test/read.cgi/prog/1624619195/104
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 898 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.013s