第十五届北京师范大学程序设计竞赛现场决赛题解&源码(A.思维,C,模拟,水,坑,E,几何,思维,K,字符串处理)
时间:2022-05-07
本文章向大家介绍第十五届北京师范大学程序设计竞赛现场决赛题解&源码(A.思维,C,模拟,水,坑,E,几何,思维,K,字符串处理),主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1 #include <bits/stdc++.h>
2 using namespace std;
3 int main()
4 {
5 int T,n,a,b;
6 while(cin>>T)
7 {
8 while(T--)
9 {
10 cin>>n;
11 int ans=1e+6;
12 for(int i=1;i<=n-1;i++)
13 {
14 cin>>a>>b;
15 ans=min(ans,a+b);
16 }
17 cout<<ans<<endl;
18 }
19 }
20 return 0;
21 }
C. Captcha Cracker 题目大意:给一个字符串,识别出0,2,4,6,9以及英文单词并 按照出现顺序输出。 通过人数/提交人数:60/62 题目解法:直接模拟。
连续两题是因为被卡时卡挂的,精明的出题人,只能说我自己没注意一个细节,然后刚好被出题人卡到这个点,TL.....
1 #include <bits/stdc++.h>
2 using namespace std;
3 char s[100010];
4 int main()
5 {
6 int n;
7 scanf("%d",&n);
8 while(n--)
9 {
10 scanf("%s",s);
11 int len=strlen(s);
12 for(int i=0;i<len;i++)
13 {
14 if(s[i]=='0')
15 printf("0");
16 else if(s[i]=='2')
17 printf("2");
18 else if(s[i]=='4')
19 printf("4");
20 else if(s[i]=='6')
21 printf("6");
22 else if(s[i]=='9')
23 printf("9");
24 else if(s[i]=='z'&&s[i+1]=='e'&&s[i+2]=='r'&&s[i+3]=='o')
25 printf("0");
26 else if(s[i]=='t'&&s[i+1]=='w'&&s[i+2]=='o')
27 printf("2");
28 else if(s[i]=='f'&&s[i+1]=='o'&&s[i+2]=='u'&&s[i+3]=='r')
29 printf("4");
30 else if(s[i]=='s'&&s[i+1]=='i'&&s[i+2]=='x')
31 printf("6");
32 else if(s[i]=='n'&&s[i+1]=='i'&&s[i+2]=='n'&&s[i+3]=='e')
33 printf("9");
34 }
35 printf("n");
36 }
37 return 0;
38 }
1 #include <bits/stdc++.h>
2 using namespace std;
3 const double pi=acos(-1.0);
4 int main()
5 {
6 int n;
7 int a[4];
8 scanf("%d",&n);
9 while(n--)
10 {
11 for(int i=0;i<3;i++)
12 scanf("%d",&a[i]);
13 sort(a,a+3);
14 printf("%.12lfn",pi*(pow(a[1],2)+pow((a[2]-a[1]),2)));
15 }
16 return 0;
17 }
F. Find Quailty 题目大意:给一个凸多边形,求出从不在多边形内一点?出 发走不超过?距离且不进入多边形内部所能到的区域面积。 通过人数/提交人数:0/3 题目解法:圆面积减去圆和凸多边形交的面积是显然不对的。
如果?不在边界上,过?作两条凸包的切线,那么区域被分为 两部分,其中一部分如下图所示,只需要计算圆和简单多边 形的交,这是个经典的几何模板题。
另一部分面积首先是个大扇形,然后沿着凸多边形的边界从 两侧爬到另一边会得到很多小扇形。
?值足够大的时候会有一些扇形发生相交,需要减去相交部 分的面积
由于从任意一侧爬过去的途中得到的若干小扇形是两两交为 空的,那么两侧小扇形各自并集的交集就是从两侧小扇形任 取两个的交集的并集,于是减去从两侧分别枚举一个小扇形 求交的结果,再减去两侧小扇形与大扇形求交的结果即可。 复杂度是O(n^2).
1 #include<bits/stdc++.h>
2 using namespace std;
3 #define N 100010
4 unordered_map<string,int> mp;
5 int n;
6 bool vis[N];
7 int main()
8 {
9 int T;
10 scanf("%d",&T);
11 while(T--)
12 {
13 memset(vis,0,sizeof(vis));
14 scanf("%d",&n);
15 char opt[5];string name;
16 int x,last=0;
17 mp.clear();
18 int ans=0,cnt=0;
19 while(n--)
20 {
21 scanf("%s",opt);
22 cin>>name;
23 if(opt[0]=='i') mp[name]=++cnt;
24 else
25 {
26 x=mp[name];
27 vis[x]=true;
28 if(x==last+1) ans++;
29 while(vis[last+1]) ++last;
30 }
31 }
32 printf("%dn",ans);
33 }
34 return 0;
35 }
- XStream、JAXB 日期(Date)、数字(Number)格式化输出xml
- mac: vmware fusion中cent os启动假死的解决办法
- java:hibernate + oracle之坑爹的clob
- 启用WCF NetTcpBinding的共享端口
- asp中的md5/sha1/sha256算法收集
- UE4从零搭建CF游戏关卡(蓝图篇)
- 通用的序列号生成器库
- 利用Geneva开发SOA的安全模型
- STOMP协议介绍
- ADO.NET实体框架连接串引发的异常:Unable to load the specified metadata resource
- Mono产品生命周期
- WordPress免插件仅代码实现文章归档模板 II
- Paket 介绍
- C语言学不会,编程能力无法提升?你的问题我来解决!
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- ELK 日志报警插件 ElastAlert
- 简单的源码免杀过av
- vue nextTick源码
- Kubernetes Informer机制源码解析
- @PostConstruct与@PreDestroy
- webpack插件怎么手写
- @Builder注解和@EqualsAndHashCode 注解剖析
- npm link和webpack流程
- vue mixins原理
- MySQL 5.7 特性:Online DDL
- vue国际化vue-i18n简单使用
- Kubernetes引入结构化日志
- ServerEndpoint注解无法注入NoticeService
- 警告:有用的警告|让Kubernetes的使用越来越容易
- MySQL索引凭什么让查询效率提高这么多?