HDU-ACM“菜鸟先飞”冬训系列赛——第10场
Problem A
题意
给出l(房子宽度),d(pole距离房子的垂直距离),s(绳子长度),求可覆盖的面积
分析
一共四种情况
\]
\]
\]
\]
说一下第四种,第四种要减去一个重叠部分,重叠部分面积为2个(扇形-三角形),具体见代码
代码
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <string>
#include <map>
#include <queue>
using namespace std;
#define ll long long
#define F(i,a,b) for(int i=a;i<=b;++i)
#define R(i,a,b) for(int i=a;i<b;++i)
#define mem(a,b) memset(a,b,sizeof(a))
#pragma comment(linker, "/STACK:102400000,102400000")
inline void read(int &x){x=0; char ch=getchar();while(ch<'0') ch=getchar();while(ch>='0'){x=x*10+ch-48; ch=getchar();}}
const double eps=1e-8;
const double pi=acos(-1.0);
int t;
double l,d,s;
void solve()
{
if(s-d<eps)//1
{
printf("%.2f\n",pi*s*s);return ;
}
double ret=sqrt(0.25*l*l+d*d),angle=acos(d/s);
if(s-ret<eps)//2
{
printf("%.2f\n",(pi-angle)*s*s+d*sqrt(s*s-d*d));
return ;
}
angle=asin(0.5*l/ret);
double ans=(pi-angle)*s*s+0.5*l*d;
s-=ret,angle+=pi*0.5;
ans+=angle*s*s;
if(s-0.5*l>eps)
{
double angle1=acos(0.5*l/s);
ans-=angle1*s*s-l*0.5*sqrt(s*s-l*l*0.25);
}
printf("%.2f\n",ans);
}
int main()
{
for(scanf("%d",&t);t--;)
{
scanf("%lf %lf %lf",&l,&d,&s);
solve();
}
return 0;
}
Problem B
题意
给出n个Merlin需要发短信的朋友,再给出m个Merlin不需要发短信的朋友,问Merlin需要发多少短信
分析
用map记录不需要发短信朋友,再扫一遍就OK了
Problem E
题意
帮助Max挑出可能符合条件的酒店
分析
看了blog,递归是个好东西,脑洞开了一点
代码
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <string>
#include <map>
#include <queue>
using namespace std;
#define ll long long
#define F(i,a,b) for(int i=a;i<=b;++i)
#define R(i,a,b) for(int i=a;i<b;++i)
#define mem(a,b) memset(a,b,sizeof(a))
#pragma comment(linker, "/STACK:102400000,102400000")
inline void read(int &x){x=0; char ch=getchar();while(ch<'0') ch=getchar();while(ch>='0'){x=x*10+ch-48; ch=getchar();}}
char a[55],b[55];
int n,lena,lenb,cnt;
bool check(int x,int y)
{
if((x==lena)&&(y==lenb)) return 1;
if((x==lena)||(y==lenb)) return 0;
if((a[x]=='?')||(a[x]==b[y])) return check(x+1,y+1);
if(a[x]=='*') for(int i=y;i<=lenb;++i) if(check(x+1,i)) return 1;
return 0;
}
int main()
{
while(scanf("%s",a)!=EOF)
{
//printf("a=%s\n",a);
lena=strlen(a);cnt=0;
scanf("%d",&n);
while(n--)
{
scanf("%s",b);
lenb=strlen(b);
if(check(0,0))
{
//printf("%s\n",b);
cnt++;
}
}
printf("%d\n",cnt);
}
return 0;
}
Problem F
题意
用给出的几个字符串组成最小的字符串
分析
string的比较学习了,需要\(a+b<b+a\),而不是\(a<b\)
资料
代码
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <string>
#include <map>
#include <queue>
using namespace std;
#define ll long long
#define F(i,a,b) for(int i=a;i<=b;++i)
#define R(i,a,b) for(int i=a;i<b;++i)
#define mem(a,b) memset(a,b,sizeof(a))
#pragma comment(linker, "/STACK:102400000,102400000")
inline void read(int &x){x=0; char ch=getchar();while(ch<'0') ch=getchar();while(ch>='0'){x=x*10+ch-48; ch=getchar();}}
int t,n;
string a[10],temp;
bool cmp(string a,string b)
{
return a+b<b+a;
}
int main()
{
for(scanf("%d",&t);t--;)
{
scanf("%d",&n);
F(i,1,n) cin>>a[i];
sort(a+1,a+1+n,cmp);
F(i,1,n) cout<<a[i];
puts("");
}
return 0;
}
Problem G
题意
找出出现了一次的数
分析
怎么都能做
sort,map都行
HDU-ACM“菜鸟先飞”冬训系列赛——第10场的更多相关文章
- HDU-ACM“菜鸟先飞”冬训系列赛——第7场 H
Problem H Problem Description 小边为了寻找梦寐以求的骨头误入一个迷宫,它灵敏的嗅觉告诉它,在迷宫中的某一处有一块完美的骨头.由于迷宫会在一段时间后关闭,所以小边必须在一定 ...
- HDU-ACM“菜鸟先飞”冬训系列赛——第9场
Problem A 题意 一对兔子每月生一对兔子,兔子在\(m\)月后成熟,问\(d\)月后有多少兔子 分析 可以发现,第i月的兔子数量取决于第i-1月与i-m月,故 \(a[i]=a[i-1]+a[ ...
- HDU-ACM“菜鸟先飞”冬训系列赛——第8场(1004)
Problem D Time Limit : 3000/3000ms (Java/Other) Memory Limit : 65535/102400K (Java/Other) Problem De ...
- hdu acm 1028 数字拆分Ignatius and the Princess III
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K ...
- Entity Framework菜鸟初飞
Entity Framework菜鸟初飞 http://blog.csdn.net/zezhi821/article/details/7235134
- hdu 5418 (Floyd+哈密顿) 飞向世界
http://acm.hdu.edu.cn/showproblem.php?pid=5418 题目大意是城市的编号是1到n,给出m条路线,表示从a城市飞到b城市飞机要耗多少油,最后问飞机从1出发飞过所 ...
- hdu acm 1166 敌兵布阵 (线段树)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- hdu acm 2082 找单词
找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss ...
- HDU ACM 1325 / POJ 1308 Is It A Tree?
Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tot ...
随机推荐
- React学习及实例开发(二)——用Ant Design写一个简单页面
本文基于React v16.4.1 初学react,有理解不对的地方,欢迎批评指正^_^ 一.引入Ant Design 1.安装antd yarn add antd 2.引入 react-app-re ...
- 钱币兑换问题---hdu1284(完全背包)
Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法.请你编程序计算出共有多少种兑法. Input 每行只有一个正整数N,N小于32768. ...
- poj——3177Redundant Paths
poj——3177Redundant Paths 洛谷—— P2860 [USACO06JAN]冗余路径Redundant Paths Time Limit: 1000MS Memory ...
- loj515 贪心只能过样例(bitset)
题目: https://loj.ac/problem/515 分析: 所有可能和的最大值是1e6 如果dp的话,dp[i][j]表示前i个数能否凑出和为j的数 这样是O(n^5)的 考虑到[j]可以用 ...
- Spring中基于AOP的@AspectJ
以下内容引用自http://wiki.jikexueyuan.com/project/spring/aop-with-spring-framenwork/aspectj-based-aop-with- ...
- Node.js开发Web后台服务(转载)
原文:http://www.cnblogs.com/best/p/6204116.html 目录 一.简介 二.搭建Node.js开发环境 2.1.安装Node.js 2.2.安装IDE开发Node. ...
- ElasticSearch(5.5.2)在java中的使用
ElasticSearch(5.5.2)在java中的使用 https://blog.csdn.net/didiaodeabing/article/details/79310710 pom.xml: ...
- centos7下cp -rf总是提示覆盖的解决办法
发现每次执行cp命令,其实是执行了cp -i命令的别名,因此无论怎么输入都提示是否覆盖. cat ~/.bashrc,有“alias cp='cp -i'”,难怪如此!!! 添加#号,#alias c ...
- Hadoop-异常-Exception in thread "main" java.lang.NoClassDefFoundError: org/apache/avro/io/DatumReader
//maven org.apache.avr 下载不完全 ,去maven If you are using maven to build your jar, you need to add the ...
- Leetcode:search_insert_position
一. 题目 给定一个数组和要插入数的大小.求插入的位置. 二. 分析 太水,直接扫描.过--. class Solution { public: int searchInsert(in ...