摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2114自己对数论一窍不通啊现在，做了一道水题，贴出来吧。。。主要是让自己记住这个公式：前n项和的立方公式为 ： s(n)=（n*(n+1)/2）^2;前n项和的平方公式为：s(n)=n*(n+1)(2*n+1)/6;代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 long long int ans; 8 long long int n; 9 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2059虽然 知道是DP ，刚开始一直没有想出状态转移方程。刚开始的思路就是定义dp[i]表示到达第i个加油站的最优时间，但是却一直在想其与在第i-1的加油站加油和不加油之间的转移关系后来看别人的思路，觉得自己又弱了，应该是考虑和前面的所有加油站的关系对于每一个站点i, 我们可以假设在j (0 2 #include 3 #include 4 #include 5 using namespace std; 6 double d[110]; 7 double dp[110]; 8 void init() 阅读全文