A - The Fool

题意:

求解∑N/[1,N],问最后的结果是奇数还是偶数?如果是奇数输出odd,否则输出even。

做法:

表示蒟蒻博主打了个表,以sqrt(n)为分界线,前半部分正常算,后半部分则-=前半部分的两个相邻数据之差×当前下标。原理名叫做整数分块,有原题
推荐去这位dalao的博客研究:https://blog.csdn.net/qq_43472263/article/details/100154536
做完之后室友在耳边低语:那是个等差数列,直接用sqrt(n)判断奇偶就行了,有个傻子还去搞什么整数分块,有傻子但是我不说!。。。。。。QAQ!!!蒟蒻博主直接哭爆,可惜了这么好的题呀,被我这么霍霍了。
下面博主要丢人现眼了,直接判断奇偶的代码一度一大堆,博主就不上了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=4e5+10;
int main()
{ios::sync_with_stdio(false);int t,n,ca=0;cin>>t;while(t--){ll ans=0;ll m;ca++;cin>>n;m=sqrt(n*1.0);for(int i=1;i<=m;i++){ans+=(n/i);ans+=(n/i-(n/(i+1)))*i;}if(n/m==m)ans-=m;if(ans&1)cout<<"Case "<<ca<<": odd"<<endl;elsecout<<"Case "<<ca<<": even"<<endl;}return 0;
}
/**
1/1=1
2/1+2/2=3
3/1+3/2+3/3=3+2+1=6
4/1+4/2+4/3+4/4=4+2+2+1=9
5/1+5/2+5/3+5/4+5/5=5+3+2+2+1=13
6/1+6/2+6/3+6/4+6/5+6/6=6+3+2+2+2+1=16
7/1+7/2+7/3+7/4+7/5+7/6+7/7=7+4+3+2+2+2+1=21
8/1+8/2+8/3+8/4+8/5+8/6+8/7+8/8=8+4+3+2+2+2+2+1=24
9/1+9/2+9/3+9/4+9/5+9/6+9/7+9/8+9/9=9+5+3+3+2+2+2+2+1=29
*/

B - The World

题意:

给了四个地点:北京,伦敦,莫斯科以及华盛顿,并且给了这些地方的时区,现在给定一个时间点,你所在的城市以及你即将前往的城市,问你即将去往的城市现在的时间和你目前所在的城市的时间差距是多少?

做法:

