前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >第十五届北京师范大学程序设计竞赛现场决赛题解&源码(A.思维,C,模拟,水,坑,E,几何,思维,K,字符串处理)

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

作者头像
Angel_Kitty
发布2018-04-08 17:11:03
6410
发布2018-04-08 17:11:03
举报
代码语言:javascript
复制
 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.....

代码语言:javascript
复制
 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 }
代码语言:javascript
复制
 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).

代码语言:javascript
复制
 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 }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-04-24 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
验证码
腾讯云新一代行为验证码(Captcha),基于十道安全栅栏, 为网页、App、小程序开发者打造立体、全面的人机验证。最大程度保护注册登录、活动秒杀、点赞发帖、数据保护等各大场景下业务安全的同时,提供更精细化的用户体验。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档