首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
scoi2003专题
BZOJ1090: [SCOI2003]字符串折叠(区间dp)
Description 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’,则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 输入只有
阅读更多...