数论
文章平均质量分 50
xxvonxy
这个作者很懒,什么都没留下…
展开
-
poj 1365 Prime Land 质因数分解
刚开始没看懂题意。。。输入p1 e1 p2 e2 ....输出的是 p1^e1 + p2^e2 + ... + pn^en - 1 拆成素数乘积后每个素数的值及指数的值。按素数由大到小输出暴力枚举就可以。。。输入那里的字符串处理是学习的别人的。感觉很简洁就用上了#include #include #include #include #include原创 2015-10-08 12:47:32 · 325 阅读 · 0 评论 -
poj数论(转)
1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409 Let it Bead pku2154 Color pku1286 Necklace of Beads *强烈推荐:(这题很不原创 2015-10-08 12:47:28 · 251 阅读 · 0 评论 -
hdu 2041 超级楼梯(递推)
dp[i] = dp[i-1] + dp[i-2] 从第i-1阶跨1级上到第i阶 + 从第i-2阶跨2级上到第i阶#include #include using namespace std;int dp[50];int main(){ dp[2] = 1; dp[3] = 2; for( int i = 4; i <= 5原创 2015-10-08 12:47:25 · 237 阅读 · 0 评论 -
hdu 2018 母牛的故事(递推)
第i年的牛数=第i-1年的+第i-1年能生的dp[i] = dp[i-1] + dp[i-3]; ( i >= 4 )#include #include using namespace std;int dp[60];int main(){ dp[1] = 1; dp[2] = 2; dp[3] = 3; for原创 2015-10-08 12:47:21 · 260 阅读 · 0 评论