Difference between revisions of "2015 ACM-ICPC Asia Beijing Regional Contest"

From EOJ Wiki
Jump to navigation Jump to search
Line 32: Line 32:
  
 
Solved by Xiejiadong. 02:37:08(+)
 
Solved by Xiejiadong. 02:37:08(+)
 +
 +
题意:给出四个矩形,问是否存在三个矩形,可以拼成一个更大的矩形。
 +
 +
题解:拼起来的方式无非下面两种:
 +
 +
1)三个串起来,即某一维相等。
 +
 +
2)一个在上方,两个在下方,即某两个的两个维度之和等于第三个维度,且这两个的另一个维度相等。
 +
 +
暴力,比较繁琐。
  
 
== Problem H ==
 
== Problem H ==

Revision as of 13:48, 20 October 2018

Problem A

Solved by Xiejiadong. 01:24:36(+)

题意:沿$x$轴把沙漠分成两块,使得两边的绿地面积之差最小。

题解:根据给出的绿地坐标,在开始位置和结束位置分别打上tag,然后枚举所有的分割点,找到最小差的位置就可以了。

时间复杂度$O(R)$。

Problem B

Unsolved.

Problem C

Solved by oxx1108. 04:23:23(+3)

Problem D

Upsolved by dreamcloud.

Problem E

Unsolved.

Problem F

Unsolved.

Problem G

Solved by Xiejiadong. 02:37:08(+)

题意:给出四个矩形,问是否存在三个矩形,可以拼成一个更大的矩形。

题解:拼起来的方式无非下面两种:

1)三个串起来,即某一维相等。

2)一个在上方,两个在下方,即某两个的两个维度之和等于第三个维度,且这两个的另一个维度相等。

暴力,比较繁琐。

Problem H

Unsolved.

Problem I

Solved by dreamcloud. 03:34:10(+4)

Problem J

Solved by Xiejiadong. 00:27:41(+)

Problem K

Solved by dreamcloud. 04:45:00(+4)