背景 平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形. 现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计. 描述 求出绳子的长度 格式 输入格式 第1行两个数:整数N(1<=N<=100)和实数R. 接下来N行按逆时针顺序给出N个钉子中心的坐标 坐标的绝对值不超过100. 输出格式 一个数,绳子的长度,精确到小数点后2位. 样例1 样例输入1 4 1 0.0 0.0 2.0 0.0 2.0 2.0 0.0 2.0 样例输出1 14.28 题解 任意画出集中情况,就可以发现…

绕钉子的长绳子 背景 平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形. 现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计. 描述 求出绳子的长度 格式 输入格式 第1行两个数:整数N(1<=N<=100)和实数R. 接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100. 输出格式 一个数,绳子的长度,精确到小数点后2位. 样例1 样例输入1 4 1 0.0 0.0 2.0 0.0 2.0 2.0 0.0 2.0 样例输出1 14.28 限制 各个测试点1s…

P1007绕钉子的长绳子(https://vijos.org/p/1007) 背景 平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形. 现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计. 描述 求出绳子的长度 格式 输入格式 第1行两个数:整数N(1<=N<=100)和实数R. 接下来N行按逆时针顺序给出N个钉子中心的坐标 坐标的绝对值不超过100. 输出格式 一个数,绳子的长度,精确到小数点后2位. 样例1 样例输入1 4 1 0.0 0.0 2.0 0.0 2.0 2.…

传送门 长链剖分模板题. 题意简述:允许O(nlogn)O(nlog_n)O(nlogn​)预处理,让你支持O(1)O(1)O(1)查找任意一个点的kkk级祖先. 思路:因为要O(1)O(1)O(1)求,因此需要用到长链剖分的一些性质. 所谓长链剖分是类比重链剖分的一种划分树的方式,我们考虑将整棵树用若干条极长链拼接起来就是长链剖分. 那么它有如下几个几个性质: 所有长链的长度之和为O(n)O(n)O(n) 一个节点的kkk级祖先所在的长链的长度至少为kkk 可以根据长链剖分的定义想 然后这题就…

Vijos题解 题库地址:https://vijos.org/p P1001 谁拿了最多奖学金 题意:按照指定要求计算奖学金,直接用if判断即可 #include<iostream> using namespace std; struct STUDENT{ string name; int n1,n2; char xsgb,xb; int lw; int jxj; }; int main(){ int n; int sum=0; cin>>n; struct STUDENT stu…

lj的锁 Lj花很大力气设计了一个锁,有一天,lj用这个锁把lbn锁在了一个小房间里,准备把lbn啊掉,现在lbn要逃出这个房间,他需要解开这个锁.在平面上有n个钉子,第i个钉子的位置是(x[i],0),你需要回答m个问题,每个问题都是如下格式的:如果在第a[i]个钉子上挂一条长为l[i],末端有一个重锤的轻绳,并让它沿逆时针方向做圆周运动,显然由于大量钉子的存在,绳子会绕在一些钉子上并最终围绕其中一个钉子做圆周运动,求最后绳子做圆周运动的圆心是哪颗钉子.然而lj还有2s就要抓到lbn了,lbn…

<现代版三十六计,计计教你如何做人> …………………………………………………………………………………… 第1计施恩计 在人际交往中,见到给人帮忙的机会,要立马扑上去,像一只饥饿的松鼠扑向地球上的最后一粒松籽. 因为人情就是财富,人际关系一个最基本的目的就是结人情,有人缘. 要像爱钱一样喜欢情意,方能左右逢源. 求人帮忙是被动的,可如果别人欠了你的人情,求别人办事自然会很容易,有时甚至不用自己开口.做人做得如此风光,大多与善于结交人情,乐善好施有关. 施恩术是人情关系学中最基本的策略和手段,是开…

[题意简述]:给出我们钉子个数与半径,让我们求出缠绕在钉子上的绳子有多长. [分析]:从题目中我们能够看出,绳子长度的和等于每两个钉子的距离的和加上接触在钉子上的绳子的长度,不难发现这部分长度事实上就等于钉子的周长. 见代码: #include<iostream> #include<cmath> using namespace std; #define Pi 3.1415//这个精度要尽量高! 也能够用4.0*atan(1.0) double s(double x1,double…

这是深圳一个公司的老板(就叫D总吧)在吃饭间和我们讲起的他的个人经历,这中间个人的苦辣酸甜,有些意思,值得玩味,就做了个实录. D总:我当时做餐饮是在我第一次创业失败之后.我做的是一家火锅店. 这家餐厅我没有投资啊,但比如说这个汤,它要关系到火候,或者说文火.武火,然后要多长时间,还要记住火候的切换.如果要换成骨头的话呢,汤是要发白啦!其实是很讲究的. 骨头汤的话,第一次骨头下到锅里面的时候呢,要先将血水捞掉,洗掉.因为骨髓里面有很多血水,一定会影响汤的味.色.然后,要将汤上面的血花捞掉,接着呢…

1243 排船的问题http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 一个码头中有N艘船和N个木桩,船的长度为2*X,码头的宽度为M,N个木桩的位置(相对码头左岸的位置)会在数据中给出.船和船之间不能重叠,即每艘船的船头不能超过上一艘船的船尾,当然也不能超出码头的两岸.船和木桩之间用绳子连接,并且1个…