water
关注
分享
扫一扫
yrc1993
这个作者很懒，什么都没留下…
展开
-
HDU 1042 N! + HDU1018 Big Number
大数阶乘。。（0=Striling公式可得N阶乘近似值： 所以n!的位数 f(n) = [log10(n!)]+1 = floor{ 0.5*log10(2*pi)+(0.5+n)*log10(n)-n*log10(e) }+1 #include #include using n原创 2012-08-07 23:05:13 · 1346 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III
#include using namespace std;int main(){ int a[122][122],n,i,j; memset(a,0,sizeof(a)); a[1][0]=1; a[1][1]=1; a[2][0]=2; a[2][1]=1; for(i=3;i<=120;++i) { fo原创 2012-08-23 22:08:24 · 439 阅读 · 0 评论 -
ZOJ 3665 Yukari's Birthday
枚举r二分k #include #include #include #define ll long longusing namespace std;ll n,r;ll pow1(ll mid,ll r){ ll t=1; for(ll i=1;i<=r;++i) { t*=mid; } return t;}ll so原创 2012-10-18 23:21:50 · 917 阅读 · 0 评论 -
POJ 2034 Anti-prime Sequences
素数筛选+dfs #include #include #include using namespace std;#define maxn 10005int flag[maxn];bool vis[1005];int a[1005];int n,m,d,cur,judge;void prime(){ for(int i=2;i*i<maxn;i++) {原创 2012-10-21 22:20:01 · 536 阅读 · 0 评论