ACM ICPC World Finals 2013

From EOJ Wiki
Revision as of 13:36, 25 March 2018 by Ultmaster (talk | contribs) (Created page with "!!! WTF? == Problem A == Unsolved. (-1) 题意:有若干个方块,方块四周有极性。方块可以翻转旋转,问能否拼出一个无限大的方块。 题解...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

!!! WTF?

Problem A

Unsolved. (-1)

题意:有若干个方块,方块四周有极性。方块可以翻转旋转,问能否拼出一个无限大的方块。

题解:某人读错题(没有翻转,变成了神题)。某人建错图(无向有向之争,能否判环之争)。纠结的恶果是:没做出来。

Problem D

Solved by ultmaster. 02:47 (+2)

题意:给定一个数的所有质因子的排列数目,要求求出最小的数。

题解:简单暴搜题。但是某咸鱼费了好大力气,在队友的帮助下才写完。写完又挣扎了一会 long long 爆炸的问题。然后艰难地过了。

Problem F

Solved by ultmaster. 00:33 (+)

题意:把一个序列分成 $2k$ 组,然后每组里取出最小的,进行两两配对。使得差的最大值尽可能小。

题解:二分答案,顺序 check。

Problem H

Unsolved.

题意:大套娃套小套娃。只能相邻的套。如果相邻的套不起来可能要拆开套。最后要求套成若干个 $1$ 到 $m$ 的。问最小步数。

题解:套路区间 DP 题。然而想都没想。

Problem J

Upsolved by kblack & zerol. (-5)

题意:求多边形和圆面积交(?求指正。)

题解:记得改 EPS。