折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16486 Accepted Submission(s): 11365
Problem Description
我们看到过很多直线分割平面的题目,今天的这...
分类:
其他好文 时间:
2014-07-29 18:08:12
阅读次数:
365
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。
基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。
递归代码:
__int64 gcd(__int64 a,__int64 b)
{
return b==0?a:gcd(b,a%b);
}
扩展欧几里得
基本...
分类:
其他好文 时间:
2014-07-29 15:00:38
阅读次数:
431
#include
int main()
{
int i,j,n,m;
__int64 a[22]={0,0,1,2},s;
float b[22];
b[2]=0.5;
b[3]=(float)1/3;
for(i=4;i
{
a[i]=(i-1)*(a[i-1]+a[i-2]);
s=1;
for(j=1;j
s*=j;
b[i]=(float)a[i]/s;//此处...
分类:
其他好文 时间:
2014-07-29 13:22:36
阅读次数:
162
代码:#include #include int main(){ int t; while(scanf("%d",&t)!=EOF) { while(t--) { __int64 n; scanf("%I64d",&n); double x=n*log10(n*1.0); x-=(__int64)x...
分类:
其他好文 时间:
2014-07-29 12:34:57
阅读次数:
229
代码:#include #includeint main(){__int64 a,b,c;while(scanf("%I64X%I64X",&a,&b)!=EOF){ c=a+b; if(c<0){printf("-"); c=-c;}printf("%I64X\n",c);}return 0;}无...
分类:
其他好文 时间:
2014-07-29 10:36:06
阅读次数:
228
☆Delphi基础数据类型分类范围字节备注简单类型序数整数Integer-2147483648..21474836474有符号32位Cardinal0..42949672954无符号32位Shortint-128..1271有符号8位Smallint-32768..327672有符号16位Longint-2147483648..21474836474有符号32位Int64-263..2638有符号64位Byte0....
分类:
其他好文 时间:
2014-07-28 16:45:24
阅读次数:
194
http://acm.hdu.edu.cn/showproblem.php?pid=1176 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #define ll __int64 6 using namespace std; 7...
分类:
其他好文 时间:
2014-07-27 23:06:09
阅读次数:
205
http://acm.hdu.edu.cn/showproblem.php?pid=1165 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 7 ll A(ll m, ll n) 8...
分类:
其他好文 时间:
2014-07-27 22:52:39
阅读次数:
211
题目连接:http://acm.uestc.edu.cn/#/problem/show/931OJ评判系统有些坑,不支持__int64以及输出的%I64d大家注意。全开long long也会TLE,比较坑。逆序的基础操作题,不错。 1 #include 2 #define MAX 100010 3....
分类:
其他好文 时间:
2014-07-27 21:36:45
阅读次数:
207
HDU 3555 Bomb(数位DP)
ACM
题目地址:HDU 3555
题意:
问(0, n]里面有几个数有'49'这个子串。
分析:
裸数位DP。
直接用DFS做。
就是输入输出比较坑,杭电貌似都要用__int64。
代码:
/*
* Author: illuz
* File: 3555.cpp
* Cr...
分类:
其他好文 时间:
2014-07-27 11:47:33
阅读次数:
223