2015年4月27日
LightOj 1236 Pairs Forming LCM (素数筛选&&唯一分解定理)
摘要： 题目大意： 有一个数n，满足lcm(i,j)==n并且i 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define maxn 10000050 9 char a[maxn];10 int b[70... 阅读全文
posted @ 2015-04-27 16:40 罗茜 阅读(248) 评论(0) 推荐(0) 编辑
lightoj 1336 Sigma Function
摘要： 题目大意： δ(n)表示n的所有因子的和，给一个数n，求[1,n]之间的数x，满足δ(x)是偶数的x有多少个。解题思路： 想来想去，没有思路，只感觉和2这个因子有关，看大家都做出来了，感觉题目不应该太难，于是打标看了看，发现只有2x，x2，2*x2的因子不是偶数，只需要算出来然后减去重复的就ok... 阅读全文
posted @ 2015-04-27 12:12 罗茜 阅读(255) 评论(0) 推荐(0) 编辑
UVA 11426 GCD - Extreme (II)
摘要： 题目大意： 求G的值，其中1 gcd(n/x, b/x) = 1;可以用欧拉函数求出a[n/xi]即可。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define ma... 阅读全文
posted @ 2015-04-27 10:14 罗茜 阅读(152) 评论(0) 推荐(0) 编辑
2015年4月25日
lightoj 1234 Harmonic Number
摘要： 题目大意： 给一个数n，求出1/1+1/2+1/3+....+1/(n-1)+1/n；求中1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define maxn 2500005 9 #de... 阅读全文
posted @ 2015-04-25 09:55 罗茜 阅读(250) 评论(0) 推荐(0) 编辑
2015年4月23日
poj 2478 Farey Sequence
摘要： 题目链接： http://poj.org/problem?id=2478题目大意： 在一个集合f(n)中，包涵一些分数a/b，这些分数满足： 1：不可约分。 2：0 2 #include 3 #include 4 #include 5 #include 6 using namesp... 阅读全文
posted @ 2015-04-23 18:54 罗茜 阅读(197) 评论(0) 推荐(0) 编辑
2015年4月21日
“玲珑杯”第七届郑州轻工业学院ACM程序设计大赛 ------- D：社交网络
摘要： 题目链接： http://acm.zzuli.edu.cn/problem.php?cid=1099&pid=3题目大意： 国语题目，题意显而易见，解题思路： 只需要对每一个节点进行假设，每一个节点可能是交际花的数目总数乘上概率就是这个节点是交际花的期望，把所有期望加和在一起输出就可以了，忏悔... 阅读全文
posted @ 2015-04-21 17:00 罗茜 阅读(650) 评论(0) 推荐(0) 编辑
2015年4月20日
bnu oj 13288 Bi-shoe and Phi-shoe
摘要： 题目链接： http://www.bnuoj.com/contest/problem_show.php?pid=13288题目大意： 给出一个n，然后给出n个幸运数（[1,m]中不能被m整除的数的数目总和n，在[1,n]中的数称为m的幸运数），求原来的n个数的和最小是多少？解题思路： 由素数的... 阅读全文
posted @ 2015-04-20 19:16 罗茜 阅读(417) 评论(0) 推荐(0) 编辑
2015年4月18日
uva 11029 Leading and Trailing
摘要： 题目大意： 输入两个数，分别是n,k，求nk的前三位，后三位，保证nk至少有6位。解题思路： 求前三位，因为后面的数字可能会影响前三位，double可以保证一部分精度又不至于会溢出，所以可以用二分快速幂+double来求前三位。 求后三位，因为前面的数字不会影响到后三位，所以不用考虑精度，可直... 阅读全文
posted @ 2015-04-18 15:48 罗茜 阅读(221) 评论(0) 推荐(0) 编辑
2015年4月15日
hdu 1198 Farm Irrigation
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1198题目大意： 有一大块土地需要浇水，这块土地由很多的小块土地（有十一种）组成，小块土地上有水沟，问至少需要建几个井，才能灌溉这一大片土地？11种土地，编号从A--K,解题思路： 这个题目可以用... 阅读全文
posted @ 2015-04-15 17:47 罗茜 阅读(145) 评论(0) 推荐(0) 编辑
2015年3月30日
hdu 4965 Fast Matrix Calculation
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4965题目大意： 给你两个矩阵，A矩阵是n*k，B矩阵是k*n，（其中n 2 #include 3 #include 4 #include 5 #include 6 using namesp... 阅读全文
posted @ 2015-03-30 10:44 罗茜 阅读(183) 评论(2) 推荐(0) 编辑