- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 HDU1213
#includeconst int MAX=1005;int pre[MAX];void init(int n){ for(int i=1;i<=n;i++) pre[i]=i;}int find(int x){ if(pre[x]==x) return x; return pre[x]=find(pre[x]);}void unite(int x,int y){ x=fi
2018-01-30 22:15:58
290
转载 hdu1272
#include#include#includeusing namespace std;const int MAX=10005;int pre[MAX];void init(){ for(int i=1;i<MAX;i++) pre[i]=i;}int find(int x){ if(pre[x]==x) return x; return pre[x]=find(pre[x
2018-01-30 21:38:13
111
转载 hdu1232
#includeconst int MAX=1005;int pre[MAX];int find(int x){ if(pre[x]==x) return x; return pre[x]=find(pre[x]);//路径压缩 }int main(){ int n,m,x,y,fx,fy; while(~scanf("%d",&n)&&n){ for(int i=1;i<=
2018-01-30 17:27:40
207
转载 hdu1143
#includeusing namespace std;const int MAX=31;int s[MAX];int main(){ int n; s[0]=1; s[2]=3; for(int i=4;i<MAX;i+=2) s[i]=4*s[i-2]-s[i-4]; while(cin>>n&&n!=-1){ if(n&1) cout<<0<<endl; el
2018-01-28 22:23:39
167
转载 hdu1257
#includeusing namespace std;int a[1010];int f[1010];int main(){ int n,ans; while(cin>>n&&n){ ans=0; for(int i=0;i<n;i++){ cin>>a[i]; f[i]=1; for(int j=0;j<i;j++){ if(a[j]f[i])
2018-01-27 19:37:17
91
转载 hdu2058
重点是在等差数列求和公式上做文章了。（（首项+末项）*项数）/2=m以及 末项=首项+项数-1联立方程组可以得到一个关于左区间项，项数，M的一个方程。#include#includeusing namespace std;int main(){ long long int n,m,a,k; while(cin>>n>>m,n||m){ for(k=(int)sqrt(2*m);k
2018-01-26 17:33:25
340
转载 hdu2057
#includeint main(){ __int64 m,n; while(~scanf("%I64X%I64X",&m,&n)){ m+=n; if(m<0){ m=-m; printf("-%I64X\n",m); } else printf("%I64X\n",m); } return 0;}
2018-01-21 21:31:46
313
转载 hdu2056
#include#include#includeusing namespace std;int main(){ double a[4],b[4]; double ans; while(cin>>a[0]>>b[0]>>a[1]>>b[1]>>a[2]>>b[2]>>a[3]>>b[3]){ sort(a,a+2); sort(a+2,a+4); sort(b,b+2); so
2018-01-21 21:05:08
556
转载 hdu2055
#include#includeusing namespace std;int main(){ int t,n; char ch; cin>>t; while(t--){ cin>>ch>>n; if(isupper(ch)) cout<<n+ch-'A'+1<<endl; else cout<<n-(ch-'a'+1)<<endl; } return 0;
2018-01-21 19:47:56
141
转载 hdu2053
#include#includeint main(){ double n; while(~scanf("%lf",&n)){ double x=sqrt(n); printf("%d\n",x==(int)x); } return 0;} 当约数个数为奇数的时候,这个数一定为平方数!所以此问题就转变为判断一个数是不是平方数.原理:30的约数为: (1,
2018-01-21 18:47:38
121
转载 HDU2085
#includelong long int a[50]={1,3},b[50]={0,1};int main(){ for(int i=2;i<=33;i++){ a[i]=3*a[i-1]+2*b[i-1]; b[i]=a[i-1]+b[i-1]; } int n; while(~scanf("%d",&n)&&n!=-1) printf("%lld, %lld\n",
2018-01-20 23:56:45
293
转载 hdu2086
#includeint main(){ int n; double a,b,c; while(~scanf("%d",&n)){ scanf("%lf%lf",&a,&b); double sum=0; for(int i=n;i>=1;i--){ scanf("%lf",&c); sum+=i*c; } sum=(n*a+b-2*sum)/(n+1);
2018-01-20 23:08:40
275
转载 hdu2087
#includeusing namespace std;int main(){ string str,sub; while(cin>>str&&str!="#"){ cin>>sub; int len=sub.size(),start=0,ans=0; while(start+len<=str.size()){ if(str.substr(start,len)==sub)
2018-01-20 21:37:45
199
原创 hdu2088
#includeint a[55];int main(){ int c,t; int flag=0; while(~scanf("%d",&c)&&c!=0){ if(flag) printf("\n"); int sum=0,ans=0; for(int i=0;i<c;i++){ scanf("%d",&a[i]); sum+=a[i]; } t=
2018-01-20 20:55:37
250
转载 hdu2054
import java.math.BigDecimal;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); while(input.hasNextBigDecimal()) {
2018-01-20 19:21:42
246
转载 hdu2052
#includeusing namespace std;int main(){ int n,m; while(cin>>n>>m){ int i,j; cout<<"+"; for(i=0;i<n;i++) cout<<"-"; cout<<"+"<<endl; for(j=0;j<m;j++){ cout<<"|"; for(i=0;i<n;i++)
2018-01-17 22:20:52
206
转载 hdu2050
当前面有n-1个折线把平面分割成f（n-1）个平面，再加一个折线把平面分割成f（n）首先我们要知道加一条直线平面数是怎么增加的，前面有2*（n-1）条线，这些线可以把这一条直线分成2*（n-1）+1段，每一段可以增加一个平面，故可以增加2*（n-1）+1个平面这样如果是增加两条直线的话，就会增加2*（2*（n-1）+1）个平面。注意增加一条折线比增加两条直线只是少了一个平面，所以增加一条折线会增加
2018-01-17 21:18:14
237
转载 HDU2049
#includeint main(){ int c,m,n; __int64 a[25]={0,0,1},p; scanf("%d",&c); for(int i=3;i<21;i++) a[i]=(i-1)*(a[i-1]+a[i-2]); while(c--){ scanf("%d%d",&n,&m); p=1; for(int i=n-m+1;i<=n;i++)
2018-01-17 17:59:45
221
转载 hdu2048
#includelong long total[25];long long f(int n){ if(n==2) return 1; if(n==1) return 0; return (n-1) * (f(n-1)+f(n-2));}int main(){ int c,n; scanf("%d",&c); while(c--){ scanf("%d",&n);
2018-01-17 13:46:22
168
转载 HDU2043
这道题理解了好久，因为对位运算不熟悉#include#includechar s[55];int main(){ int n,i,flag=0; scanf("%d",&n); while(n--){ scanf("%s",s); for(i=flag=0;s[i];i++) if(isupper(s[i])) flag|=1; else if(islower(s[i]
2018-01-16 17:01:08
270
转载 hdu2037
#include//left<right,按结束时间早排序#includeusing namespace std;struct play{ int left,right;}p[105];bool compare (play a,play b){ return a.right <b.right;}int main(){ int n; while(cin>>n&&n){ fo
2018-01-16 12:24:46
230
转载 hdu2036
多边形面积公式：S=0.5*abs(x1*y2-y1*x2+x2*y3-y2*x3+...+xn*y1-yn*x1)，逆时针为正面积（向量叉积）适用于凹多边形和凸多边形#includestruct point{ int x,y;}p[105];int main(){ int n; while(~scanf("%d",&n)&&n){ for(int i=0;i<n;i++) s
2018-01-15 22:32:20
371
转载 hdu2089
#include#define MAX 1000005int a[MAX];int fun(int x){while(x!=0){if(x%100==62||x%10==4)return 0;x/=10;}return 1;}int main(){int n,m;a[0]=0;for(int i=1;i<MAX;i++)a[i]=a[i-1]+fun(i-1);wh
2018-01-15 19:56:28
101
转载 hdu2091
#includevoid f1(int n){for(int i=0;i<n;i++) printf(" ");}void f2(char ch,int n){if(n==1) printf("%c",ch);else{printf("%c",ch);for(int i=0;i<2*n-3;i++)printf(" ");printf("%c",ch);}}int mai
2018-01-15 14:29:06
341
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人