AtCoder Regular Contest 084 + AtCoder Beginner Contest 077
-
masashinakata
- 2294
- 0
- 0
- 0
-
- いいね！0
nico_shindannin（診断人）
@nico_shindannin
はぁ… 合同式 a1 + a2 ≡ b1 + b2 (n), a1a2 ≡ b1b2 (n) 足し算と掛け算でしか辺をつないでないんだから、 はぁ… +1と*10倍だけしか辺をつないでないんだから、 はぁ… orz
2017-11-05 08:19:39
nico_shindannin（診断人）
@nico_shindannin
数論の問題で、してやられた問題の数々を見直してるけど、どれもうまい解答すぎるのじゃ…。本番で見抜ける日は来るのだろうか。
2017-11-05 08:22:51
nico_shindannin（診断人）
@nico_shindannin
朝飯食いながら、昨日の問題Dについて考えてたけど、「これ無限に考えないといかんでしょ！」といった問題は、どこかで剰余系を頭に入れておかないといけないなと思いました。
2017-11-05 09:16:35
nico_shindannin（診断人）
@nico_shindannin
あと、 ・DigitSumの性質の理解 f(a+1)=f(a)+1, f(a*10)=f(a) ・特例の場合（繰り上がり）は、無視してもいいという柔軟さ。 ・グラフの最短距離で考える、発想の転換 と、３つぐらい山があるので、やっぱり難問だと思ったのじゃ。
2017-11-05 09:22:33
nico_shindannin（診断人）
@nico_shindannin
あと、この問題D、想定誤回答・嘘回答・整数列大辞典に逃げようとした人（わし含む）を、ほぼ撃退してると思ったので、作題者は気持ち良かったに違いないのじゃ。
2017-11-05 09:25:47
naoya.t
@naoya_t
@takeya_okino ノードaから+1で到達したノードb（dist[b] = dist[a]+1）に、ノードaと同じ深さのa'（dist[a'] = dist[a]）から+0で到達できた場合に（既にInteger.MAX_VALUEではないので）dist[b]を更新できないから、ですね
2017-11-05 17:28:40
沖野赳也
@takeya_okino
@naoya_t すいません。dist[v1], dist[v2]を常に更新するようにしましたが、WAされます。対処法を教えて下さい
2017-11-05 18:04:51
naoya.t
@naoya_t
@takeya_okino dist[v1] = Math.min(dist[v1], dist[u]) のようにすれば良いかと
2017-11-05 18:30:15
hamayanhamayan
@hamayanhamayan
はてなブログに投稿しました #はてなブログ Small Multiple [AtCoder Regular Contest 084 D] - はまやんはまやんはまやん hamayanhamayan.hatenablog.jp/entry/2017/11/…
2017-11-06 02:13:59
hamayanhamayan
@hamayanhamayan
はてなブログに投稿しました #はてなブログ Finite Encyclopedia of Integer Sequences [AtCoder Regular Contest 084 E] - はまやんはまやんはまやん hamayanhamayan.hatenablog.jp/entry/2017/11/…
2017-11-06 02:22:37
kmjp
@kmjp_pc
はてなブログに投稿しました #はてなブログ AtCoder ARC #084 : D - Small Multiple - kmjp's blog kmjp.hatenablog.jp/entry/2017/11/…
2017-11-06 23:56:20
kmjp
@kmjp_pc
はてなブログに投稿しました #はてなブログ AtCoder ARC #084 : E - Finite Encyclopedia of Integer Sequences - kmjp's blog kmjp.hatenablog.jp/entry/2017/11/…
2017-11-09 23:19:14
kmjp
@kmjp_pc
はてなブログに投稿しました #はてなブログ AtCoder ARC #084 : F - XorShift - kmjp's blog kmjp.hatenablog.jp/entry/2017/11/…
2017-11-09 23:29:07