CQUPT WEEKLY TRAINING （3）解题报告

T1：
一些士兵围成圈，每个士兵有个高度。求一个最小的相离高度差。
循环维护一遍，然后判断一下头尾。

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>using namespace std;int a[1005];
int main()
{int n;while(scanf("%d",&n)!=EOF){int x,y;int mi=1000000;memset(a,0,sizeof(a));for(int i=0;i<n;i++){scanf("%d",&a[i]);}for(int i=0;i<n-1;i++){if(abs(a[i]-a[i+1])<mi){x=i+1;y=i+2;mi=abs(a[i]-a[i+1]);}}//printf("%d\n",a[n-1]-a[0]);if(abs(a[n-1]-a[0])<mi){x=n;y=1;}//printf("%d\n",mi);printf("%d %d\n",x,y);}}

T2：
一堆电视，对应有价值。负值代表你还能赚钱，求最多能得到多少钱。
排序，然后就没有然后了

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;int main()
{int n,m;cin >> n >> m ;vector <int> seq(n);for(int i=0 ; i<n ; i++)cin >> seq[i];sort(seq.begin(),seq.end());int sum=0;for(int i=0 ; i<n && i<m ; i++){if(seq[i]>0)break;sum+=seq[i];}cout << abs(sum) << endl;return 0;
}

T3：

这道题题意读了好久。。。sad。。。。
把需要打印的页数读入，如果已经出现则无视之，然后排序，输出连续的区间，区间长度大于1的，输出i-j,否则输出i。。

#include <cstdio>
#include <vector>
using namespace std;const int Maxm = 1005;int n;
bool was[Maxm];
vector <int> a, b;int main()
{int num;while (scanf("%d,", &num) == 1){was[num]++;}for (int i = 0; i < Maxm; i++) if (was[i])if (!b.empty() && b.back() == i - 1) b.back() = i;else{a.push_back(i);b.push_back(i);}for (int i = 0; i < a.size(); i++){if (a[i] == b[i]) printf("%d", a[i]);else printf("%d-%d", a[i], b[i]);printf("%s", i + 1 < a.size()? ",": "\n");}return 0;
}

T4：
大水题。判断是不是偶数就可以了，注意2不行。

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;int main()
{int n;while(scanf("%d",&n)!=EOF){if(n==2){printf("NO\n");continue;}if(n%2==0){printf("YES\n");continue;}else{printf("NO\n");continue;}}
}

T5：

在l到r的范围内找三个数，a，b，c 。 a和b互质，b和c互质，但a和c不是互质。

因为r-l<=50。所以直接暴力枚举三个数就行了。

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>using namespace std;long long gcd(long long n,long long m)
{return m==0?n:gcd(m,n%m);
}int main()
{int flag;long long i,j,k,l,r;while(cin>>l>>r){flag=1;if(r-l<2){printf("-1\n");continue;}for(i=l;i<r-1&&flag;i++){for(j=i+1;j<r&&flag;j++){for(k=j+1;k<r+1&&flag;k++){if(gcd(i,j)==1&&gcd(j,k)==1&&gcd(i,k)>1){cout<<i<<" "<<j<<" "<<k<<endl;flag=0;}}}}if(flag)printf("-1\n");}
}

T6：

构造。 1，n，2，n-1，3，n-2这个样子。k/2就是需要交换的元素对数，还需要考虑一下k的奇偶去判断没交换的元素是顺序输出还是逆序输出。自己尝试下几个数据就明白了。

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>using namespace std;typedef long long LL;int p[100005];
int main()
{int n,k;while(cin>>n>>k){for(int i=0; i<n; i++){p[i]=i+1;}int flag=0;int temp=n-1;int m=k/2;int x=k;while(m--){printf("%d ",p[flag]);printf("%d ",p[temp]);flag++;temp--;}if(x%2==0){for(int i=temp; i>=flag; i--){printf("%d ",p[i]);}}if(x%2==1){for(int i=flag; i<=temp; i++){printf("%d ",p[i]);}}printf("\n");}
}

CQUPT WEEKLY TRAINING （3）解题报告相关推荐

CQUPT WEEKLY TRAINING （7）DIV2 解题报告
A题:题意背景就不描述了,阅读题. 总的说来就是,有4种优先级的东西,按照优先级挨着输出.如果优先级相同就输出较前面的. rat>woman==child>man>captain. ...
CQUPT WEEKLY TRAINING （6）DIV2 解题报告
A题:IQ test,23333.就是给你n个数,求出一个跟其他数不一样的数的下标. 很明显,不同是根据奇偶区分.然后就容易了. #include <cstdio> #include &l ...
USACO 3.3.2 Shopping Offers解题报告
写在前面:因为之前没写的C++的USACO Training的解题报告太多--所以就不写了,要是想要代码可以联系我:xiedong_1993@foxmail.com 这题就是传说中的五维背包,其实写起 ...
USACO Training Section 1.3 Calf Flac 解题报告AC代码
解题报告: 主要方法是生长法,考虑每一位的左右各有多长的回文串,输出最长的那个,比较好想--不过要注意区分字串的奇偶. 其他实现细节看代码里的注释吧-- AC代码: /* ID: yuanmz91 P ...
uscao 线段树成段更新操作及Lazy思想（POJ3468解题报告）
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读评论(0) 收藏举报分类: ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
【解题报告系列】超高质量题单 + 题解（ACM / OI）超高质量题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...
解题报告（三）多项式求值与插值（拉格朗日插值）（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
解题报告（十三）中国剩余定理（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...

CQUPT WEEKLY TRAINING （3）解题报告

T1：
一些士兵围成圈，每个士兵有个高度。求一个最小的相离高度差。
循环维护一遍，然后判断一下头尾。

T2：
一堆电视，对应有价值。负值代表你还能赚钱，求最多能得到多少钱。
排序，然后就没有然后了

T3：

这道题题意读了好久。。。sad。。。。
把需要打印的页数读入，如果已经出现则无视之，然后排序，输出连续的区间，区间长度大于1的，输出i-j,否则输出i。。

T4：
大水题。判断是不是偶数就可以了，注意2不行。

T5：

在l到r的范围内找三个数，a，b，c 。 a和b互质，b和c互质，但a和c不是互质。

因为r-l<=50。所以直接暴力枚举三个数就行了。

T6：

构造。 1，n，2，n-1，3，n-2这个样子。k/2就是需要交换的元素对数，还需要考虑一下k的奇偶去判断没交换的元素是顺序输出还是逆序输出。自己尝试下几个数据就明白了。

CQUPT WEEKLY TRAINING （3）解题报告相关推荐

最新文章

热门文章

CQUPT WEEKLY TRAINING （3）解题报告

T1： 一些士兵围成圈，每个士兵有个高度。求一个最小的相离高度差。 循环维护一遍，然后判断一下头尾。

T2： 一堆电视，对应有价值。负值代表你还能赚钱，求最多能得到多少钱。 排序，然后就没有然后了

T3：

这道题题意读了好久。。。sad。。。。 把需要打印的页数读入，如果已经出现则无视之，然后排序，输出连续的区间，区间长度大于1的，输出i-j,否则输出i。。

T4： 大水题。判断是不是偶数就可以了，注意2不行。

T5：

在l到r的范围内找三个数，a，b，c 。 a和b互质，b和c互质，但a和c不是互质。

因为r-l<=50。所以直接暴力枚举三个数就行了。

T6：

构造。 1，n，2，n-1，3，n-2这个样子。k/2就是需要交换的元素对数，还需要考虑一下k的奇偶去判断没交换的元素是顺序输出还是逆序输出。自己尝试下几个数据就明白了。

CQUPT WEEKLY TRAINING （3）解题报告相关推荐

最新文章

热门文章

T1：
一些士兵围成圈，每个士兵有个高度。求一个最小的相离高度差。
循环维护一遍，然后判断一下头尾。

T2：
一堆电视，对应有价值。负值代表你还能赚钱，求最多能得到多少钱。
排序，然后就没有然后了

这道题题意读了好久。。。sad。。。。
把需要打印的页数读入，如果已经出现则无视之，然后排序，输出连续的区间，区间长度大于1的，输出i-j,否则输出i。。

T4：
大水题。判断是不是偶数就可以了，注意2不行。