期望得分:20+100+100=220

实际得分:20+100+100=220

特判相离、内含

对于两圆相交的情况,一直在考虑求交点

实际上相交的面积可以用两个扇形减去两个三角形

正弦定理、余弦定理来搞搞

#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
const double pi=acos(-1.0);
const double eps=1e-;
double Two_point_dis(double x1,double yy1,double x2,double yy2)
{
return sqrt((x1-x2)*(x1-x2)+(yy1-yy2)*(yy1-yy2));
}
double circle_S(double r)
{
return pi*r*r;
}
int main()
{
freopen("standing.in","r",stdin);
freopen("standing.ans","w",stdout);
int T;
scanf("%d",&T);
double x1,yy1,r1,x2,yy2,r2;
while(T--)
{
scanf("%lf%lf%lf%lf%lf%lf",&x1,&yy1,&r1,&x2,&yy2,&r2);
double dis=Two_point_dis(x1,yy1,x2,yy2);
if(dis>=r1+r2)
{
printf("%.3lf\n",circle_S(r1)+circle_S(r2));
continue;
}
if(dis<=fabs(r1-r2))
{
printf("%.3lf\n",max(circle_S(r1),circle_S(r2)));
continue;
}
else
{
double ans=circle_S(r1)+circle_S(r2);
double j1=acos((r1*r1+dis*dis-r2*r2)/(*r1*dis));
double l1=j1**r1;
double j2=acos((r2*r2+dis*dis-r1*r1)/(*r2*dis));
double l2=j2**r2;
double s1=l1*r1*0.5;
double s2=l2*r2*0.5;
double s=r1*dis*sin(j1);
ans-=(s1+s2-s);
printf("%.3lf\n",ans);
}
}
}

约瑟夫环问题

公式推导:http://blog.csdn.net/u011500062/article/details/72855826?locationNum=6&fps=1

#include<cstdio>
using namespace std;
int main()
{
freopen("resist.in","r",stdin);
freopen("resist.out","w",stdout);
int n,k,ans=;
scanf("%d%d",&n,&k);
for(int i=;i<=n;i++)
ans=(ans+k)%i;
printf("%d",ans+);
}

贪心

最大值:

什么视图要求为x,就把对应的位置全弄成x

所以最后每个位置的高度为min(left[j],front[i])

最小值:

先看主视图

如果主视图i=左视图j,且之前第j列没有高度能满足左视图j,那么(i,j)的高度就是主视图i

否则,任选一个左视图j>=主视图i的j,(i,j)的高度为主视图i

再看左视图

j已经被满足,忽略

否则,任选一个主视图i<=左视图j的i,(i,j)的高度为左视图j

#include<cstdio>
#include<iostream>
#define N 1011
using namespace std;
int n,m;
int front[N],leftt[N];
int maxn[N][N],minn[N][N];
int sumd,sumx;
bool have[N];
void read(int &x)
{
x=; char c=getchar();
while(!isdigit(c)) c=getchar();
while(isdigit(c)) { x=x*+c-''; c=getchar();}
}
int main()
{
freopen("neighbor.in","r",stdin);
freopen("neighbor.out","w",stdout);
read(n); read(m);
for(int i=;i<=n;i++) read(front[i]);
for(int i=m;i;i--) read(leftt[i]);
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
maxn[i][j]=front[i];
for(int j=;j<=m;j++)
for(int i=;i<=n;i++)
maxn[i][j]=min(maxn[i][j],leftt[j]);
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
sumd+=maxn[i][j]; bool ok;
for(int i=;i<=n;i++)
{
ok=false;
for(int j=;j<=m;j++)
{
if(have[j]) continue;
if(leftt[j]==front[i]) { minn[i][j]=front[i]; have[j]=ok=true; break; }
}
if(ok) continue;
for(int j=;j<=m;j++)
if(leftt[j]>=front[i]) { minn[i][j]=front[i]; break; }
}
for(int j=;j<=m;j++)
{
ok=false;
for(int i=;i<=n;i++)
if(minn[i][j]==leftt[j]) { ok=true; break; }
if(ok) continue;
for(int i=;i<=n;i++)
if(minn[i-][j]==leftt[j]) { minn[i-][j]=; minn[i][j]=leftt[j]; ok=true; break; }
if(ok) continue;
for(int i=;i<=n;i++)
if(leftt[j]<=front[i]) { minn[i][j]=leftt[j]; break; }
}
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
sumx+=minn[i][j];
printf("%d %d",sumx,sumd);
}

