Difference between revisions of "XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Peterhof"
Jump to navigation
Jump to search
Xiejiadong (talk | contribs) |
Xiejiadong (talk | contribs) |
||
Line 20: | Line 20: | ||
Solved by Xiejiadong. 02:01 (+) | Solved by Xiejiadong. 02:01 (+) | ||
+ | |||
+ | 题意:一个每秒在旋转的打印条要在纸上打印,询问最短的时间打印完成。 | ||
+ | |||
+ | 题解:每次能打印的时候肯定就直接打印。 | ||
+ | |||
+ | 每次记录开始时打印条的状态,二分查找每一个位置在什么时候会打印到。即二分查找大于当前时间的一个最小值。 | ||
+ | |||
+ | 初始状态想清楚了就能写了。 | ||
== Problem F == | == Problem F == |
Revision as of 12:26, 25 May 2019
Problem A
Solved by Kilo_5723 01:10. (+3)
Problem B
Unsolved.
Problem C
Solved by Weaver_zhu. 01:18 (+)
暴力签到
Problem D
Solved by Kilo_5723. 04:54 (+2)
Problem E
Solved by Xiejiadong. 02:01 (+)
题意:一个每秒在旋转的打印条要在纸上打印,询问最短的时间打印完成。
题解:每次能打印的时候肯定就直接打印。
每次记录开始时打印条的状态,二分查找每一个位置在什么时候会打印到。即二分查找大于当前时间的一个最小值。
初始状态想清楚了就能写了。
Problem F
Problem G
Problem H
Problem I
Solved by Xiejiadong. 00:27 (+)
Problem J
Upsolved by Weaver_zhu. (-8)
梦游签到
题意:判断完全平方数。
题解:二次剩余随便判几个int范围素数就行了。