9.9 NOIP模拟题

T1 两个圆的面积求并

/*
计算圆的面积并
多个圆要用辛普森积分解决
这里只有两个,模拟计算就好
两圆相交时,面积并等于中间两个扇形面积减去两个三角形面积
余弦定理求角度,算出三角形面积
*/
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const double PI=3.14159265358979323846264;
struct node{
double x,y;
double r;
}a[];
inline double getdis(node b,node c){
double xx=b.x-c.x;
double yy=b.y-c.y;
return sqrt(xx*xx+yy*yy);
} void deal(node b,node c)
{
double len=getdis(b,c);
if(len<=fabs(b.r-c.r)){
if(b.r<c.r) swap(b,c);
double t1=PI*b.r*b.r;
printf("%.3lf\n",t1);
return ;
}
double L=b.r+c.r;
double t1=PI*b.r*b.r;
double t2=PI*c.r*c.r;
if(L<=len){
printf("%.3lf\n",t1+t2);
return ;
}
double ang1=acos((b.r*b.r+len*len-c.r*c.r)/2.0/b.r/len);
double ang2=acos((c.r*c.r+len*len-b.r*b.r)/2.0/c.r/len);
double ret=ang1*b.r*b.r+ang2*c.r*c.r-len*b.r*sin(ang1);
printf("%.3lf\n",t1+t2-ret);
} int main()
{
freopen("standing.in","r",stdin);
freopen("standing.out","w",stdout);
int T;scanf("%d",&T);
while(T--){
scanf("%lf%lf%lf%lf%lf%lf",&a[].x,&a[].y,&a[].r,&a[].x,&a[].y,&a[].r);
deal(a[],a[]);
}
return ;
}

T2 约瑟夫问题

/*
其实也就是建好线段树
然后查找第m+1个数的位置,然后把这个位置到根的路径都-1.
*/
#include<cstdio>
#include <iostream>
#define N 100007 using namespace std;
struct SegTree
{
int l,r,m;
int num;
};
SegTree ltree[N<<];
int n,m,ln;int ans[N]; void init(int nowat, int tl, int tr)
{
ltree[nowat].l=tl;
ltree[nowat].r=tr;
ltree[nowat].m=(tl+tr)>>;
ltree[nowat].num=tr-tl+;
if(tl<tr)
{
init(nowat*,tl,ltree[nowat].m);
init(nowat*+,ltree[nowat].m+,tr);
}
} void del(int nowat, int tw)
{
--ltree[nowat].num;
if (ltree[nowat].l<ltree[nowat].r)
{
if (tw<=ltree[nowat].m) del(nowat*,tw);
else del(nowat*+,tw);
}
} int findcode(int tcode)
{
int i=;
int sum=;
while (ltree[i].l<ltree[i].r)
{
if(sum+ltree[i+i].num<tcode)
{
sum+=ltree[i+i].num;
i=i+i+;
}
else i=i+i;
}
return ltree[i].r;
} int main()
{
freopen("resist.in","r",stdin);
freopen("resist.out","w",stdout);
scanf("%d%d",&n,&m);
ln=;init(,,n);
int i,j,k=;int num=;
for (i=;i<=n;++i)
{
k=(k+m-)%(n-i+);
j=findcode(k+);ans[++num]=j;
del(, j);
if (i!=n)k=k%(n-i);
}
printf("%d\n",ans[num]);
fclose(stdin);fclose(stdout);
return ;
}

T3 给你矩阵的正视图和左视图中每个点的值   让你求俯视图和的范围

