摘要：
"POJ1845 Sumdiv" Sol: 约数个数和$sumdiv=(1+p_1+p_1^2+\dots + p_1^{c_1}) \dots (1+p_k+p_k^2+\dots + p_k^{c_k})$ 其中每一项都是一个首项为1，公比为$p_i$的等比数列的和，即 $1 \frac{1 p 阅读全文
posted @ 2018-10-09 23:58
dprswdr
阅读(161)
评论(0)
推荐(0)
摘要：
"JOYOI1266 费解的开关" Sol: 首先观察题目性质： 当第一行的方案固定时，接下来所有行的方案都已经固定。因为若第i行的第j列为0，则必须点击第i+1行第j列才能将该0变为1。 而第一行的所有点击方案总数为$2^5=32$，可以将所有方案枚举依次考虑。剩下几行递推求出总共点击次数，然后判 阅读全文
posted @ 2018-10-09 23:33
dprswdr
阅读(208)
评论(0)
推荐(0)
摘要：
"POJ2018 Best Cow Fences" Sol: 题目要求一个平均数最大且长度不小于L的子段，并输出平均数 1000的 整数部分（直接截取而非舍入） 以下思路来自PKU李煜东神犇的《算法竞赛进阶指南》 我们将问题转化一下：相当于将序列中每个数都减去同一个值，且最大子段和非负(即能够找到一 阅读全文
posted @ 2018-10-09 23:25
dprswdr
阅读(428)
评论(0)
推荐(0)
摘要：
"POJ1958 Strange Towers of Hanoi" Sol： n盘4塔问题可以分为3步： 1.以4塔模式移走i个盘。 2.以3塔模式将剩余n i个盘移至第4塔。 3.以4塔模式将第一步中的i个盘移至第4塔。 我们用$d[i]$表示在3塔模式下移i个盘的最小步数，$f[i]$表示在4塔 阅读全文
posted @ 2018-10-09 22:55
dprswdr
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号