大模拟!冲就完了,用map去存四个城市的时区,然后对于AM/PM进行特判,将小时数进行改变,注意处理细节!分钟不用管!!

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=4e5+10;
int main()
{ios::sync_with_stdio(false);int t,n,ca=0;map<string,int>mp;mp["Beijing"]=8,mp["Washington"]=-5,mp["London"]=0,mp["Moscow"]=3;cin>>t;while(t--){ca++;int h=0,m=0;bool flag1=false,flag2=false;string s,ch,Sta,End,data1="Today",data2="Yesterday",data3="Tomorrow";cin>>s>>ch>>Sta>>End;//cout<<s<<endl;int i=0;while(s[i]!=':')h=h*10+s[i]-'0',i++;i++;while(i<s.size())m=m*10+s[i]-'0',i++;if(h==12)h=0;if(ch=="PM")h+=12;h+=mp[End]-mp[Sta];cout<<"Case "<<ca<<": ";if(h<0){cout<<data2<<" ";h+=24;if(h>=12)h-=12,ch=" PM";elsech=" AM";}else if(h>=24){cout<<data3<<" ";h-=24;if(h>=12)ch=" PM";elsech=" AM";}else{cout<<data1<<" ";if(h>=12)h-=12,ch=" PM";elsech=" AM";}if(!h)h=12;if(m<10)cout<<h<<":0"<<m<<ch<<endl;elsecout<<h<<":"<<m<<ch<<endl;}return 0;
}
/***/

F - The Hermit

题意:

有n座信号塔,每座信号塔的照亮范围为[i−radi+1,i+radi−1],其他信号塔能收到该灯塔当且仅当它的位置在该信号塔的范围内。 并且有i−radi+1≤i+1−radi+1+1 现在对于每座灯塔i,要求找出有多少座灯塔k满足要求:

  • k<i,并且k能收到i的信号
  • 并且存在k≤j<i,k和i都可以收到j的信号,并且k→j的距离要大于等于j→i的距离
做法:

对于每一座灯塔i的左边范围内的电台,首先除了电台本身以及左边第一以外,其余的灯塔都可以接受i的信号?让我们来列举一下k满足的情况:

  1. k<i
  2. i包含k
  3. 存在电台j满足:1、k<=j<i。2、dis(j,k)>=dis(i,j)(dis(x,y)表示x到y的距离)3、j包含k

假设j=i-1,则i−radi+1<=k<=i-2满足了条件1,2,3.1,且j-k=(i-1)-k>=1,i-j=i-(i-1)=1,所以j到k的距离大于j到i的距离,最后根据题意i−radi+1≤i+1−radi+1+1(意味着如果看k<i且i包含k,则对于任意k<=j<=i,满足j包含k)
所以最后的结果为每个电台i左边覆盖的电台数a[i]-2就是答案,所以题目最后其实就是对于每一个a[i]-2求异或。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+10;
ll a[maxn];
int main()
{ios::sync_with_stdio(false);int t,n,ca=0;cin>>t;while(t--){ca++;ll ans=0;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];for(int i=3;i<=n;i++){if(a[i]>=3)ans^=(min(a[i],i+1ll)-2);}cout<<"Case "<<ca<<": "<<ans<<endl;}return 0;
}
/***/

E - The Tower

题意:

一个点位于(x0,y0,z0)以速度(vx,vy,vz),求t时间到达椎体上面。

做法:

又是计算几何。。。。

  • x=x0+vx*t;
  • y=y0+vy*t;
  • z=z0+vz*t;
  • x0^ 2 + y0^ 2 =((h-z)/r)^2;该方程为圆锥方程:

