首页 > TAG信息列表 > 到达

27.如果爱忘了

总有一些话 来不及说了 总有一个人 是心口的朱砂 想起那些花 那些傻 眼泪落下 只留一句 你现在好吗 如果爱忘了 泪不想落下 那些幸福啊 让她替我到达 如果爱懂了 承诺的代价 不能给我的 请完整给她 总有些牵挂 旧的像伤疤 越是不碰它 越隐隐的痛在那 想你的脸颊 你的发 我不害怕

P2058 [NOIP2016 普及组] 海港

# [NOIP2016 普及组] 海港 ## 题目背景 NOIP2016 普及组 T3 ## 题目描述 小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第 $i$ 艘到达的船,他记

宽度优先搜索基础

宽度优先搜索和深度优先搜索的区别是,宽度优先要先让当前点横向到达所有可以一步到达的点,判断在这些点中是否有自己需要的终点(注意别重复走,要去重),如果有就停下来,这样可以找出最短路径,如果没有就将这些点放入队列中用于下一次的更新,也就是说每一次都是从一个点开始走到尽可能多的点

论洛谷P2058海港

论写代码一路上被老师连拖带骂的感受  [NOIP2016 普及组] 海港 题目背景 NOIP2016 普及组 T3 题目描述 小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况

雷达原理_Part2

6 目标距离测量 目标到雷达的距离\(R\)可以通过测量电波往返一次所需时间\(t_{R}\)得到: \[R = \dfrac{1}{2} c t_R \]时间\(t_R\)就是回波相对于发射信号的延迟,因此,目标距离测量就是要精确测量延迟时\(t_R\)。根据雷达发射信号的不同,测定延迟时间通常可以采用: 脉冲法 频率法 相位

动态规划--爬楼梯进阶版(爬楼梯+跳跃游戏+最少加油次数)

爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 输入:n = 3 输出:3 解释:有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2

LeetCode No55. 跳跃游戏

题目 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1: 输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一

55. 跳跃游戏

55. 跳跃游戏 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1: 输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最

有限自动机

          从初态根据路径到终态,看哪条路径可以到达  

AcWing 343. 排序

题目传送门 一、传递闭包 本题考察\(Floyd\)算法在传递闭包问题上的应用。给定若干对元素和若干对二元关系,并且关系具有传递性,通过传递性推导出尽量多的元素之间的关系的问题被称为传递闭包。比如\(a < b,b < c\),就可以推导出\(a < c\),如果用图形表示出这种大小关系,就是\(a\)到\(

刷题笔记:回文链表

1.验证回文链表时,容易想到两种方式:一是使用栈,二像字符串一样使用双指针,而问题在于单链表的查找不同于数组。 2.更巧妙的方式为,先找到链表中点,随后反转后半部分,再使用双指针同时步进比较。 3.找到中间节点,可以使用快慢指针,双指针同时出发,其中一指针每次步进为2,当其到达尾端时,另一指

Typora基本使用方法

Typora的基本使用 一、CTRL 0–CTRL 4 普通文本、一级~四级标题(加####同样效果) ###hahaha 1 1 1 1 1 二、斜体CTRL+I 或在两个*中间加文本内容 哈哈哈 三、粗体CTRL+B 四、下划线CTRL+U 下划线 五、shift+CTRL+~行内代码块 或两个`中间加代码内容 如 哈哈哈 六、shift alt 5删

秘密行动 蓝桥杯

解题思路 已知要到第 i 层要么是爬上去要么是跳上去,所以,到达第 i 层的时间计算有两个状态转移方程: 如果是爬上去,则耗时为:到第(i - 1)层的最短时间 + 第 i 层耗时如果是跳上去,则到达第(i - 1)层或第(i - 2)层只能是爬上去的,耗时为:爬到 第(i - 1)层和第(i - 2)层的耗时较小者 最后

LeetCode第55题 跳跃游戏(Java)

给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。   示例 1: 输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最

一起刷算法 # 动态 # 01

题目 给你一个非负整数数组 nums ,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 解题思路 这道题比较简单,因为有这个条件:假设你总是可以到达

CyclicBarrier 的使用与源码解析

使用 CyclicBarrier 也可以实现类似 CountDownLatch 的功能,而且比 CountDownLatch 更强大,因为 CyclicBarrier 可以重复被使用。 代码示例: @Test public void test() throws InterruptedException { int parties = 3; // 定义一个线程池 // CyclicBarrier 中线程执行

用上台阶来学习递归和迭代思想

面试题: 编程题:有n个台阶,一次只能上1步或者2步,共有多少种走法? 考察的知识点: 递归和循环迭代 递归: n 的值走法算式 1 只能一次1步 f(1) = 1 2 (1)一次走1步(2)直接走2步 f(2) = 2 3 (1)先到达f(1)的情况,再从f(1)直接跨2步(2)先到达f(2)的情况,再从f(2)直接跨1步 f(3) = f(

P2058 [NOIP2016 普及组] 队列+桶

题目描述 小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti (单位:秒),船上的乘 客数kiki​,以及每名乘客的国

四,eNSP安装过程及美化

eNSP安装过程 首先,点击安装包,选择中文,点击确定 进去之后  然后点击下一步 点击我愿意,然后点击下一步 注意储从方式位C盘,不需要更改,然后点击下一步 再点击下一步 到达下一页是需要把第三个选项勾掉,然后点击下一步 然后点击安装 稍等一下,让其安装 然后谈

NO.7 2021/10/27(06:15) [周三]

  今天是早起第七天啦,开心~   每天基本都在干那些事,上厕所,刷牙,喝一大杯温开水,换运动服运动鞋,出门~   小跑+走路到达运动地点-海边~   然后打开keep,进行跑步训练~   因为我们开始到达的大概是海边缘的中点位置,向另一边跑到尽头之后,又折返过来向另一边跑,运动一个小时左右,今天

CSP 2021 游记

带有选拔性质的阶段性测试 Day -1 大部分人都在机房电竞,我随机刷了几道 CF 保持状态。虽然我这个阶段的人好像也没什么状态可言。 下午 4 点钟回家休息 Day 0 早晨起来一看手环的表带扣断了。自闭。不过倒是还能带,先将就着 上午在家休息 + 准备必要物品。 下午两点半上车,三点出发

【CF827F】Dirty Arkady's Kitchen

题目 题目链接:https://codeforces.com/contest/827/problem/F 给定一张无向图,每条边在时间 \([l_i,r_i)\) 才能通过,通过花费 \(1\) 的时间。你不能在原地停留。 你在时刻 \(0\) 从 \(1\) 号点,求最快何时能到达 \(n\) 号点。 无法到达或被迫停留,输出 -1。 \(n,m\leq 5\times 10^5\)

机器人到达指定位置方法数

假设有排成一行的N个位置,记为1~N,开始时机器人在M位置,机器人可以往左或者往右走,如果机器人在1位置,那么下一步机器人只能走到2位置,如果机器人在N位置,那么下一步机器人只能走到N-1位置。规定机器人只能走k步,最终能来到P位置的方法有多少种。由于方案数可能比较大,所以答案需要对

55. 跳跃游戏(贪心)

55. 跳跃游戏 难度中等1409 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。   示例 1: 输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1, 然

强联通分量

一、定义 强联通:有向图上,任意两个点都可以相互到达。 弱联通:将所有有向边更换成无向边后,任意两个点都能互相到达。 强联通分量:有向图的极大强联通子图。(即从原图中选一些点和边,这些点和边是强连通的,在此基础上在增加节点和边,都不会再变得强连通。)