2017年09月_yzyyylx

原创比赛14 总结

T1题面题意输入a,b,c输出a,b/2,c/4的最小值.代码#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c; cin>>a>>b>>c; cout<<7*min(min(a,b/2),c/4);}T2题面题意输入len和字符串,输出一个字符串,使它的中间(若长度为偶数则选

2017-09-23 16:30:16 268

原创比赛13 总结

T1题面题意输入n,下面四行每行四个数,若某一行前两个数和后两个数的最小值之和小于等于n,输出前一个最小值和n-那个值代码#include<bits/stdc++.h>using namespace std;int n,k,l,a[5][5],b[5],c[5];int main(){ int i,j; cin>>n; for(i=1;i<=4;i++)

2017-09-23 16:24:54 225

原创比赛12 总结

T1题面题意输入n和k以及n个数,这几个数依次并循环减k,问最后一个大于0的数是多少代码#include<bits/stdc++.h>using namespace std;int n,mx=0,ans,a,k;int main(){ int i,j; cin>>n>>k; for(i=1;i<=n;i++) { scanf("%d",&a

2017-09-23 15:25:09 278

原创比赛11 总结

T1题面题意代码T2题面题意方法代码T3题面题意方法代码T4题面题意解析方法代码T5题面题意代码T1题面题意输入a,b,c,d,输出c,d间a,b最小公倍数的数量代码#include<bits/stdc++.h>using namespace std;int main(){ int m,n,a,b,k,u,v; cin>>m>

2017-09-23 08:11:02 200

原创比赛10 总结

T1题面题意输入n，和2*n个数。那么是否可以分成两组，使一组的任意一个数比另一个组的所有数都要大。方法排序判断中间两个数是否相等。代码#include<bits/stdc++.h>using namespace std;int main(){ int i,j,n,a[1005],k=0,l=0; cin>>n; for(i=1;i<=2*n;i++)

2017-09-15 20:38:36 331

原创比赛9 总结

T1题面题意输入n和n个整数,若数为所有未处理数最小,则处理它,否则存起来. 每天多一个数,输出n行,每行写出那一天处理的数代码#include<bits/stdc++.h>using namespace std;int main(){ int i,j,n,a,top,cnt[100005]={0}; cin>>n; top=n; for(i=1;i

2017-09-13 17:24:29 229

原创比赛8 总结

T1题面题意输入n,k,输出k个数,使这些数的乘积为n思路分解质因数,之后统计质数个数,若小于k则输出k,否则将多余数乘起来,再输出代码#include<bits/stdc++.h>#define ll long longusing namespace std;ll a[10000005],aa,n,k;void fj(ll n){ ll i; for(i=2;

2017-09-11 16:41:31 272

转载各个数据的范围

unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295 long -2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-9223372036854775808 unsigned

2017-09-09 14:04:48 346

原创比赛7 总结

T1题面题意输入一个数，输出最多个质数，使和为该数。方法尽量多打2，奇数则再加一个3.代码#include<bits/stdc++.h>using namespace std;int main(){ int n,i,k; cin>>n; k=n/2; if(n%2==1) { cout<<k<<endl<<3;

2017-09-09 12:01:11 221

原创堆(优先队列)

优先队列简介作用代码优先队列简介是一个完全二叉树（除最后一行外，其余部分为满二叉树），且父亲永远比孩子大或小。用一个数组实现i的孩子为i*2和i*2+1，父亲为i/2。作用 1.迅速输出最大值，用pop输出数组的第一位输出第一个，并把最后一个提上来，并比较使之合法 2.用——.push输入先加到数组尾，再与父亲比较，过大则交换 3.用——.emp

2017-09-08 21:18:07 268

原创比赛6 总结

T1题面题意代码方法T2题面题意代码T3题面题意超时代码T4题面题意代码T1题面题意输入n,输出两和为n的互质数且较小数最大代码#include<bits/stdc++.h>using namespace std;int main(){ int n,i; cin>>n; for(i=n/2;i>=1;i--) {

2017-09-08 12:08:36 247

原创比赛5 总结

T1题面题意方法代码错误点T2题面题意方法代码T3题面题意方法代码错误点T4题面题意代码T5题面题意代码T6题面题意代码T1题面题意输入n和长度为n的由0,1组成的序列,删去一些数,使1后面没有0.方法因为有1后,就不能有0,故仅需决定从哪个1开始删去后面的0,且之前不能有1.代码#include<bits/stdc++.h>

2017-09-07 15:09:53 240

原创比赛4 总结

T1题面题意代码方法T2题面题意代码T3题面题意代码方法T4题面题意代码T5题面题意代码T1题面题意球场上有n名观众，从1到N号，他们在0时开始观看比赛。在1时，第一个观众起立。在2时，第二个观众起立。 … 在k时，第k个观众起立。在k + 1时，第一个观众坐下。在k + 2时，第二个观众坐下。 …

2017-09-06 15:34:09 306

原创图的输入及其边的记录(邻接表)

代码正解#include <bits/stdc++.h>const int N = 1e5+10;const int M = 1e5+10;using namespace std;int E = 0,n;int to[M],nxt[M],fst[N];void add(int e,int v){ to[++E] = v; nxt[E] = fst[e]; fst

2017-09-05 19:25:11 895

原创比赛3总结

T1题面题意在药剂店中可以买到任何药水。每个药水的特点是两个整数——效果和成本。药水的效率是效果与成本的比值,可能是非整数。整数A和B表示要的效果与成本，L ≤ A ≤ R,X ≤ B ≤ Y,在店内有效果为L到R和成本为X到Y的药水（即有（R - L + 1）·（Y - X + 1）的药水）。则有效率为K的药水吗?输入 L，R，X，Y，K（1 ≤ L ≤ R ≤ 10^7, 1 ≤ X

2017-09-05 15:40:35 432

原创比赛2 总结

比赛2总结T1题意代码T2题意代码T3题意代码T4题意代码T5题意代码总结比赛2总结T1题意给定一个整数序列a1，a2 ， …，判断是否能将其分为奇数段（每段不为空0），每段具有奇数长度且开始和结束为奇数。代码includeT2题意输入整数序列a1，a2 ， …，点坐标为（i,a[i]），是否有可能画出两条平行且非重叠的线，使每一个点都恰好位于其中一个点上，且每条线

2017-09-04 22:20:03 301

yzyyylx的博客