Noip模拟题解题报告

Pro

第一次AK。

题目链接

Sol

站军姿

算是数学题吧，求出两圆的位置关系，然后余弦定理和扇形面积什么的搞搞就行。

#include<iostream>
#include<cstdio>
#include<cmath>
#define rfile(x) freopen("x.in","r",stdin);
#define wfine(x) freopen("x.out","w",stdout);
using namespace std;const double pi = 3.14159265358979323846264;
int T , flag;
double x1 , Y1 , r1 , x2 , y2 , r2 , len;inline double mypow(double x , int y) {if(!y)return 1;double t = mypow(x , y>>1);if(y&1)return t*t*x;return t*t;
}int jud(double x1 , double Y1 , double r1 , double x2 , double y2 , double r2) {if(len<r1+r2)return 0;//相交elsereturn 1;
}void sol(double x1 , double Y1 , double r1 , double x2 , double y2 , double r2) {len = sqrt(mypow(x1-x2,2)+mypow(Y1-y2,2));double S1=pi*mypow(r1,2) , S2=pi*mypow(r2,2);if((r1-r2)>=len) {printf("%.3lf\n",S1);return ;}if((r2-r1)>=len) {printf("%.3lf\n",S2);return ;}flag = jud(x1,Y1,r1,x2,y2,r2);if(flag)printf("%.3lf\n",S1+S2);if(!flag) {double a1 , a2 , s1 , s2;a1 = 2*acos((r1*r1+len*len-r2*r2)/(2*r1*len));a2 = 2*acos((r2*r2+len*len-r1*r1)/(2*r2*len));s1 = r1*r1*a1/2-r1*r1*sin(a1)/2;s2 = r2*r2*a2/2-r2*r2*sin(a2)/2;printf("%.3lf\n",S1+S2-s1-s2);}
}int main() {freopen("A.in","r",stdin);freopen("A.out","w",stdout);scanf("%d",&T);while(T--) {scanf("%lf%lf%lf%lf%lf%lf",&x1,&Y1,&r1,&x2,&y2,&r2);sol(x1,Y1,r1,x2,y2,r2); }return 0;
}

对刚

约瑟夫杀人问题，特别水。

#include<iostream>
#include<cstdio>
using namespace std;int n , t , vis[200005] , kill , opt , cnt;int main() {freopen("B.in","r",stdin);freopen("B.out","w",stdout);scanf("%d%d",&n,&t);while(kill!=n) {if(vis[opt+1]) {opt++;continue;}cnt++;opt++;if(opt>n) opt-=n;if(cnt==t) {cnt = 0;vis[opt] = vis[opt+n] = 1;kill++;}}printf("%d",opt);return 0;
}

隔壁

做USACO的时候刷到过一道比这个难的题。

这个还是比较简单的，最大值很容易求，就是每一行每一列的最小值。

至于最小值，分两部分求，先做行再做列，能放到同一行的尽量放就会使答案更小。

放过就打上标记，然后再做列的部分。

#include<iostream>
#include<cstdio>
using namespace std;long long n , m , a[1005] , b[1005] , ans1 , ans2 , visa[1005] , visb[1005];
inline long long mymin(long long x , long long y) { return x<y?x:y; }int main() {freopen("C.in","r",stdin);freopen("C.out","w",stdout);scanf("%lld%lld",&n,&m);for(int i=1; i<=n; i++)scanf("%lld",&a[i]);for(int i=1; i<=m; i++)scanf("%lld",&b[i]);for(int i=1; i<=n; i++) {visa[i] = 1;long long res = 1e9 , pot = 0;for(long long j=1; j<=m; j++) {if(b[j]>=a[i]) {if(b[j]<res&&!visb[j]) {res = b[j];pot = j;}            }ans2 += mymin(a[i],b[j]);            }if(res == a[i])visb[pot] = 1;ans1 += a[i];}for(int i=1; i<=m; i++) {if(visb[i])continue;ans1 += b[i];}printf("%lld %lld",ans1,ans2);return 0;
}

Noip模拟题解题报告相关推荐

10月9日模拟题解题报告
PS:昨天月考,极其恶劣的成绩,结果李总在伤口上给我们撒盐,今天搞了个模拟赛--- 1.期末考试 finaltest.cpp/c/pas 1s / 128M [题目描述] 山山同学在期末考试前向他妈 ...
网络流20+4题解题报告（已更前20题）
链接:网络流20+4题解题报告代码预览:Github 转载于:https://www.cnblogs.com/water-mi/p/10538858.html
闵梓轩大佬のnoip模拟题D1 总结 2017/10/26
背景题目概括 T1 题面分析 90分算法满分算法 T2 题面分析部分分算法满分算法满分代码 T3 题面分析代码总结背景这道题目是去年的金牌大佬闵梓轩在一年前出的一套noip模拟 ...
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点，内含7种语言答案
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点,内含7种语言答案 1.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. ...
糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) Apare_xzc
糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) xzc 2019/4/5 试题 I: 糖果时间限制: 1.0s 内存限制: 256.0MB 本题总分:25分 [问题描述] ...
【LeetCode】163.Missing Ranges(Medium)(带锁题)解题报告
[LeetCode]163.Missing Ranges(Medium)(带锁题)解题报告题目地址:https://leetcode.com/problems/missing-ranges/(带锁题 ...
攻防世界XCTF-MISC入门12题解题报告
MISC属于CTF中的脑洞题,简直就是信息安全界的脑筋急转弯.你说它渣,它也有亮点,不好评说.这块最亮眼的入门题就属隐写术,出题人骚的狠.但是我感觉未来其中一个重点,就是大数据安全,从海量流量中捕获恶 ...
LOJ#6103. 「2017 山东二轮集训 Day2」第一题解题报告
LOJ#6103. 「2017 山东二轮集训 Day2」第一题解题报告前置知识:闭区间上的连续函数的零点存在性定理: 我们定义这样的函数: 定义域为 [ l , r ] ∩ Z [l,r]\cap ...
10.30 NFLS-NOIP模拟赛解题报告
总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没 ...

Noip模拟题解题报告

Pro

Sol

Noip模拟题解题报告相关推荐

最新文章

热门文章