数学
xxx0624
这里是一座围城
展开
-
HDU4548+筛素数
先筛出素数,再筛出美素数。简单题。/*筛素数*/#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1000005;int IsPrime[ maxn ],IsSpecialPrime[ maxn原创 2013-08-06 10:49:42 · 695 阅读 · 0 评论 -
HDU4611+
/*找规律题意:abs(i%A - i%B) 对i从0~N-1求和从0~N-1一个一个算必TLE,着A,B两者差相同的部分合并起来算*/#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int64;//typedef原创 2013-08-11 09:35:14 · 660 阅读 · 0 评论 -
HDU4602+数学+推导公式
推导公式。列出前5的数列,即可发现规律。/*推导公式a[n] = 2^(n-1) + (n-2)*2^(n-3)*/#include#include#includeusing namespace std;typedef long long int64;const int64 mod = 1e9+7;int64 FastPow( int64 n,int64 m ){//原创 2013-08-10 16:38:38 · 658 阅读 · 0 评论 -
HDU4627+LCM
思路是想到了一些 不过愣是没敢写。。。。。。。。。。。/*题意:给定一个整数n(2 <= n <= 109),满足a+b=n并且[a,b]的最小公倍数最大。*/#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int6原创 2013-08-12 19:55:59 · 766 阅读 · 0 评论 -
HDU4626+博弈
博弈。。。/*博弈对于当前人来说,如果完成自己的操作后,若mat[n][m]==0,则自己是胜者。因为 如果mat其他位置不存在1了,肯定自己胜;如果存在1,则让下一位去反转那个1.*/#include#include#include#include#include#include#include#include#include#includeusing name原创 2013-08-14 14:57:25 · 1090 阅读 · 0 评论