开发者社区> angel_kitty> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

第十五届北京师范大学程序设计竞赛现场决赛题解&源码(A.思维,C,模拟,水,坑,E,几何,思维,K,字符串处理)

简介: 1 #include 2 using namespace std; 3 int main() 4 { 5 int T,n,a,b; 6 while(cin>>T) 7 { 8 while(T--) 9 ...
+关注继续查看

 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("%.12lf\n",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("%d\n",ans);
33     }
34     return 0;
35 }

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
ETH:Windows搭建ETH(区块链技术)利用Web端和小程序端两种方式调用ETH上的SC智能合约
ETH:Windows搭建ETH(区块链技术)利用Web端和小程序端两种方式调用ETH上的SC智能合约
16 0
【赛道解析】针对冷热读写场景的 RocketMQ 存储系统设计思路拆解
今年的云原生编程挑战赛围绕“挑战 Serverless 创新实践”展开,将继续深度探索 RocketMQ、Dubbo3、Serverless 三大热门技术领域,为热爱技术的年轻人提供一个挑战世界级技术问题的舞台。希望选手们能用手中的技术,为全社会创造更大的价值。
558 0
苏州园区牵手中科院共建人工智能研究院;特异性达99% 浙大睿医糖网病 AI 研究取得突破成果
人脸识别相似度高达82%。“今天上线的人脸识别系统突破了以往的局限,一旦市民闯红灯被系统抓拍下来,
1065 0
2017年浙江理工大学程序设计竞赛校赛 题解&源码(A.水, D. 简单贪心 ,E.数论,I 暴力)
Problem A: 回文 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1719  Solved: 528 Description 小王想知道一个字符串是否为ABA’型字符串。
1477 0
svg矢量图绘制以及转换为Android可用的VectorDrawable资源
项目需要 要在快速设置面板里显示一个VoWiFi图标(为了能够区分出来图形,我把透明的背景填充为黑色了) 由于普通图片放大后容易失真,这里我们最好用矢量图(SVG(Scalable Vector Graphics))来做图标,而系统状态栏图标多是用vectorDrawable绘制,所以我们的最终目的就是绘制一个上图中样式的Android VectorDrawable xml图标。
1777 0
艾伟_转载:c#扩展方法奇思妙用变态篇四:string 的翻身革命
   string是各种编程语言中最基础的数据类型,长期以来受尽其它类的压迫,经常被肢解(Substring、Split)、蹂躏(Join)...  而现在string要“翻身闹革命”了,它几乎无所不能,可以为所欲为,令其它类心惊胆颤.
933 0
+关注
angel_kitty
我叫Angel_Kitty,当然你也可以叫我笔名,Sakura,喜欢交友,乐于助人,喜欢音乐,热爱ACM竞赛,CTF竞赛,喜欢算法、Web、网络安全、黑科技、机器学习、数学建模,C/C++、C#、Java、Python、HTML5、JavaScript,E都略懂,现在主攻逆向工程
707
文章
1
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载