- 博客(24)
- 收藏
- 关注
原创 HDU 5463 Clarke and minecraft
#include #include #include #include using namespace std;struct node{ int t,n;}nn;int T,N,ans;vector V;int main(){ scanf("%d",&T); while(T--) { V.clear();ans=0;
2015-09-20 10:37:27 382
原创 Hihocoder 1051 补提交卡
枚举+贪心。如果N否则,要补交,就要补上连续M天的空缺,一一枚举过去就好。#include #include using namespace std;int T,N,M,ans;int A[110];int main(){ scanf("%d",&T); while(T--) { scanf("%d%d",&N,&M);
2015-09-18 23:40:20 945
原创 Hihocoder 1086 Browser Caching
唉,被这道题坑了一下午。。。首先题意不难理解,这是一道模拟题,模拟网页的读取原理。先读入两个整数N和M,分别表示要访问的网页数(N)和能够缓存的网页数(M)。多组测试数组,每组测试数据开始时,默认缓存是空的。当访问每一个网页时,都会有一个“标记”,即该网页时第几个被访问的。当访问一个网页时:如果缓存是空的(当然是每组数据的第一个网页),那么缓存里会增加一个当前的网页,以及其
2015-09-18 21:53:56 771
原创 ZOJ 1003 Crashing Balloon
#include #include #include using namespace std;int A,B,ans;bool flag;bool fun(int b,int s,int n){ for(int i=n;i>1;i--){ if(s%i==0) if(fun(b,s/i,i-1))return true;
2015-09-17 15:03:15 424
原创 cf#320 Div.2 Problem E Weakness and Poorness
这题的代码是参考比赛中大神的AC代码的,据说用到了三分思想和前缀和,这里先记下来,日后再消化#include #include #include #include using namespace std;int N;int A[200005];double f(double x){ double res=0,s1=0,s2=0; for(int i=0;i
2015-09-17 13:14:58 509
原创 cf#320 Div.2 Problem D "Or" Game
#include #include #include using namespace std;#define LL long longint n,k,x;int a[200005],l[200005],r[200005];int main(){ scanf("%d%d%d",&n,&k,&x); for(int i=1;i<=n;i++) scanf(
2015-09-17 03:06:58 476
原创 cf#320 Div.2 Problem C A Problem about Polyline
#include #include #include using namespace std;double ans,a;int x,y;int main(){ scanf("%d%d",&x,&y); if(y==x){ printf("%.12lf\n",(double)x); } else if(x<y){ print
2015-09-17 02:44:26 533
原创 cf#320 Div.2 Problem A Raising Bacteria
一道简单的十进制数转化为二进制数的问题,答案是二进制数数位上1的个数#include #include #include using namespace std;int A[33]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,20
2015-09-17 02:40:34 305
原创 cf#320 Div.2 Problem B Finding Team Member
我终于知道我比赛的时候为什么一直会WA掉了,唉,实在是太可惜了!#include #include #include #include using namespace std;#define del(a,b) memset(a,b,sizeof(a))struct node{ int u,v,w;}A[320010];int N;int P[810];//比赛的时候这
2015-09-17 02:34:35 479
原创 CF#320 Div.2 总结
比赛网址:cf#320 Div.2晚上11点开始的比赛,持续2个半小时。结束时有两道题题过了预测数据,分时是A题和C题。比赛开始的时候,理所当然地从A题开始看起。A题比较容易,稍微分析一下就可以看出是一道10进制转2进制的题目,虽然题目比较简单,但是由于敲代码不够熟练,并且还要测试一些数据的原因,当我提交时已经有接近2000人A了此题。然后我开始看B题,B题题意比较容易理解,而且我觉得
2015-09-17 02:10:12 624
原创 Acdream 1061 郭式树
Acdream 1061 郭式树#include #include #include using namespace std;#define ULL unsigned long long #define LL long longint main(){ int T;scanf("%d",&T); LL A,B; ULL ans; //ULL a
2015-09-16 11:10:21 392
原创 HDU 5446 Unknown Treasure
#include #include #include using namespace std;#define ULL unsigned long long#define LL long longLL N,M;int T,K;LL Prime[12],B[12];LL power(LL a,LL b,LL p){ LL res=1; while(b!=0){
2015-09-16 02:13:01 324
转载 大数 平方根
出处链接:大数平方根先把 一些没有 成熟的代码 以及思路放在这里 手动开根号的基本方法:1、整数开平方步骤:(1)将被开方数从右向左每隔2位用撇号分开;(2)从左边第一段求得算数平方根的第一位数字;(3)从第一段减去这个第一位数字的平方,再把被开方数的第二段写下来,作为第一个余数;(4)把所得的第一位数字乘以20,去除第一个余数,所得的
2015-09-16 02:09:17 1675
原创 ZOJ 3892 Available Computation Sequence
#include #include #include using namespace std;#define del(a,b) memset(a,b,sizeof(a))#define MOD 1000000007#define LL long longint T,len;int a[110];//0 stand for num,1 stand for vecchar op[11
2015-09-16 01:18:11 663
原创 ZOJ 3897 Fiddlesticks
#include #include #include #include using namespace std;struct node{ int w; int n;}nn;int T,N,ATK,x;vector V;int dir;int main(){ scanf("%d",&T); while(T--){ scanf("%d%d",&N,&ATK); V.
2015-09-16 01:13:36 394
原创 HDU 3037 Saving Beans (Lucas定理)
#include #include #include #include #include #include #include #include #include using namespace std;#define LL long long#define ULL unsigned long long#define del(a,b) memset(a,b,sizeof(a)
2015-09-14 14:26:49 382
原创 Uva 11752 The Super Powers
#include #include #include #include #include using namespace std;#define ULL unsigned long long#define del(a,b) memset(a,b,sizeof(a))int p[65];bool isp(int x){ for(int i=2;i*i<=x;i++){ if(
2015-09-11 12:23:59 377
原创 Uvalive 6855 Banks
#include #include #include #include #include using namespace std;int N,ans;int a[10010];int main(){ while(scanf("%d",&N)!=EOF){ for(int i=0;i<N;i++){ scanf("%d",&a[i]); } ans=0; fo
2015-09-11 12:22:50 651
原创 Uvalive 7150 Amalgamated Artichokes
#include #include #include #include using namespace std;int p,a,b,c,d,n;double pp[1000010];int main(){ while(scanf("%d%d%d%d%d%d",&p,&a,&b,&c,&d,&n)!=EOF){ for(int i=1;i<=n;i++){ pp[i]=p*
2015-09-11 12:21:29 1140
原创 Uvalive 4954 Lawn mower
#include #include #include #include using namespace std;int N,M;double W,x[1010],y[1010];bool f1,f2;int main(){ while(scanf("%d%d%lf",&N,&M,&W)!=EOF){ if(N==0&&M==0&&W==0){ break; }
2015-09-11 12:20:11 370
原创 Uvalive 6832 Bit String Reordering
#include #include #include using namespace std;int N,M,ans,n1,n2,m1,m2,fi,minn;//n1 stand for the number of zero//n2 stand for the number of oneint a[20],b[20],c[20],d[20];bool vis[20];void
2015-09-09 18:35:39 471
原创 UVA 11636 Hello World!
#include #include #include using namespace std;int N,ans,cas,x;int main(){ cas=1; while(scanf("%d",&N)){ if(N<0) break; ans=0;x=1; while(x<N){ x*=2; ans++; } printf("Case %
2015-09-09 18:34:10 309
原创 Uvalive 6398 Low Power
#include #include #include #include #include using namespace std;const int MAXN=1000010;int P[MAXN];int N,K,num,ans;bool fun(int mi){ for(int i=0,j=0,lab=1;i<N;i++,lab+=(2*K)){ for(;j<la
2015-09-08 12:18:59 438
原创 Uvalive 6929 Sums
#include #include #include using namespace std;int T,N;long long n,d;int a,b,x,y,tmp;int main(){ scanf("%d",&T); while(T--){ scanf("%d",&N); if(N<3){ printf("IMPOSSIBLE\n"); cont
2015-09-08 12:07:55 597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人