/*
最大值好求
最小值就是行和列出现同一个数后
那个出现次数多的出现的次数乘上这个数
*/
#include<iostream>
#include<cstdio>
#include<cstring> const int N=1e3+;
using namespace std;
int n,m,H[N],L[N],ans2,ans1;
int f[N],c[N]; int main()
{
freopen("neighbor.in","r",stdin);
freopen("neighbor.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i=; i<=n; i++)scanf("%d",&H[i]);
for(int i=; i<=m; i++)scanf("%d",&L[i]);
for(int i=; i<=n; i++)
for(int j=; j<=m; j++)
ans2+=min(H[i],L[j]);
for(int i=; i<=n; i++)f[H[i]]++;
for(int i=; i<=m; i++)c[L[i]]++;
for(int i=; i<=; i++) ans1+=max(f[i],c[i])*i;
printf("%d %d\n",ans1,ans2);
return ;
}

9.9 NOIP模拟题的更多相关文章

  1. 【入门OJ】2003: [Noip模拟题]寻找羔羊

    这里可以复制样例: 样例输入: agnusbgnus 样例输出: 6 这里是链接:[入门OJ]2003: [Noip模拟题]寻找羔羊 这里是题解: 题目是求子串个数,且要求简单去重. 对于一个例子(a ...

  2. NOIP模拟题汇总(加厚版)

    \(NOIP\)模拟题汇总(加厚版) T1 string 描述 有一个仅由 '0' 和 '1' 组成的字符串 \(A\),可以对其执行下列两个操作: 删除 \(A\)中的第一个字符: 若 \(A\)中 ...

  3. 8.22 NOIP 模拟题

      8.22 NOIP 模拟题 编译命令 g++ -o * *.cpp gcc -o * *.c fpc *.pas 编译器版本 g++/gcc fpc 评测环境 位 Linux, .3GHZ CPU ...

  4. NOIP模拟题17.9.26

    B 君的任务(task)[题目描述]与君初相识,犹如故人归.B 君看到了Z 君的第一题,觉得很难.于是自己出了一个简单题.你需要完成n 个任务,第i 任务有2 个属性ai; bi.其中ai 是完成这个 ...

  5. noip模拟题题解集

    最近做模拟题看到一些好的题及题解. 升格思想: 核电站问题 一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质. 任务:对于给定 ...

  6. NOIP 模拟题

    目录 T1 : grid T2 : ling T3 : threebody 数据可私信我. T1 : grid 题目:在一个\(n*n\)的方格中,你只能斜着走.为了让问题更简单,你还有一次上下左右走 ...

  7. 9.22 NOIP模拟题

    吉林省信息学奥赛 2017 冬令营                                                                                    ...

  8. 6.19 noip模拟题(题目及解析转自 hzwer 2014-3-15 NOIP模拟赛)

    Problem 1 高级打字机(type.cpp/c/pas) [题目描述] 早苗入手了最新的高级打字机.最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧. 请为这种高级打字机设计一个程序 ...

  9. noip模拟题《迷》enc

    [问题背景]zhx 和他的妹子聊天.[问题描述]     考虑一种简单的加密算法.     假定所有句子都由小写英文字母构成, 对于每一个字母, 我们将它唯一地映射到另一个字母.例如考虑映射规则:a- ...

随机推荐

  1. Javascript 原型链与constructor

    Javascript中的constructor与prototype 在学习javascript面向对象编程的过程中, constructor和prototype一直让我觉得理解不透,慢慢的学习过程中记 ...

  2. Anaconda安装xgboost的过程和踩过的坑

    win10下安装xgb,安装的过程波折起伏,花了5个小时,给后来人做参考喽 第一次尝试 利用以下两个软件 Git for Windows.MINGW进行安装. 安装可以参考:(https://blog ...

  3. <MyBatis>入门三 sqlMapper文件

    增加 1.增删改在接口中的返回值 Integer.Long.Boolean.void 返回影响多少行 或 true | false 2.mapper 中 增删改没有返回值 (resultType或re ...

  4. Java垃圾回收简介

    Java关键术语 JavaAPI:一系列帮助开发者创建Java应用程序的封装好的库. Java 开发工具包 (JDK):一系列工具帮助开发者创建Java应用程序.JDK包含工具编译.运行.打包.分发和 ...

  5. Linux学习笔记(六) 进程管理

    1.进程基础 当输入一个命令时,shell 会同时启动一个进程,这种任务与进程分离的方式是 Linux 系统上重要的概念 每个执行的任务都称为进程,在每个进程启动时,系统都会给它指定一个唯一的 ID, ...

  6. language support图标消失

    在控制台下输入sudo apt-get install language-selector-gnome即可

  7. fillder抓取APP数据之小程序

    1.下载fillder ,fillder官网:https://www.telerik.com/fiddler 2.安装好后设置fillder: 工具—>选项,打开设置面板.选择HTTPS选项卡. ...

  8. Codeforces Round #254 (Div. 1) C DZY Loves Colors

    http://codeforces.com/contest/444/problem/C 题意:给出一个数组,初始时每个值从1--n分别是1--n.  然后两种操作. 1:操作 a.b内的数字是a,b内 ...

  9. 简单svg动画

    一.将svg嵌入到html中 svg是指可伸缩矢量图形,它使用XML格式定义图像.在html中可以使用<svg>标签直接嵌入svg代码,例如: <svg version=" ...

  10. [bzoj1115][POI2009]石子游戏Kam_博弈论_阶梯博弈

    石子游戏 Kam bzoj-1115 POI-2009 题目大意:给定n堆石子,两个人轮流取石子.每堆石子的个数都不少于前一堆石子.每次取后也必须维持这个性质.问谁有必胜策略. 注释:$1\le ca ...