qq_60755126的博客

【代码】XTU 1444 关同步与队列。

#include#includeusing namespace std;int a[1010];int b[1010];int n;int res=0;void fun(int l,int r,int val){ int mid=(l+r)>>1; int B; if(l!=r) { for(int i=l;i

小明很喜欢钓鱼，现在有n个池塘可以钓鱼，第i个池塘首次内能钓到ai条鱼。第i个池塘如果被钓过k次，那么每次下一次能钓到的鱼的数目为max{0,ai−k×bi}。现在小明能钓m次鱼，请问他最多能钓到多少条鱼？以后的n行，每行是ai(1≤ai≤10000),bi(0≤bi≤10000)。第一个样例，在第1个池塘钓3次，第2个池塘钓2次，3+2+1+4+2 = 12；每个样例的第一行是n(1≤n≤1000),m(1≤m≤100000)；第二个样例，在第1个池塘钓2次，第2个池塘钓1次，2+1+1 = 4。

仅供参考，本人蒟蒻，欢迎大家批评

#include<stdio.h>#include<string.h> char a[25][45];int main(){ int n; scanf("%d",&n); while(n--) { memset(a,' ',sizeof(a)); int k,level; scanf("%d",&k); if(k==1) level=1; els.

相比第一次更简洁了，很开心^ ^#include<stdio.h>#include<string.h>char a[10005];int b[10005];/*2MMMMM31 21 31 5MFMFM31 52 33 5*/ int main(){ int k; scanf("%d",&k); while(k--) { scanf("%s",&a); int n=strlen(a); for(int..

采用二维数组覆盖法....很显然这个方法不适合这种图形（hei tui）#include<stdio.h>#include<string.h>char a[60][60]; int main(){ int k; scanf("%d",&k); while(k--){ int n; scanf("%d",&n); int temp=n-1; int p=0; int y=0; memset(a,' ',sizeof(a));.

#include<stdio.h>int num[1000007];int a [1000007];const int p=1000001;/*21 21 1000000*/int main(){ for(int i=2;i<p/i;i++){ if(!num[i]){// a[i]=1; for(int j=i*i;j<=p;j+=i) num[j]=1;//打上合数； .

同样的这次也出现了新的错误自己一行行调式之后发现有的时候B会变成‘\n’;比如说在输入5的时候执行2次就return 0了这就很奇怪了，后来也是突然想到用getchar清一下，然后成功AC#include<stdio.h>int Gcd(int x,int y){ return y ? Gcd ( y , x % y ) : x ;}int main(){ int k; scanf("%d",&k); while(k--)

今天模拟了一下考试，大败而归了属于是。本来以为最少写6题的，结果只写了四题，然后也出现了一些bug，特此记录吧.. 爱你一生一世 [Submit Code] [Top 20 Runs] [Runs Status] Acceteped : 2756 Submit : 7139 Time Limit : 1000 MS Memory Limit : 65536 KB Description ...

#include<stdio.h>int num[1000007];int a [1000007];const int p=1000001;/*21 21 1000000*/int main(){ for(int i=2;i<p/i;i++){ if(!num[i]){// a[i]=1; for(int j=i*i;j<=p;j+=i) num[j]=1;//打上合数； } } for(int i=2;i<=p;i++){.

淦啊，好久不写memset都忘记怎么写了，调了半天QAQ#include<stdio.h>#include<string.h>char a[1005];int alp[30];int time[1005];/*abcddababab*/int main(){ while(scanf("%s",a)==1){ int temp=1; int n=strlen(a); for(int i=0;i<n;i++) alp[a[i]-'a'+1

复习一下进制转化，有点忘记了= =#include<stdio.h>int a[1005];typedef long long ll;int main(){/*221000000000*/ int k,j,flag; scanf("%d",&k); while(k--){ ll n,t; scanf("%lld",&n); for(int b=2;;b++) { j=0,t=n,flag=1; while(t){

菱形 I [Submit Code] [Top 20 Runs] [Runs Status] Acceteped : 17 Submit : 45 Time Limit : 1000 MS Memory Limit : 65536 KB Description 菱形 题目描述 按照给定小菱形的数量n，利用字符打印菱形，要求 只使用/，\,空格，回车四种字符。 行首无多...

暴力搜索就行...但是dp应该也可以，容我三思#include<stdio.h>int min(int q,int p){ if(q>p) return p; else return q;}//本来以为直接找个规律就过了....还是我太年轻了....... /*28 313 4*/int cnt,x,y; void dfs(int n,int m,int limit){ if(m==1){ if(n>0&&n<limit){

//首先特判掉第一个为数字的 //然后从第一个（a1）开始判断，锁定串长遍历，如果出现就Break,如果没有则继续。//strcmp()函数。#include<stdio.h>#include<string.h>char a[34][10]={"auto","break","case","char","const","continue","default","do","double","else","enum","extern","float","for","goto".

#include<stdio.h>int a[1005];/*2 5 6*/int main(){ int n; scanf("%d",&n); while(n--) { int k,temp; scanf("%d",&k); temp=k; for(int b=2;;b++){ int cnt=0,flag=1; k=temp; for(int j=0;;j++){ a[j]=k%b; k/=b; .

#include<stdio.h>#include<string.h> char num[205];int main(){ int k; scanf("%d",&k); while(k--){ scanf("%s",num); int n=strlen(num); int a,b,flag=1; scanf("%d %d",&a,&b); for.

