CCPC-Wannafly Winter Camp Div2 Day2 自闭总结

CCPC-Wannafly Winter Camp Day1 (Div2, onsite)
今天学了首歌

菜鸟泪

题目看错整场错
投身竞赛为了生活
菜鸡也是人
AC不了向谁说
为了奖牌的逼迫
颗颗泪水往肚吞落
难道这是命
注定一生在那铁牌过
题目T呀T WAWA又CE
智商早已酒中泡
夜夜CFTC WA 了
又是谁的错谁叫我是一个菜鸡

题目看错整场错
投身竞赛为了生活
菜鸡也是人
AC不了向谁说
为了奖牌的逼迫
颗颗泪水往肚吞落
难道这是命
注定一生在那铁牌过
题目T呀T WAWA又CE
智商早已酒中泡
夜夜CFTC WA 了
又是谁的错谁叫我是一个菜鸡
#
A题题意是n个有序数连接在一起，删去（n-2）个，使剩下两个数连接所成的数最大。
经过讨论，发现最大的数一定会构成答案，故以此数为基石，向两边取次大的两数，构造大数后比较。由于a_i的范围是在1~10⁹,会爆long long ，所以可以了考虑使用_int28
我们队采用了不连接的办法，用字符串处理。

#include<bits/stdc++.h>
using namespace std;
long long T,n,mx,frontmx,tailmx;
int l;
unsigned long long ans1,ans2;
struct E{long long x,num;
}e[6020];
long long cmp(E x,E y){return x.x<y.x;
}
long long pow(long long ss,int kk){long long ret=ss;for(int i=1;i<=kk-1;i++){ret*=ss;}return ret;
}
int main(){scanf("%d",&T);for(int j=1;j<=T;j++){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%lld",&e[i].x);e[i].num=i;}sort(e+1,e+1+n,cmp);mx=e[n].x;for(l=1;mx!=0;l++){mx/=10;}l--;int ll=l;long long ch=pow(10,l-1);if(e[n-1].x==e[n].x){printf("Case #%d: %lld%lld\n",j,e[n-1].x,e[n].x);continue;}while(e[n-1].x/ch<=0){ch/=10;l--;}frontmx=-1,tailmx=-1;for(int i=1;i<=n-1;i++){if(e[i].num<e[n].num&&e[i].x/ch>0){frontmx=max(frontmx,e[i].x);}else if(e[i].num>e[n].num&&e[i].x/ch>0){tailmx=max(tailmx,e[i].x);}}ans1=0,ans2=0;string s1,s2;if(frontmx!=-1) s1=to_string(frontmx)+to_string(e[n].x);else{s1="";}if(tailmx!=-1) s2=to_string(e[n].x)+to_string(tailmx);else{s2="";}cout<<"Case #"<<j<<": "<<(s1>s2?s1:s2)<<endl;}return 0;
}

B题类似但是我8会

H题计算几何。给一个大球和若干个小球，求其相交的公共体积。
相交的情况分为三种：

相交圆与圆心距小于R，类似于一个“火箭头”形状(自行想象），公共部分的体积为大球缺减小球缺
相交圆与圆心距小于R，类似以一个“铜锣烧”形状，公共部分的体积为大球缺加小球缺；
小球完全包含于大球。

k题for预处理+dp（任然8会）

CCPC-Wannafly Winter Camp Div2 Day2 自闭总结相关推荐

2020 CCPC Wannafly Winter Camp Day6 M—自闭——模拟
链接:https://ac.nowcoder.com/acm/contest/4137/M 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524 ...
阔力梯的树（2020 CCPC Wannafly Winter Camp Day2 Div.12 ）dsu on tree
题解: dsu on tree dsu on tree的基本步骤就不说了看到这题询问结点的子树问题,而且询问时离线的,首先想到的dsu on tree的这个trick. 本题的难题就是如何维护结点所 ...
2020 CCPC Wannafly Winter Camp Day2 Div.12——A 托米的字符串【构造、数学】
题目传送门题目描述托米有一个字符串,他经常拿出来玩.这天在英语课上,他学习了元音字母 a , e , i , o , u {a,e,i,o,u} a,e,i,o,u 以及半元音 y {y} y . ...
2020 CCPC Wannafly Winter Camp Day3 部分题解（ACEFG）
查看题目 A 黑色气球题意: n个气球,每个气球高度为正整数.给你每两个气球之间的高度和,还原出所有气球的高度,保证答案唯一. 解题思路: 签到题,因为高度的范围不大,直接枚举第一个气球的高度,检测 ...
2020 CCPC Wannafly Winter Camp Day7 K 修炼
题意: 一个游戏,规则如下: 有六个值 v 1 , v 2 , a 1 , a 2 , b 1 , b 2 v_1,v_2,a_1,a_2,b_1,b_2 v1,v2,a1,a2,b1,b2 ...
2018ccpc-wannafly winter camp div2.Day1
今天是自闭的第一天,上午的开营仪式wls从生物演化的角度切入,让我们思考了几个问题"为什么学算法","是什么阻碍你学算法"......听完感觉自己又懒又菜,其实 ...
2019 wannafly winter camp day5-8代码库
目录 day5 5H div2 Nested Tree (树形dp) 5F div2 Kropki (状压dp) 5J div1 Special Judge (计算几何) 5I div1 Sortin ...
2018ccpc-wannafly winter camp div2.Day3、Day4
昨天没写博客是因为实在是太自闭了,上午是吴作凡老师(跟我一样是大二的0.0)将的数据结构,下午写jls出的题,队友欢快的签到去了,我一个人写计算几何写了一下午,异常自闭. 今天上午是陈松杨老师讲的动态 ...
2019 CCPC wannfly winter camp Day 5
C - Division 思路:我们考虑到一点,从大往小取得顺序是不会有问题的,所以可以直接主席树,但是开不下空间,我们可以log分段求. #include<bits/stdc++.h> ...

CCPC-Wannafly Winter Camp Div2 Day2 自闭总结

菜鸟泪

CCPC-Wannafly Winter Camp Div2 Day2 自闭总结相关推荐

最新文章

热门文章