![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
debiluz
这个作者很懒,什么都没留下…
展开
-
洛谷P1433 吃奶酪
题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。输入输出格式输入格式: 第一行一个数n (n<=15)接下来每行2个实数,表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)(x1-x2)+(y1-y2)(y1-y2))输出格式: 一个数,表示要跑的最少距离,保留2位小数。输入输出样例输入样例#1: 4 1 1 1 -1原创 2017-02-06 22:14:00 · 444 阅读 · 0 评论 -
洛谷P1118 数字三角形
有这么一个游戏: 写出一个1~N的排列a[i],然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置。下面是一个例子:3 1 2 4 4 3 6 7 9 16 最后得到16这样一个数字。现在想要倒着玩这样一个游戏,如果知道N,知道最后得到的数字的大小sum,请你求出最初序列a[i],为1~N的一个排列。若答原创 2017-02-07 17:34:38 · 576 阅读 · 0 评论