比赛分析
文章平均质量分 79
yzyyylx
这个作者很懒,什么都没留下…
展开
-
比赛2 总结
比赛2总结T1题意代码T2题意代码T3题意代码T4题意代码T5题意代码总结比赛2总结T1题意给定一个整数序列a1,a2 , …,判断是否能将其分为奇数段(每段不为空0),每段具有奇数长度且开始和结束为奇数。代码includeT2题意输入整数序列a1,a2 , …,点坐标为(i,a[i]),是否有可能画出两条平行且非重叠的线,使每一个点都恰好位于其中一个点上,且每条线原创 2017-09-04 22:20:03 · 303 阅读 · 0 评论 -
比赛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 · 222 阅读 · 0 评论 -
比赛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 阅读 · 0 评论 -
比赛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 阅读 · 0 评论 -
比赛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 · 307 阅读 · 0 评论 -
比赛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 阅读 · 0 评论 -
比赛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 · 231 阅读 · 0 评论 -
比赛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 阅读 · 0 评论 -
比赛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 · 201 阅读 · 0 评论 -
比赛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 · 279 阅读 · 0 评论 -
比赛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 · 226 阅读 · 0 评论 -
比赛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 · 269 阅读 · 0 评论 -
比赛18(背包)
T1题面题意 输入n,k,下面是n个数和k个数,让k个数都选择n个数中的一个(可以重复),相乘,问所有乘积之和为0的方法有几种方法 记忆化搜索代码#include<cstdio>#include<iostream>#define ll long longusing namespace std;ll n,m,dp[25][40010],l[25],g[25];ll dfs(ll no原创 2017-10-10 08:10:09 · 274 阅读 · 0 评论 -
比赛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 · 433 阅读 · 0 评论 -
noip2017 Day1 T3 逛公园
题面题意 给一个有向图,一个起点和一个终点,问有几条路可以在小于等于最短路+k的时间内从起点到达终点,若有无数条(没有0环)则输出-1.方法 首先用迪杰斯特拉跑出终点到达每一个点的最短路,之后用dp[i][j]表示到达i点还可以多走j的时间的方法种数,考试时只想到这,不会判0.代码(考试时的70) #include<iostream>#in原创 2017-11-26 18:07:34 · 511 阅读 · 0 评论