Codeforces Round #829D CF1753D The Beach

已于 2022-10-25 18:17:35 修改
阅读量52 收藏
点赞数
分类专栏： bfs acm 文章标签： 算法
于 2022-10-24 14:47:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weilehuozhe/article/details/127492451
版权
acm 同时被 2 个专栏收录
27 篇文章 0 订阅
订阅专栏
bfs
2 篇文章 0 订阅
订阅专栏

把所有空点放入bfs的优先 计为(pos,cost=0）

队列枚举cost最小

枚举当前点 如果当前cost>=min_cost 可以return

如果当前点已经访问过 continue

记录当前点花费做为空出此点最小花费 然后检查当前点4方向存在空点 更新 min_cost(ans)

移动周围障碍到当前点，看是否能新形成空点入队列。

 

wlhz2017
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #245 (Div. 1) ABCDE
J. Cole
10-21 333
Codeforces Round #245 (Div. 1) 赛前随便选了一场 CF Div 1 A. Xor-tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Iahub is very p
Codeforces Round #361 (Div. 2)
huatian5的博客
07-07 394
A. Mike and Cellphone time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output While swimming at the beach, Mike has
【CF】Codeforces Round #361 (Div. 2)
ACMer'
07-09 1832
难得有想法写一整套题解 首先想说的是，这场CF，我感觉是div2极为不错的一场(对于中档选手 说笑了，感觉这一场很耐人寻味。就是那种抓破头皮想不出，知道做法后细细品味，有种   哦~~~~~这样啊~~~~好神奇！！！ 的感觉 首先。。秀一下战绩 不多说了 都在题里 ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ A. Mike and Cellphone
Codeforces Round #326 (Div. 1) B. Duff in Beach（DP+思维）
qq_42479630的博客
04-07 136
题目链接 题意：给出一个有l个数的序列，序列每n个数一循环，在每个循环里取一个数，最多取m个数，要使得取出的子序列递增，求方案数。 思路：可以将n*k个数按first排序，算一下这一层取这个数的贡献，dp【i】代表i的上一层满足条件的方案数，sum前前缀和。 #include<bits/stdc++.h> using namespace std; typedef long long...
Codeforces Round #630 (Div. 2) D. Walk on Matrix（构造）
01-03
传送门 题意： 给一个数k，构造一个矩阵 用上面那个代码跑出来的值dp[n][m]，和找到一个走法，从（1，1）走到（n,m）路径上的值相与的最大值ans，他们的差值是k 思路： 构造一个2*3的就可以了 ...
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include #include #include #include #include #include #include #include #include #define ...
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
传送门 题意： 一个长度为n的数组，为删除一些数后，剩下的数能否构成长度大于3的回文数组 思路： 只要能找到两个相等的数，且他们的间距大于2即可 o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到...
Codeforces Round 941 (Div. 2) （A~D）
weixin_61825750的博客
04-28 676
然后考虑若此时存在两个堆，那么对于Alice而言，其操作可以使得小的那个堆只剩下1，下一步Bob必须选1，然后Alice就胜利了。相反，若小的那个堆一开始就是1，那么Alice就输了。接下来推广到若干堆的情况：对于任意一方而言，若最小堆不是1，那么便可以控制胜利，于是我们只需要枚举到最小堆不是1的情况即可，然后看是谁在操作就是谁赢。思路：若要使得所有方格同色，关键在于四个角上的颜色，若对角上的颜色一样就能直接将所有格子变为同色。思路：首先处理 < k 的部分，我们可以通过二进制的思想来构造整数，例如。
密度峰值聚类(DPC)算法（Python3实现）
helloWorld的博客
04-27 749
密度峰值聚类（Density peaks clustering, DPC）算法是由Rodriguez和Laio于2014年提出的一种聚类分析算法。其原始文献名是在在 Science上发表的，论文名称为“Clustering by Fast Search and Find of Density Peaks”。这种聚类方法该算法是一种基于密度的聚类算法，可以自动确定聚类中心和聚类的数量并适用于处理各种形状和分布的数据集。
算法训练营第十一天 | LeetCode 20 有效的括号、LeetCode 1047 删除字符串中的所有相邻重复项
qq_63149342的博客
04-27 103
注意用的是字符串数组作为输入，而我们要用int型进行计算，这时候就要用到一个string转int类型的库函数stoi函数，aoti是字符数组转int类型。一个是最后循环结束后要判断栈内存是否为空，一个是出栈时要判断栈是否为空，总的来说是考验对于栈内存空间的掌控吧。这一题考栈的性质，相邻字符用未进栈的元素和进栈的元素进行模拟即可，相同且栈不为空即出栈，否则进栈，之后将栈内元素全部导入一个字符串，还要注意要写一个反转函数翻转下即可。LeetCode 1047 删除字符串中的所有相邻重复项。
排序算法（1）
2301_79783967的博客
04-28 1314
1. 堆排序使用堆来选数，效率就高了很多。2. 时间复杂度：O(N*logN)3. 空间复杂度：O(1)4. 稳定性：不稳定。
基于模糊PI控制算法的龙格库塔CSTR模型控制系统simulink建模与仿真
最新发布
熟悉MATLAB/fpga/RK3588/LABVIEW/protus/单片机/dsp/Multisim
04-30 472
基于模糊PI控制算法的龙格库塔CSTR模型控制系统simulink建模与仿真。基于模糊PI控制算法的龙格-库塔（Runge-Kutta, RK）连续搅拌釜反应器（Continuous Stirred Tank Reactor, CSTR）模型控制系统，是将模糊控制理论与经典的数值积分方法相结合的一种先进控制策略。模糊控制是一种基于模糊集合理论和语言变量的控制方法，适用于非线性、时变系统的控制。
二分搜索法
m0_73950754的博客
04-26 231
二分搜索法
算法~本质
sweet_Mary的博客
04-30 208
数据结构分为数组和链表，数据结构的目的是提升增删改查的效率。算法的本质是基于这两种数据结构进行高效穷举。2.如何聪明地穷举？--并查集/贪心/KMP）数组--二分搜索/双指针/滑动窗口/前缀+差分。二叉树系列（回溯算法+动态规划）eg.求二叉树最大深度。2. 分解问题计算答案。2.分解问题计算答案。eg.二叉树前缀遍历。
c入门基础题（3）
梦昼初
04-26 866
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
【力扣】16. 最接近的三数之和
嵌入式小菜鸟一枚~
04-25 384
【力扣】16. 最接近的三数之和
codeforces round #729
03-16
Codeforces Round #729 是 Codeforces 的一个比赛，于2021年8月29日举行。这是一个由 Codeforces 组织的在线编程竞赛，参赛者需要在规定时间内解决一系列算法问题。比赛难度分为 A、B、C、D、E、F 六个等级，参赛者...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值