The official editorial is not asymptotically optimal and involves an advanced concept that usually does not appear in USACO Gold. I derived a relatively "low-tech" and faster solution, which I will describe below.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3839 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | Geothermal | 3569 |
7 | cnnfls_csy | 3569 |
9 | ecnerwala | 3494 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | Um_nik | 164 |
2 | maomao90 | 160 |
3 | -is-this-fft- | 159 |
4 | atcoder_official | 158 |
4 | cry | 158 |
4 | awoo | 158 |
7 | adamant | 155 |
8 | nor | 154 |
9 | TheScrasse | 153 |
10 | maroonrk | 152 |
Alternative editorial to 2019 USACO Gold February, Problem 1
The official editorial is not asymptotically optimal and involves an advanced concept that usually does not appear in USACO Gold. I derived a relatively "low-tech" and faster solution, which I will describe below.
Rev. | Lang. | By | When | Δ | Comment | |
---|---|---|---|---|---|---|
en12 | nsqrtlog | 2022-09-14 02:47:08 | 177 | |||
en11 | nsqrtlog | 2022-09-07 05:33:35 | 397 | |||
en10 | nsqrtlog | 2022-09-07 02:00:34 | 0 | (published) | ||
en9 | nsqrtlog | 2022-09-07 01:59:58 | 50 | Tiny change: 'oiler>\n\n\nThank ' -> 'oiler>\n\nThank ' | ||
en8 | nsqrtlog | 2022-09-07 01:57:22 | 64 | |||
en7 | nsqrtlog | 2022-09-07 01:53:46 | 25 | |||
en6 | nsqrtlog | 2022-09-07 01:52:48 | 16 | Tiny change: 'b19.html) is not as' -> 'b19.html) to this problem is not as' | ||
en5 | nsqrtlog | 2022-09-07 01:52:24 | 4 | Tiny change: '------\n\n[Problem l' -> '------\n\n### [Problem l' | ||
en4 | nsqrtlog | 2022-09-07 01:49:32 | 168 | |||
en3 | nsqrtlog | 2022-09-07 01:46:30 | 4736 | Tiny change: 'e std;\n\n\n#defin' -> 'e std;\n\n#defin' | ||
en2 | nsqrtlog | 2022-09-07 01:20:16 | 1353 | Tiny change: 'ion:**\n\n' -> 'ion:**\n\nfor the sake of convenience, let $\sum\limits_u^v$ denote ' | ||
en1 | nsqrtlog | 2022-09-06 16:22:47 | 407 | Initial revision (saved to drafts) |
Name |
---|