导航菜单
首页 >  牛客小白月赛86水平考试  > 牛客小白月赛21总结

牛客小白月赛21总结

牛客小白月赛21总结

PS:又是一场自闭场,前期跟榜,15分钟左右迅速切了三道题,当时排名第5名(还特意截了个图去装了个逼 ) 在这里插入图片描述 (学校就不露了,一所双非院校,哈哈哈) 但是后面真的好难受啊,一直wa一直爽 是不可能的,搞的心态爆炸,然后看了看排名就一直在100名左右徘徊,最后一个小时就围着E、J、I。我真的感觉E不是一般的无语,开始成绩要保留整数然后四舍五入;最后的绩点又是保留两位小数四舍五入。一直wa了好多次,最后的代码觉得没问题了,但是还是wa了,无语… 最后只做出来5题,排名177,我哭辽

最后十分钟直接放弃,打了把王者,才过来补题

A:Audio

题意: 还是很好懂的,就是求由三个顶点组成的三角形的外心

题解: 多亏我有三角形外心的模板,于是偷了一波懒,直接copy了一下,于是在15分钟左右切了这题,也是我切的第三题

#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define inf 0x3f3f3f3fusing namespace std;const int maxn=1000;typedef struct Point{double x,y;Point(double xx,double yy){x=xx;y=yy;}};Point waixin(Point a,Point b,Point c){double a1=b.x-a.x,b1=b.y-a.y,c1=(a1*a1+b1*b1)/2;double a2=c.x-a.x,b2=c.y-a.y,c2=(a2*a2+b2*b2)/2;double d=a1*b2-a2*b1;return Point(a.x+(c1*b2-c2*b1)/d,a.y+(a1*c2-a2*c1)/d);}int main(){double xx,yy;scanf("%lf%lf",&xx,&yy);Point a=Point(xx,yy);scanf("%lf%lf",&xx,&yy);Point b=Point(xx,yy);scanf("%lf%lf",&xx,&yy);Point c=Point(xx,yy);Point d=waixin(a,b,c);printf("%.3f %.3f\n",d.x,d.y);return 0;} B:Bits

这种大模拟的题,真的是望虎生畏、望洋兴叹,最终没做出来

C:Channels

题意: 开始一看,还以为是一道贪心的水题,但是看了下题目后,就是每个活动都是60分钟一个周期,50分钟有内容,10分钟广告;然后给你一段时间的起点和终点,要你求他能看多少时间的内容(不包括广告)

题解: 这题还是有点小坑的,搞的心态也有点炸,主要就是开始没有考虑到广告时间不包括。起初想的是:起点可以转化为前面最近的那个起点t1,同时计算还剩下的一部分的时间x1;终点也就是类似的思路:求得后面最近的那个终点t2,同时计算多出来的那一部分时间x2。主要是没考虑到x1、x2会大于50,然后成功贡献了三发wa

后面不知道又是什么原因,就算改过来了,还是有点小问题,于是直接将题目中的从1开始转化为了从0开始,才得以AC 在这里插入图片描述

#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3f#define ll long longusing namespace std;const ll maxn=500000;int main(){ll t1,t2;ll x1,x2;ll num;while(~scanf("%lld%lld",&t1,&t2)){t1=t1-1;t2-t2-1;x1=t1%60;if(x1>=50)x1=50;x2=t2%60;if(x2>=50){x2=50;}t1=t1-t1%60;t2=t2-t2%60;num=(t2-t1)/60;//coutstr;int len=str.length();int num=str[len-1]-'0';if(num%2==0){printf("1\n");}else{printf("-1\n");}return 0;} G:Game

题意: 给定一个正整数,两个人玩游戏,然后每个人可以将集合中的数分解成两个因数(前提是不能有1) 问:最后到谁的时候不能再分

题解: 就是一道比较简单的博弈题,但是还是没有做出来。。。。

#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define inf 0x3f3f3f3fusing namespace std;const int maxn=1000;int n;int main() {cin>>n;if(n==1) {printf("Nancy\n");}else {int ans=0;for(int i=2; i>str;len=str.length();//都转化为小写for(int i=0;i

相关推荐: