Difference between revisions of "ICPC 2019 Shanghai Online Contest"
Jump to navigation
Jump to search
Xiejiadong (talk | contribs) (Created page with "== Problem A == Unsolved. == Problem B == Solved by Xiejiadong. 00:20 (+1) == Problem C == Solved by Xiejiadong && Kilo_5723. 03:45 (+1) == Problem D == Solved by Xieji...") |
Xiejiadong (talk | contribs) |
||
| Line 6: | Line 6: | ||
Solved by Xiejiadong. 00:20 (+1) | Solved by Xiejiadong. 00:20 (+1) | ||
| + | |||
| + | 题意：一开始灯都是关着的，每次操作一个区间的灯使其状态相反，求最后开着的灯数量。 | ||
| + | |||
| + | 题解：卡内存，没法把所有灯的状态开下来。 | ||
| + | |||
| + | 于是离散化，记录操作的区间端点，扫一遍就好了。 | ||
== Problem C == | == Problem C == | ||
Revision as of 02:10, 16 September 2019
Problem A
Unsolved.
Problem B
Solved by Xiejiadong. 00:20 (+1)
题意：一开始灯都是关着的，每次操作一个区间的灯使其状态相反，求最后开着的灯数量。
题解：卡内存，没法把所有灯的状态开下来。
于是离散化，记录操作的区间端点，扫一遍就好了。
Problem C
Solved by Xiejiadong && Kilo_5723. 03:45 (+1)
Problem D
Solved by Xiejiadong. 02:14 (+1)
Problem E
Solved by Kilo_5723. 04:01 (+)
Problem F
Solved by Kilo_5723. 02:02 (+)
Problem G
Unsolved.
Problem H
Unsolved.
Problem I
Solved by Kilo_5723. 00:46 (+2)
Problem J
Solved by Kilo_5723. 01:16 (+1)
Problem K
Solved by Xiejiadong. 00:06 (+)