pe vol2 6~10
Project Euler
这几题我的解题途径:
6:Wolfram|Alpha+Windows计算器,2行
7:Wolfram|Alpha,1行
8:C++,10行内
9:Wolfram|Alpha+Windows计算器,2行
10:C++
下面是详细内容:
becreative puzzle vol4 Level31~40
becreative Puzzle的31~40关…
下面是详细内容:
oj pku 1185 炮兵阵地
1185 炮兵阵地
超级状态压缩…
首次见到这种压缩到三进制后还能有如此多无效状态的情况
去掉相邻的和隔开一个的情况后状态数就从59049变为2129了…
剩下的就只是普通的状态dp了,虽然慢了点,但能过
becreative puzzle vol3 Level21~30
becreative Puzzle的21~30关…
下面是详细内容:
pe Problem 248
Project Euler第248题
Numbers for which Euler’s totient function equals 13!
问满足phi(n)=13!的n中第10万大的数
首先先了解下phi()的算法
如果把n分解质因数n=p_1^k_1 * p_2^k_2 * … * p_m^k_m
其中p_i是质数
那么phi(n)=(p_1-1)*(p_1^(k_1-1)) * … * (p_m-1)*(p_m^(k_m-1))
下面是我看了一些资料和参考后的解法:
becreative puzzle vol2 Level11~20
这是Becreative Puzzle的11到20关的hint
下面是详细内容:
RSS订阅