Problem A

题意

给出l(房子宽度),d(pole距离房子的垂直距离),s(绳子长度),求可覆盖的面积



分析

一共四种情况

\[1.s<=d
\]

\[2.s<=sqrt(d*d+l*l/2)
\]

\[3.s<=sqrt(d*d+l*l/2)+l/2
\]

\[4.s>sqrt(d*d+l*l/2)+l/2
\]

说一下第四种,第四种要减去一个重叠部分,重叠部分面积为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场的更多相关文章

  1. HDU-ACM“菜鸟先飞”冬训系列赛——第7场 H

    Problem H Problem Description 小边为了寻找梦寐以求的骨头误入一个迷宫,它灵敏的嗅觉告诉它,在迷宫中的某一处有一块完美的骨头.由于迷宫会在一段时间后关闭,所以小边必须在一定 ...

  2. HDU-ACM“菜鸟先飞”冬训系列赛——第9场

    Problem A 题意 一对兔子每月生一对兔子,兔子在\(m\)月后成熟,问\(d\)月后有多少兔子 分析 可以发现,第i月的兔子数量取决于第i-1月与i-m月,故 \(a[i]=a[i-1]+a[ ...

  3. HDU-ACM“菜鸟先飞”冬训系列赛——第8场(1004)

    Problem D Time Limit : 3000/3000ms (Java/Other) Memory Limit : 65535/102400K (Java/Other) Problem De ...

  4. 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 ...

  5. Entity Framework菜鸟初飞

    Entity Framework菜鸟初飞 http://blog.csdn.net/zezhi821/article/details/7235134

  6. hdu 5418 (Floyd+哈密顿) 飞向世界

    http://acm.hdu.edu.cn/showproblem.php?pid=5418 题目大意是城市的编号是1到n,给出m条路线,表示从a城市飞到b城市飞机要耗多少油,最后问飞机从1出发飞过所 ...

  7. hdu acm 1166 敌兵布阵 (线段树)

    敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi ...

  8. hdu acm 2082 找单词

    找单词 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submiss ...

  9. 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 ...

随机推荐

  1. 从零开始写STL-二叉搜索树

    二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值: 若它的 ...

  2. HDU 5665 Lucky

    看有没有0和1,都有的时候是YES,否则是NO #include<cstdio> #include<cstring> #include<cmath> #includ ...

  3. Android Studio 经常使用手冊

    经常使用小操作 单词选择 显示近期操作 改动的文件 文件查找 操作记录 移动行 查找方法调用处 方法的跟进 显示方法的參数 行的高速操作 多行操作 高速补全完毕 代码提示 变量的高速操作 代码折叠 预 ...

  4. Codeforces div.2 B. The Child and Set

    题目例如以下: B. The Child and Set time limit per test 1 second memory limit per test 256 megabytes input ...

  5. 鼠标放上去Div旋转特效代码

    <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...

  6. LeetCode 67 Add Binary(二进制相加)(*)

    翻译 给定两个二进制字符串,返回它们的和(也是二进制字符串). 比如, a = "11" b = "1" 返回 "100". 原文 Give ...

  7. Linux OpenSSH后门的加入与防范

    引言:相对于Windows,Linux操作系统的password较难获取.只是非常多Linuxserver配置了OpenSSH服务.在获取root权限的情况下,能够通过改动或者更新OpenSSH代码等 ...

  8. protobuf 之 MessageLite 接口摘录

    class LIBPROTOBUF_EXPORT MessageLite { public: inline MessageLite() {} virtual ~MessageLite(); // Ba ...

  9. mysql字段A复制到字段B,并替换指定字符

    ',字段a); eg:update `hy_b_pro` set goldWeight=jinJinZhong;

  10. VUEX action解除页面耦合

    最近项目中需要用到vue+vuex来实现登出跳转功能,老大指派任务要用action解除页面耦合,刚从vue深渊晕晕乎乎爬出来的我是一脸懵逼啊...啥是解除耦合...网上vuex的资料太少了,vuex手 ...