Browse Tag

POJ

POJ 1113 Wall

给出平面内指定多个点,求与它们所围成的区域相距为d的最少线段长度,也就是围成凸包的边长 + 半径为d的圆的周长~

POJ 2001 Shortest Prefixes

给出若干单词,这些单词都可以缩写,其缩写的最小程度要保证它们不与其他单词一样。
如abc abcde缩写为abc abcd

POJ 2406 Power Strings

给出的一个字符串,它是由一个字符串经过N次连接而成的,比如”ababab“是由”ab”经过3次连接而成的,求最大的N,即3。