牛客小白月赛1 E 圆与三角形【数学】

【牛客小白月赛1 E 圆与三角形【数学】】的更多相关文章

牛客网牛客小白月赛1 E.圆与三角形-公式题

E.圆与三角形链接:https://www.nowcoder.com/acm/contest/85/E来源:牛客网这个题把公式推一下, 发现就是1+sinA*r,sinA最大为1,所以最大值就是1+r. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstdlib> 6 #include&…

牛客小白月赛1 E 圆与三角形【数学】

题目链接 https://www.nowcoder.com/acm/contest/85/E 思路在三角形中,这一串东西的值恒为1 又 SIN A 的最大值为1 所以这串式子的最大值就是 r + 1 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <cmath> #include <climits>…

牛客小白月赛5 E 面积计算三角形面积模板波尔约-格维也纳定理匹克公式

链接:https://www.nowcoder.com/acm/contest/135/E来源:牛客网题目描述定义“最大生成图”:在M*N的点阵中,连接一些点形成一条经过所有点恰好一次的回路,且连成的多边形各边互不交叉.这样形成的封闭图形叫做这个点阵的“最大生成图”,用表示.(PS:这个名字是出题人胡诌的,如有雷同纯属巧合,出题人不负法律责任) 显然,任意一个点阵都有“最大生成图”,并且有的点阵的“最大生成图”不止一个. 如图为3*3的矩阵的一个最大生成图: 给你一个M*N的…

牛客小白月赛5 F 圆(circle) 【欧拉定理】

题目连接: https://www.nowcoder.com/acm/contest/135/F 签到题来了,送你们一个Python秒的题. Apojacsleam来到了OI大陆,经过了连年征战,成为了一方国王. Apojacsleam把他的王国命名为“Apo国”,Apo国的领土是一个标准的圆形. Apojacsleam现在想封赏他的大臣,他在国境上建立了n个城市,要求他的大臣对这n个城市两两之间修建道路(道路是笔直的),把整个王国分成尽量多的区域,使得每一个大臣都有封土并且不会太大(以免谋反)…

牛客小白月赛1 A 简单题【数学】

题目链接 https://www.nowcoder.com/acm/contest/85/A 思路这个就是 E 但是运算的时候要保证其精度 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <cmath> #include <climits> #include <ctime> #incl…

树的最长链-POJ 1985 树的直径（最长链）+牛客小白月赛6-桃花

求树直径的方法在此转载一下大佬们的分析: 可以随便选择一个点开始进行bfs或者dfs,从而找到离该点最远的那个点(可以证明,离树上任意一点最远的点一定是树的某条直径的两端点之一:树的直径:树上的最长简单路径).再从找到的点出发,找到据该点的最远点,那么这两点就确定了树的一条直径,两点间距即为所求距离. 无意中看到一道水题,也就是POJ 1383题目中给出了一个无环的迷宫,求出其中最长的一条路我们知道无环图本质上可以认为就是树,所以此题完全可以使用树的最长链算法即:随便从某个节点C开始DFS或B…

牛客网牛客小白月赛5 I.区间 (interval)-线段树 or 差分数组？

牛客小白月赛5 I.区间 (interval) 休闲的时候写的,但是写的心情有点挫,都是完全版线段树,我的一个队友直接就水过去了,为啥我的就超内存呢??? 试了一晚上,找出来了,多初始化了add标记数组或者将add标记数组定义为long long型就会超内存,并不是自己的线段树写的有问题,而是出题人故意想卡线段树,就是不想让人家用线段树过这道题,但是还是有很多人用线段树过了,我最后删了add标记数组的初始化就过了,mdzz... 这道题还要记得开long long,其他的就没了,差分数组的没写,…