标签：const int double 第十七届 long ICPC 中国地质大学 include define
A-Alice的难题
B-卡牌对战游戏
C-HW的糖果俱乐部（签到）
考虑：
- 奇+奇=偶
- 偶+偶=偶
因此偶数可以任选，但是奇数必须保证偶数个，因此先选出所有偶数接着对奇数排序，选尽量大的偶数个即可
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <math.h>
#include <cstdio>
#include <string>
#include <bitset>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define ins insert
#define lowbit(x) (x&(-x))
#define mkp(x,y) make_pair(x,y)
#define mem(a,x) memset(a,x,sizeof a);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair<int,int> P;
const double eps=1e-8;
const double pi=acos(-1.0);
const int inf=0x3f3f3f3f;
const ll INF=1e18;
const int Mod=1e9+7;
const int maxn=2e5+10;
int main(){
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int n;
cin>>n;
ll sum=0;
vector<int> res;
for(int i=1,x;i<=n;i++){
cin>>x;
if(x&1) res.push_back(x);
else sum+=x;
}
sort(res.begin(),res.end());
int k=res.size();
if(k&1){
for(int i=1;i<k;i++) sum+=res[i];
}else{
for(int i=0;i<k;i++) sum+=res[i];
}
cout<<sum<<endl;
return 0;
}
E-有趣的圆柱体（暴力）
因为有偶数个点，而且上下两个圆平面中心连线一定为某坐标轴，因此该中线将点的该轴坐标分为两部分，那么我们枚举三种坐标找到该轴
最后只需求出一个正多边形上某点到其他点最大距离为上下底面半径（下面好像有点问题，我也看不太懂了）
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <math.h>
#include <cstdio>
#include <string>
#include <bitset>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define ins insert
#define lowbit(x) (x&(-x))
#define mkp(x,y) make_pair(x,y)
#define mem(a,x) memset(a,x,sizeof a);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair<int,int> P;
const double eps=1e-8;
const double pi=acos(-1.0);
const int inf=0x3f3f3f3f;
const ll INF=1e18;
const int Mod=1e9+7;
const int maxn=2e5+10;
int t,n;
double h1,h2;
double x[105],y[105],z[105];
inline int dcmp(double d){
if(fabs(d)<eps) return 0;
return d>0?1:-1;
}
bool check(double *d){
for(int i=1;i<=2*n;i++){
int cnt=0;
for(int j=1;j<=2*n;j++)
if(dcmp(d[j]-d[i])==0) cnt++;
if(cnt==n){
h1=d[i];
for(int j=1;j<=2*n;j++)
if(d[j]!=d[i]){
h2=d[j];
break;
}
return 1;
}
}
return 0;
}
double dis(double x1,double y1,double x2,double y2){
return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
int main(){
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
//ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
scanf("%d",&t);
while(t--){
scanf("%d",&n);
for(int i=1;i<=2*n;i++)
scanf("%lf%lf%lf",&x[i],&y[i],&z[i]);
if(check(x)){
double h=fabs(h1-h2);
double r=0.0;
for(int i=1;i<=2*n;i++)
r=max(r,dis(y[1],z[1],y[i],z[i]));
r/=2.0;
double v=pi*r*r*h;
printf("%.6f\n",v);
}else if(check(y)){
double h=fabs(h1-h2);
double r=0.0;
for(int i=1;i<=2*n;i++)
r=max(r,dis(x[1],z[1],x[i],z[i]));
r/=2.0;
double v=pi*r*r*h;
printf("%.6f\n",v);
}else if(check(z)){
double h=fabs(h1-h2);
double r=0.0;
for(int i=1;i<=2*n;i++)
r=max(r,dis(x[1],y[1],x[i],y[i]));
r/=2.0;
double v=pi*r*r*h;
printf("%.6f\n",v);
}
}
return 0;
}
G-字符串解压（栈）
经典题，一般是用栈来做的，但是这个字符串必须保证顺序，那么我们用栈的思想，维护n个队列也行
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <math.h>
#include <cstdio>
#include <string>
#include <bitset>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define ins insert
#define lowbit(x) (x&(-x))
#define mkp(x,y) make_pair(x,y)
#define mem(a,x) memset(a,x,sizeof a);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair<int,int> P;
const double eps=1e-8;
const double pi=acos(-1.0);
const int inf=0x3f3f3f3f;
const ll INF=1e18;
const int Mod=1e9+7;
const int maxn=2e5+10;
queue<string> s[205];
int a[maxn];
int main(){
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
string str;
while(cin>>str){
int x=0;
for(int i=0;i<str.size();i++){
if(str[i]>='0' && str[i]<='9'){
a[++x]=str[i]-'0';
i++;
}else if(isalpha(str[i])){
string res="";
res+=str[i];
s[x].push(res);
}else if(str[i]==']'){
string res="";
while(s[x].size()){
res+=s[x].front();
s[x].pop();
}
string ans="";
for(int j=1;j<=a[x];j++) ans+=res;
x--;
s[x].push(ans);
}
}
string ans="";
while(s[0].size()){
ans+=s[0].front();
s[0].pop();
}
cout<<ans<<endl;
}
return 0;
}
H-和平精英
标签：const,int,double,第十七届,long,ICPC,中国地质大学,include,define 来源： https://blog.csdn.net/qq_44691917/article/details/106613960
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。