关键词：
https://vijos.org/p/1007
分析：刚开始没看到逆时针，后来发现是道sb题。。。长度=钉子周长+多边形周长
#include<iostream> #include<cmath> #include<iomanip> using namespace std; const int maxn=110; const double pi=3.14159; double x[maxn],y[maxn]; int main(){ int n; double ans=0,r; cin>>n>>r; cin>>x[1]>>y[1]; for(int i=2;i<=n;++i){ cin>>x[i]>>y[i]; ans+=sqrt((x[i]-x[i-1])*(x[i]-x[i-1])+(y[i]-y[i-1])*(y[i]-y[i-1])); } ans+=sqrt((x[n]-x[1])*(x[n]-x[1])+(y[n]-y[1])*(y[n]-y[1])); ans+=pi*2*r; cout<<fixed<<setprecision(2)<<ans; return 0; }
1.19测试题
1.19测试题1、P1007绕钉子的长绳子（https://vijos.org/p/1007）背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度格式输入格式... 查看详情
洛谷绕钉子的长绳子
背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度格式输入格式第1行两个数：整数N(1<=N<=100)和实数R。接下来N行按逆... 查看详情
[zhoj1955]lj的锁
题目大意： 一个直线上有n个钉子，现在分别在某个钉子上挂一段系有重物的绳子，对这个物体是加一个向右的力，使它作圆周运动， 绳子最终一定会缠在一些钉子上并围绕某一个钉子做圆周运动。 问最终会围... 查看详情
[51nod]1467旋转绳
...131072 KB分值: 80 难度：5级算法题平面上有n个钉子，他们从１到n编号，第i个钉子的坐标是 (xi,0)。然后我们我们把一个长度为Ｌ，带重物的绳子系到第i个钉子上（那么重物所在的坐标是(xi,-L)）。然后用力将重物向... 查看详情
vijos1524最小监视代价
...通过，我们简单的认为监视一条道路的代价即为这条道路的长 查看详情
acwing1072.树的最长路径(代码片段)
...，我们将1作为根节点来看这棵树我们可以将点看作是钉子，边就是挂在钉子上的绳子，我们只需要求出第一长和次长的绳子，就可以得到最长的路径详细过程不作表述代码：#inclu 查看详情
洛谷15771297切绳子（二分答案）
...，要向他们购买一定数目的等长网线，这些网线要尽可能的长，使得组织者可以让选手 查看详情
牛客多校8.k.yetanotherproblemaboutpi计算几何/思维
ProblemAnalysis题目大意转述：给你一个无限延伸的网格的长和宽，现在有一条固定长度的绳子(长为)，绳子可以摆成任意形状，求放到网格上去最多能经过的网格数目。首先要确定绳子怎么摆才能达到这个目的：我们要经过近可能... 查看详情
部分标题标签中的长文本未正确显示
】部分标题标签中的长文本未正确显示【英文标题】：LongTextinLabelofSectionHeaderisnotshowingcorrectly【发布时间】：2019-04-1007:27:57【问题描述】：我在问题/答案应用程序的表格视图标题部分中有一个textLabel。当用户点击问题时，会显... 查看详情
poj1189钉子和小球
题目大意：一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排... 查看详情
[poj1189][bzoj1867][codevs1709]钉子和小球
...;Description有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排... 查看详情
9.6智力题——给定两条绳子，每条绳子燃烧殆尽正好用一个小时，用这两条绳子准确计时15分钟
题目：给定两条绳子，每条绳子燃烧殆尽正好用一个小时，用这两条绳子准确计时15分钟。注意：这些绳子密度不均匀，因此燃烧掉半截绳子不一定正好用时半个小时。解答：1）点燃绳子1一头的同一时候。将绳子2的两头点燃。2... 查看详情
51nod1307绳子与重物
...nbsp; 1307 绳子与重物有N条绳子编号0至N-1，每条绳子后面栓了一个重物重量为Wi，绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上（编号-1）。如果绳子下所有重... 查看详情
[bzoj1867][noi1999][钉子和小球](动态规划)
...50）和m（0<=m<=n）。以下n行依次为木板上从上至下n行钉子的信息，每行中‘*’表示钉子还在，‘.’表示钉子被拔去，注意在这n行中空格符可能出现在任何位置。Output仅一行，是一个既约分数(0写成0/1)，为小球... 查看详情
yd的拔钉子之路之poi2018
写在前面的一些话好吧，钉子昨天刚刚更新了POI2018的题目，于是目标转变了POI2018其实是2017刷不动了写写解题RoundIPionek什么极角排序......弃了Planmetra 查看详情
51nod1307：绳子与重物
51nod1307：绳子与重物题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307题目大意：给定$n$条绳子，每条绳子有最大承重$C_i$，总量$W_i$和挂点$P_i$，问按顺序挂最多挂几条绳子.并查集考虑逆序挂绳子，若当前绳子最大... 查看详情
没有第三根绳子的胶水绳子
】没有第三根绳子的胶水绳子【英文标题】：Gluestringswithout3rdstring【发布时间】：2014-07-2817:16:21【问题描述】：我有两个字符串，我需要用boost::regex将它们解析为一个。为了实现这一点，我需要将我的字符串粘在一些boost::string_r... 查看详情
51nod1307绳子与重物（标记父节点更新即可）
1307 绳子与重物基准时间限制：1 秒空间限制：131072 KB分值: 40 难度：4级算法题有N条绳子编号0至N-1，每条绳子后面栓了一个重物重量为Wi，绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上（... 查看详情