NEERC 2008, Eastern subregion quarterfinals

From EOJ Wiki
Jump to navigation Jump to search

oxx1108

Problem B

题意:给定一些百万富翁初始位置和钱数,以及一些移动,求每个城市钱财和最多(不能并列)的天数。

题解:用set模拟一下即可。有两个注意的地方,一个是钱数不能除掉一百万,因为没说一定是一百万的倍数,另要注意set里只有一个元素的情况。

Problem C

Problem F

签到

Problem H

签到

Problem J

Problem K

题意:给定一个正三角形,要求在里面加三个点,外面加三个点,使得至少有九个正三角形。

题解:内部加一个中心,外部加三个旁心,这样就有八个了,在在中间随便加两个能够成正三角形的点即可(三等分点)。