ACM ICPC World Finals 2013
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。