Difference between revisions of "NEERC 2008, Eastern subregion quarterfinals"
Jump to navigation
Jump to search
| Line 17: | Line 17: | ||
=== Problem J === | === Problem J === | ||
=== Problem K === | === Problem K === | ||
| + | |||
| + | 题意：给定一个正三角形，要求在里面加三个点，外面加三个点，使得至少有九个正三角形。 | ||
| + | |||
| + | 题解：内部加一个中心，外部加三个旁心，这样就有八个了，在在中间随便加两个能够成正三角形的点即可（三等分点）。 | ||
Revision as of 13:35, 26 March 2018
oxx1108
Problem B
题意：给定一些百万富翁初始位置和钱数，以及一些移动，求每个城市钱财和最多（不能并列）的天数。
题解：用set模拟一下即可。有两个注意的地方，一个是钱数不能除掉一百万，因为没说一定是一百万的倍数，另要注意set里只有一个元素的情况。
Problem C
Problem F
签到
Problem H
签到
Problem J
Problem K
题意：给定一个正三角形，要求在里面加三个点，外面加三个点，使得至少有九个正三角形。
题解：内部加一个中心，外部加三个旁心，这样就有八个了，在在中间随便加两个能够成正三角形的点即可（三等分点）。