#include<stdio.h>int main(){/* 612+13=121312+13=131212+13=2512+13=1201312+13=13312+13=142*/ int n; scanf("%d",&n); while(n--) { int a,b,c,temp=0,flag=0,cnt=0; char d,e; scanf("%d%c%d%c%d",&a,&d,&b,&e,&c);.

一直超时...已经尽可能优化了，但其实是对于题目的理解还不够深刻（本人数学辣鸡）尽管我试图通过记忆化来缩短时间，但是大量的遍历会占用非常多的时间，这也是超时的原因所在，那么有没有更优解呢？大胆点不用遍历直接找到呢？答案是有的第一版本：#include<stdio.h>int Gcd(int x,int y){ return y ? Gcd( y ,x % y) : x ;}int num[1000];/*31 22 33 7*/int main(

#include<stdio.h>int Gcd(int x,int y){ return y ? Gcd ( y , x % y ): x ; }int main(){ int a,b; while(scanf("%d %d",&a,&b)==2){ if(a==0&&b==0) return 0; else printf("%d\n",a*b/Gcd(a,b)); } return 0;}从这里写还是有一点收获QAQ.

写完这个去写一点有意思的东西...不然感觉脑子都#include<stdio.h>int main(){ int n; scanf("%d",&n); if(n>=90&&n<=100) printf("A"); else printf("B"); return 0;}要退化了 =.=

#include<stdio.h>//a--97//A--65int main(){ char a; scanf("%c",&a); if(a>='a'&&a<='z') printf("%c",a-32); else printf("%c",a+32); return 0;}上午眼前全是红.....随便写点顺顺手....不过真没啥意思倒是.......

今天才知道math.h里面有cos....#include<stdio.h>#include<math.h>const double pi=3.14159265;int main(){ printf("%g\n",sqrt(0.5-cos(pi/3)/2.0)); return 0;}

#include<stdio.h>int main(){ char a; scanf("%c",&a); printf("The ASCII of '%c' is %d.",a,a);}

#include<stdio.h>int main(){ double x; scanf("%lf",&x); printf("%.8lf",x); }

#include<stdio.h>int main(){ double x; scanf("%lf",&x); printf("%.3lf",x); }

#include<stdio.h>int main(){ int n; char a; scanf("%d %c",&n,&a); printf("%d,%c",n,a); return 0;}

#include<stdio.h>//%x 输出16进制//小写字母//%X 输出16进制//大写字母int main(){ int n; scanf("%d",&n); printf("%d,%X",n,n); return 0; }

#include<stdio.h>/*22 21 2*/int Gcd(int x,int y){ return y ? Gcd ( y , x % y ) : x;}int main(){ int t; scanf("%d",&t); while(t--) { double a,b; scanf("%lf %lf",&a,&b); double zi=(2*a*a*(a+b)+ (a+b)*(a+b)*b - (a*a*b*2.

#include<stdio.h>int main(){/*30603600*/ int k; scanf("%d",&k); while(k--) { int t; scanf("%d",&t); int h=t/3600; int m=t%3600/60; int s=t%60; printf("%02d:%02d:%02d\n",h,m,s);//用%02d可以节约大量时间 } return 0;}...

//如果倒叙，那我是否回得到\0为第一个？ //Q:可以读入字符串，但是到后面就莫名奇妙消失； 且acicc码值的转化也需要处理； #include<stdio.h>#include<string.h>#include<math.h>char num[10086] ;int main(){ int k; scanf("%d",&k); while(k--) { scanf("%s",num); ..

似乎快到圣诞节了...但是我的生活一年以来似乎还是波澜不惊//字母圣诞树 #include<stdio.h>int main(){ char A; int k; scanf("%d",&k);getchar(); while(k--) { scanf("%c",&A);getchar();//输入字母; for(int m='A';m<=A;m++) {

要是所有题都像这样就好了...菱形的bug调的头大....不过应该也快了...#include<stdio.h>int main(){ int k; scanf("%d",&k); while(k--) { int n; scanf("%d",&n); for(int i=1;i<n;i++) printf("-"); printf("\n"); p

很简单的题...过几天（也许就是今天）应该会重新过一遍128....不知道为啥在计算中心敲代码整个人的思路就很不行（因为菜呗）#include<stdio.h>#include<string.h> char num[201];int main(){ int k; scanf("%d",&k); while(k--){ scanf("%s",num); int n=strlen(num),sum=0

#include<stdio.h>#include<string.h>#include<math.h>/*abcbcabcdefghijklmnopqrstuvwxyz*/long long p=1000000007;char a[1005];int main(){ while(scanf("%s",a)==1) { long long sum=1; int n=strlen(a); for(int i=0;i<n;i++.

小小的纪念？hhhhh写着玩....#include<stdio.h>int main(){ int a,b; scanf("%d %d",&a,&b); printf("%d\n",a+b); return 0; }

#include<stdio.h>int num[3000109];long long c [3000109];/*3 1 6 1 100 1 1000000*/const int p=3000009; int main(){ int t; scanf("%d",&t); c[1]=1; for(int i=2;i<p;i++){ if(c[i]==0){ for(int j..

#include<stdio.h>int num[1000109];int c [1000109];const int p=1000009; int main(){ int t; scanf("%d",&t); for(int i=2;i*i<=p;i++){ if(num[i]==0){ for(int j=i*i;j<=p;j+=i) num[j]=1;//标记为合数； } .

真的恶心....#include<stdio.h>int num[3000109];long long c [3000109];/*3 1 6 1 100 1 1000000*/const int p=3000009; int main(){ int t; scanf("%d",&t); c[1]=1; for(int i=2;i<p;i++){ if(c[i]==0){