scoi2003专题

BZOJ1090: [SCOI2003]字符串折叠(区间dp)

Description 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’,则AB  A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2(B)  AAACBB,而2(3(A)C)2(B)AAACAAACBB 给

【SCOI2003】巴蜀1088 Antiprime数

Description   如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数。譬如:1, 2, 4, 6, 12, 24。   任务:编一个程序:     1、从ANT.IN中读入自然数n。     2、计算不大于n的最大Antiprime数。     3、将结果输出到ANT.OUT中。 Input   输入只有