枫、 - 博客园

2014年5月8日

摘要：题目链接题意：给你一个数，让你用它的素数质因子表示出来。思路：先打一下表，因为会有重复的质因子，所以从大到小开始找，并且找到一个之后不能就接着往下找，要再找一遍这个数。 1 #include 2 #include 3 #include 4 #include 5 6 using na... 阅读全文

posted @ 2014-05-08 20:49 枫、阅读(126) 评论(0) 推荐(0) 编辑

HDU 1061 Rightmost Digit

摘要：题目链接题意：求n的n次方的个位数是多少。思路：自己写一下看一下规律，会发现0，1，5，6的个位数怎么乘都是原来这个数，剩下的数也还是有规律。 1 #include 2 #include 3 #include 4 5 using namespace std ; 6 7 int a[... 阅读全文

posted @ 2014-05-08 16:20 枫、阅读(175) 评论(0) 推荐(0) 编辑

2014年5月7日

2010年山东省第一届ACM大学生程序设计竞赛 Balloons (BFS)

posted @ 2014-05-07 23:38 枫、阅读(231) 评论(0) 推荐(0) 编辑

2014年5月6日

HDU 3507 Print Article（斜率优化DP）

摘要：题目链接题意：一篇文章有n个单词，如果每行打印k个单词，那这行的花费是，问你怎么安排能够得到最小花费，输出最小花费。思路：一开始想的简单了以为是背包，后来才知道是斜率优化DP，然后看了网上的资料，看得还挺懂的，不过我觉得如果以后真遇到斜率DP，要推起来肯定不简单。。。。。网上资料1网上资料2... 阅读全文

posted @ 2014-05-06 21:37 枫、阅读(200) 评论(0) 推荐(0) 编辑

HDU 3501 Calculation 2 （欧拉函数）

摘要：题目链接题意：求小于n的数中与n不互质的所有数字之和。思路：欧拉函数求的是小于等于n的数中与n互质的数个数，这个题的话，先把所有的数字之和求出来，再减掉欧拉函数中所有质数之和（即为eular(n)*n/2），得到的就是最终结果，所以也是模板题一道。 1 //3501 2 #include ... 阅读全文

posted @ 2014-05-06 00:49 枫、阅读(215) 评论(0) 推荐(0) 编辑

POJ 2407 Relatives(欧拉函数)

摘要：题目链接题意：求小于等于n中与n互质的数的个数。思路：看数学的时候有一部分是将欧拉函数的，虽然我没怎么看懂，但是模板我记得了，所以直接套了一下模板。这里是欧拉函数的简介。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

posted @ 2014-05-06 00:45 枫、阅读(223) 评论(0) 推荐(0) 编辑

欧拉函数介绍

摘要：比赛的时候做了一道欧拉函数的题目，所以想在这里整理一下定义。网上资料链接1网上资料链接2定义：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function，例如φ(8)=4，因为1,3,5,7均和8互质。φ... 阅读全文

posted @ 2014-05-06 00:44 枫、阅读(1576) 评论(0) 推荐(0) 编辑

HDU 4143 A Simple Problem(枚举)

摘要：题目链接题意：就是给你一个数n，让你输出能够满足y^2 = n +x^2这个等式的最小的x值。思路：这个题大一的时候做过，但是不会，后来学长给讲了，然后昨天比赛的时候二师兄看了之后就敲了，我也想了一会儿才想起来，真是惭愧啊。。。。。其实就是将上边那个式子变一下：(y-x)*(y+x) = n... 阅读全文

posted @ 2014-05-06 00:00 枫、阅读(184) 评论(0) 推荐(0) 编辑

2014年5月4日

HDU 1227 Fast Food (DP)

摘要：题目链接题意：有n个饭店，要求建k个供应点，要求每个供应点一定要建造在某个饭店的位置上，然后饭店都到最近的供应点拿货，求出所有饭店到最近的供应点的最短距离。思路：一开始没看出来是DP，后来想想就想通了。预处理，如果要在下标为 i 到 j 的饭店建一个供应点，那一定是在下标为（i+j）/2的位... 阅读全文

posted @ 2014-05-04 00:22 枫、阅读(264) 评论(0) 推荐(0) 编辑

2014年5月3日

ZOJ 1642 Match for Bonus （DP）

摘要：题目链接题意：给你两个字符串，两个字符串都有共同的字母，给你每个字母的值，规则是，找出两个字符串中的共同的一个字母，然后这个字母的值就可以加到自己的分数上，但是这步操作之后，这两个字母及其之前的字母都要删除掉，问你能够得到的最大的值是什么。思路：最长公共子序列，加了一个权值。 1 #includ... 阅读全文

posted @ 2014-05-03 21:19 枫、阅读(207) 评论(0) 推荐(0) 编辑

公告