NOIP模拟4的更多相关文章

  1. NOIP模拟赛20161022

    NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas ...

  2. contesthunter暑假NOIP模拟赛第一场题解

    contesthunter暑假NOIP模拟赛#1题解: 第一题:杯具大派送 水题.枚举A,B的公约数即可. #include <algorithm> #include <cmath& ...

  3. NOIP模拟赛 by hzwer

    2015年10月04日NOIP模拟赛 by hzwer    (这是小奇=> 小奇挖矿2(mining) [题目背景] 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿 ...

  4. 大家AK杯 灰天飞雁NOIP模拟赛题解/数据/标程

    数据 http://files.cnblogs.com/htfy/data.zip 简要题解 桌球碰撞 纯模拟,注意一开始就在袋口和v=0的情况.v和坐标可以是小数.为保险起见最好用extended/ ...

  5. 队爷的讲学计划 CH Round #59 - OrzCC杯NOIP模拟赛day1

    题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的讲学计划 题解:刚开始理解题意理解了好半天,然后发 ...

  6. 队爷的Au Plan CH Round #59 - OrzCC杯NOIP模拟赛day1

    题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的Au%20Plan 题解:看了题之后觉得肯定是DP ...

  7. 队爷的新书 CH Round #59 - OrzCC杯NOIP模拟赛day1

    题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的新书 题解:看到这题就想到了 poetize 的封 ...

  8. CH Round #58 - OrzCC杯noip模拟赛day2

    A:颜色问题 题目:http://ch.ezoj.tk/contest/CH%20Round%20%2358%20-%20OrzCC杯noip模拟赛day2/颜色问题 题解:算一下每个仆人到它的目的地 ...

  9. CH Round #52 - Thinking Bear #1 (NOIP模拟赛)

    A.拆地毯 题目:http://www.contesthunter.org/contest/CH%20Round%20%2352%20-%20Thinking%20Bear%20%231%20(NOI ...

  10. CH Round #49 - Streaming #4 (NOIP模拟赛Day2)

    A.二叉树的的根 题目:http://www.contesthunter.org/contest/CH%20Round%20%2349%20-%20Streaming%20%234%20(NOIP 模 ...

随机推荐

  1. vue cli3 配置postcss

    1.安装postcss-import,postcss-cssnext 包 2.修改package.json 将postcss响应的内容替换为 "postcss": { " ...

  2. struts2 不返回result的做法

    有时候 比如提交一个弹框的表单 提交成功后我们只是让表单关闭并不进行页面跳转,那么action 里面就returne null, 然后result 也不用配置了 版权声明:本文为博主原创文章,未经博主 ...

  3. 奥特曼小分队之we are a team

    团队名称:奥特曼小分队 团队博客链接:http://cnblogs.com/ATMXFD 团队负责跑腿的:李全清 http://www.cnblogs.com/QuanQingli/ 团队成员: 孙乐 ...

  4. 小程序解密 encryptedData 获取 unionID 等信息

    index.php <?php include_once "wxBizDataCrypt.php"; // $appid 由小程序微信官方后台获取 $appid = 'wx4 ...

  5. Snapseed玩出新高度,分分钟让你成p图大神! 转

    (,,・∀・)ノ゛嗨呀 小阔爱们! 不知道大家记不记得~ 上周我们的副条发了一篇: <看过他的照片,我才知道什么是创意摄影> 德国仅22岁超现实主义艺术家Justin Peters 创造了 ...

  6. [OS] 系统调用

  7. 【前端学习笔记】JavaScript 常用方法兼容性封装

    获取样式函数封装 function getStyle(ele,attr){ if(ele.currentStyle){ return ele.currentStyle[attr]; } else{ r ...

  8. [BZOJ1195]最短母串

    1195: [HNOI2006]最短母串 Time Limit: 10 Sec  Memory Limit: 32 MB Description 给定n个字符串(S1,S2,„,Sn),要求找到一个最 ...

  9. elasticsearch 第一篇(入门篇)

    介绍 elasticsearch是一个高效的.可扩展的全文搜索引擎 基本概念 Near Realtime(NRT): es是一个接近实时查询平台,意味从存储一条数据到可以索引到数据时差很小,通常在1s ...

  10. 【BZOJ4945】【NOI2017】游戏(搜索,2-sat)

    [NOI2017]游戏(搜索,2-sat) 题面 BZOJ的SPJ是假的 兹磁洛谷 题解 如果没有\(x\)地图的影响 这就是一个裸的\(2-sat\)问题 但是现在有不超过\(8\)个\(x\)地图 ...