2014年5月6日
摘要：
题目链接题意 ： 一篇文章有n个单词，如果每行打印k个单词，那这行的花费是，问你怎么安排能够得到最小花费，输出最小花费。思路 ： 一开始想的简单了以为是背包，后来才知道是斜率优化DP，然后看了网上的资料，看得还挺懂的，不过我觉得如果以后真遇到斜率DP，要推起来肯定不简单。。。。。网上资料1网上资料2... 阅读全文
摘要：
题目链接题意 ： 求小于n的数中与n不互质的所有数字之和。思路 ： 欧拉函数求的是小于等于n的数中与n互质的数个数，这个题的话，先把所有的数字之和求出来，再减掉欧拉函数中所有质数之和（即为eular(n)*n/2），得到的就是最终结果，所以也是模板题一道。 1 //3501 2 #include ... 阅读全文
摘要：
题目链接题意 ： 求小于等于n中与n互质的数的个数。思路 ： 看数学的时候有一部分是将欧拉函数的，虽然我没怎么看懂，但是模板我记得了，所以直接套了一下模板。这里是欧拉函数的简介。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
摘要：
比赛的时候做了一道欧拉函数的题目，所以想在这里整理一下定义。网上资料链接1网上资料链接2定义：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function，例如φ(8)=4，因为1,3,5,7均和8互质。φ... 阅读全文
摘要：
题目链接题意 ： 就是给你一个数n，让你输出能够满足y^2 = n +x^2这个等式的最小的x值。思路 ： 这个题大一的时候做过，但是不会，后来学长给讲了，然后昨天比赛的时候二师兄看了之后就敲了，我也想了一会儿才想起来，真是惭愧啊。。。。。其实就是将上边那个式子变一下：(y-x)*(y+x) = n... 阅读全文