洛谷【T279725】搬砖

最新推荐文章于 2024-06-12 10:00:23 发布
最新推荐文章于 2024-06-12 10:00:23 发布
阅读量384 收藏
点赞数 3
文章标签： 深度优先 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HeHe_xyz/article/details/127255896
版权

题目描述

来到工地，俯视来看，工地是一个二维平面，现在四周散落了 n 块砖。第 i 个砖在坐标 ( x i x_i xi​, y i y_i yi​)上。
NSH 现在需要把 n 块砖全部搬运到目的地处。
NSH 决定开始搬砖，但是他同时最多只能携带两块砖，而且一旦他拿起一块砖，就必须要把砖放到目的地处，不允许放在中途的某个地方。
搬砖的时候，对于每一次行动，从 ( x a , y a ) (x_a , y_a) (xa​,ya​) 按照直线走到 ( x b , y b ) (x_b , y_b) (xb​,yb​)要花费 ( x a − x b ) 2 (x_a - x_b)^2 (xa​−xb​)2+

最低0.47元/天 解锁文章
Sin_又是被迫营业的一天
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
洛谷P3896 [湖南集训]Clever Rabbit（BZOJ3662）
forezxl的博客
06-02 324
打表 洛谷题目传送门 BZOJ题目传送门 这套题老师拿给我们考简直有毒 强烈吐槽为什么会有打表这种题目（可能有正解？？？） 我们可以枚举ggg（lll也行）在哪个地方分数字，即用9个隔板隔开不同的数字（ggg递减），这样的效率是C9n+9Cn+99C_{n+9}^9的，跑个大概7分钟表就出来了。 打表代码： #include<cstdio> #include<cs...
刷题记录:洛谷P8806 [蓝桥杯 2022 国 B] 搬砖 条件排序dp
yingjiayu12的博客
03-28 795
刷题记录:洛谷P8806 [蓝桥杯 2022 国 B] 搬砖 条件排序dp
洛谷 T279725 搬砖
月半流苏的博客
10-10 178
NSH 来到工地，俯视来看，工地是一个二维平面，现在四周散落了n块砖。第i个砖在坐标(x_i, y_i)上。NSH现在需要把n块砖全部搬运到目的地处。NSH决定开始搬砖，但是他同时最多只能携带两块砖，而且一旦他拿起一块砖，就必须要把砖放到目的地处，不允许放在中途的某个地方。搬砖的时候，对于每一次行动，从 (x[a],y[a]) 按照直线走到(x[b],y[b])要花费(x[a]-x[b])^2+(y[a]-y[b])^2的时间。 拿起砖和放下砖不消耗时间。注意，每次行动NSH只能走一条直线，且每次行动的终止
洛谷-求第k小的数题解
开学菜成狗
07-28 851
（1）使用c++sort排序+O2优化（不建议蒙混过关） 不开O2优化，后两个点会TLE 代码如下： #include <iostream> #include <algorithm> #include <cstdio> using namespace std; int num[5000000]; int main() { int n,k; cin>>n>>k; for(int i=0;i<n;i++)
洛谷P5110：块速递推（特征根方程、光速幂）
BUG_Creater_jie的博客
01-09 311
特征根方程练习
NCST第五次蓝桥杯训练赛题解
qq_50165143的博客
01-27 450
A、区间和 题目描述 Description 金金最喜欢做有挑战的事情了，比如说求区间最大子段和。 一开始，金金有n个数，第i个数字是ai。 金金又找来了一个新的数字P，并想将这n个数字中恰好一个数字替换成P。要求替换后的最大子段和尽可能大。 金金知道这个题目仍然很简单，所以如果你做不出来，金金就要和你谈一谈了。 注：最大子段和是指在n个数中选择一段区间[L,R]（L<=R）使得这段区间对应的数字之和最大。 Input 第一行两个数n,P。 接下来一行n个数a[i]。 Output 一个数表示答案。
堆优化的dijkstra算法
开学菜成狗
11-12 1849
1.链式前向星存图 int head[10000],cnt=0; struct node{ int y,w,next; }edge[10000]; void add(int x,int y,int w){ edge[++cnt].y=y; edge[cnt].w=w; edge[cnt].next=head[x]; head[x]=cnt; } 2.遍历 for(int i=head[x];i;i=edge[i].next){ y=edge[i].y;
杭电第五场 题解
weixin_51937688的博客
08-04 187
比赛传送门 作者： fn 目录签到题1003题 VC Is All You Need 你只需要VC（风投）1006题 Cute Tree 可爱的树基本题1007题 Banzhuan 搬砖进阶题1009题 Array 数组1004题 Another String 另一个字符串高阶题1005题 Random Walk 2 随机漫步2 签到题 1003题 VC Is All You Need 你只需要VC（风投） 题目大意 kkk 维空间中，求最大的 nnn ，使得把 nnn 个点染色为黑白两种颜色时，可以被一
2022NYIST(计科ACM&TC)第一次招新赛题解
m0_63845143的博客
10-23 1103
p(a)=n-1/n(未被锁定盒子里面有小飞棍的总概率),p(b)=1/(n-m-1)(打开m个盒子后每个盒子所占总概率的份数)。那么显而易见最大概率公式为：p(a)*p(b)=n-1/((n-m-1)*n)，再注意一下精度问题就好ok啦。最后也是求出来一个L和一个R，答案就是R-L+1.)，换之后的概率永远大于等于换之前，当且仅当没有盒子被打开的时候换不换的概率就是一样的了那么答案就很明显了。用二分就是板子：先搜索一个L让L*L>=a,然后再搜索一个R让R*R
2020洛谷初赛模拟.pdf
10-10
2020洛谷初赛模拟, 简介 针对 2019 年 CSP 非专业组第一轮（相当于原 NOIP 初赛）的题目改革，我们命制了一套第一轮的模拟试卷。 本次模拟测试形式和 CSP 第一轮 完 全 一 致，难度介于 J 组（基础组）和 S 组...
洛谷B3623枚举排列.cpp
12-16
洛谷真题源代码【附注释】
洛谷P1563玩具谜题
08-26
洛谷P1563玩具谜题
BFS - 马的遍历- 洛谷
04-28
BFS - 马的遍历- 洛谷
洛谷p1008.sln
12-13
这里是洛谷的题库，以后会慢慢更新
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5101
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 483
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 395
【代码】力扣LCP 08.剧情触发时间。
LeetCode 算法：轮转数组c++
小金牛来了
06-09 670
LeetCode 算法：轮转数组c++
洛谷T405313蛇形矩阵
12-11
以下是洛谷T405313蛇形矩阵的Python实现代码： ```python n = int(input()) matrix = [[0] * n for i in range(n)] num = 1 for i in range(n // 2 + 1): for j in range(i, n - i): matrix[i][j] = num num += 1 for j in range(i + 1, n - i): matrix[j][n - i - 1] = num num += 1 for j in range(i + 1, n - i): matrix[n - i - 1][n - j - 1] = num num += 1 for j in range(i + 1, n - i - 1): matrix[n - j - 1][i] = num num += 1 for i in range(n): for j in range(n): print('{:>3}'.format(matrix[i][j]), end=' ') print() ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Sin_又是被迫营业的一天

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值