四元方程组,将四个式子进行联立求解得出答案。。。可以考虑这个博客传送门
说个注意点:数据类型一定要定好!!!关于某蒟蒻博主居然把两个输入lf的变量定成了int导致WA了两发的这件事情,还是不看了吧!

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e7+10;
const ll INF=1e18;
int T,ca;
double vx,vy,vz,x,y,z,r,h;bool check(double a)
{double xx,yy,zz;xx=x+vx*a;yy=y+vy*a;zz=z+vz*a;if(zz>=0&&zz<=h&&(xx*xx+yy*yy)<=r*r)return 1;return 0;
}int main()
{scanf("%d",&T);for(int i=1;i<=T;i++){scanf("%lf%lf",&r,&h);scanf("%lf%lf%lf%lf%lf%lf",&x,&y,&z,&vx,&vy,&vz);double a,b,c,lmt,ans=1e18,tmp1=0,tmp2=0;a=h*h*vx*vx+h*h*vy*vy-r*r*vz*vz;b=2*(h*h*vx*x+h*h*vy*y+r*r*h*vz-r*r*z*vz);c=h*h*x*x+h*h*y*y-h*h*r*r-r*r*z*z+2*r*r*h*z;lmt=b*b-4*a*c;tmp1=(-b+sqrt(lmt))/(2.0*a);tmp2=(-b-sqrt(lmt))/(2.0*a);//cout<<tmp1<<" "<<tmp2<<endl;if(check(tmp1))ans=min(ans,tmp1);if(check(tmp2))ans=min(ans,tmp2);printf("Case %d: ",i);printf("%.10f\n",ans);}return 0;
}
每日小结:

这是做CCPC训练的第三次吧,第一次的江西做的贼开心,第二次的秦皇岛到现在还在脑淤血,现在的吉林又一次成功的让我领教了啥叫:学好数理化,走遍天下都不怕!还有半个月就去打星比赛了!愿所有的WA都由我llm事先尝试,希望半个月后的比赛都能打好呀!Thanks♪(・ω・)ノ,今天就让博主偷个懒吧,不优化界面先了,属实是累了!QAQ

HRBU_20211112训练相关推荐

  1. 自己动手实现20G中文预训练语言模型示例

    起初,我和大部分人一样,使用的是像Google这样的大公司提供的Pre-training Language Model.用起来也确实方便,随便接个下游任务,都比自己使用Embedding lookup ...

  2. 显卡不够时,如何训练大型网络

    https://mp.weixin.qq.com/s?__biz=MzIwNzc2NTk0NQ%3D%3D&chksm=970c2143a07ba855562ca86bfa19b78a26fe ...

  3. ELECTRA 超过bert预训练NLP模型

    论文:ELECTRA: Pre-training Text Encoders As Discriminators Rather Then Generators 本文目前在ICLR 2020盲审中,前几 ...

  4. python实现glove,gensim.word2vec模型训练实例

    20210331 https://blog.csdn.net/sinat_26917383/article/details/83029140 glove实例 https://dumps.wikimed ...

  5. 分布式训练使用手册-paddle 数据并行

    分布式训练使用手册¶ 分布式训练基本思想¶ 分布式深度学习训练通常分为两种并行化方法:数据并行,模型并行,参考下图: 在模型并行方式下,模型的层和参数将被分布在多个节点上,模型在一个mini-batc ...

  6. 深度学习的分布式训练--数据并行和模型并行

    <div class="htmledit_views"> 在深度学习这一领域经常涉及到模型的分布式训练(包括一机多GPU的情况).我自己在刚刚接触到一机多卡,或者分布式 ...

  7. 谷歌BERT预训练源码解析(二):模型构建

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/weixin_39470744/arti ...

  8. pytorch 多GPU训练总结(DataParallel的使用)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/weixin_40087578/arti ...

  9. 命名实体识别训练集汇总(一直更新)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/leitouguan8655/artic ...

最新文章

  1. python参数传递方法_深入理解python中函数传递参数是值传递还是引用传递
  2. iphone 一些小游戏.
  3. python3 命令行参数处理库 argparse、docopt、click、fire 简介
  4. 【转载】如何去除C#Strings中的空格?
  5. Mysql数据库中修改库名的的方法
  6. Hyperopt官方中文文档导读
  7. C语言进行离散傅里叶DFT变换~MATLAB验证
  8. 写给准备找工作的同志们!!!!(转载)
  9. SendMessage函数的常用消息及其应用
  10. 在linux下一般用scp这个命令来通过ssh传输文件
  11. 表格超出_?那些年Word表格你肯定踩过的坑
  12. 如何使用SetTimer MFC
  13. pwntcha库的安装依赖
  14. 用自己的路由器建立自己的服务器之创建网页
  15. linux中mtd是什么目录,关于linux mtd的理解
  16. POJ 3621 Sightseeing Cows(最优比率环+spfa的dfs判环优化)
  17. java关闭端口_使用java代码关闭指定端口的程序-windows
  18. C语言 上机课练习题
  19. VS2022社区版安装教程
  20. Java使用付费代理的两种实现方法

热门文章

  1. JVAV SE冒泡排序
  2. 免费的PDF转换工具,简单高效有它就够了!
  3. 快捷键,photoshop常用快捷键大全
  4. Android也行5view斜体,Android TextView同时设置粗体和斜体
  5. 5.23 通过自定义筛选查找指定城市的指定工作人员 [原创Excel教程]
  6. UML预约挂号系统建模(团队作业)
  7. 著名的斐波那契额数列,1 1 2 3 5 8输出第n项
  8. 架设Wikipedia的本地镜像(Linux联盟收集整理)
  9. 微软的sdk以及azure_.NET的Azure SDK:关于困难错误搜索的故事
  10. 怎么提取PDF页面,PDF页面提取的操作步骤