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 | 3757 |
2 | jiangly | 3647 |
3 | Benq | 3581 |
4 | orzdevinwang | 3570 |
5 | Geothermal | 3569 |
5 | cnnfls_csy | 3569 |
7 | Radewoosh | 3509 |
8 | ecnerwala | 3486 |
9 | jqdai0815 | 3474 |
10 | gyh20 | 3447 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 171 |
2 | awoo | 165 |
3 | adamant | 163 |
4 | TheScrasse | 159 |
5 | maroonrk | 155 |
6 | nor | 154 |
7 | -is-this-fft- | 152 |
8 | Petr | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
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 |
---|