Difference between revisions of "XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Peterhof"

From EOJ Wiki
Jump to navigation Jump to search
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范围素数就行了。