搜索结果
查询Tags标签： que，共有 79条记录-
ICPC2020 SWERC Jogging（最短路+思维）
题目链接大意： 一个人从 000 点出发，每次跑步都想有之前没走过的街道（边），但是不一定走完这条街。并且每次跑步都要有路径长度的范围（l，r）（l，r）（l，r）。 求满足这样的要求，最多能跑多少次。 思考： 肯定是先跑最近的没走过街道，然后再通过这些街道，到达远…
2021/9/4 6:08:38 人评论 次浏览 -
LeetCode 199.二叉树的右视图（DFS和层序遍历 通俗易懂）
题目描述： 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 一、DFS实现 思路： 从根部开始向右搜索，定义一个step表示层数，从0开始，再定义一个vector容器res储…
2021/9/3 23:09:30 人评论 次浏览 -
LeetCode 199.二叉树的右视图（DFS和层序遍历 通俗易懂）
题目描述： 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 一、DFS实现 思路： 从根部开始向右搜索，定义一个step表示层数，从0开始，再定义一个vector容器res储…
2021/9/3 23:09:30 人评论 次浏览 -
leetcode 课程表 中等
拓扑。 存 prerequisties[1] 到 prerequisties[0] 的边，然后记录入度。 用队列来进行拓扑，边对应终点入度- 1，入度为 0 时，加入队列。 最后判断每个点是否入度为 0 即可。class Solution { public:bool canFinish(int numCourses, vector<vector<int>>&am…
2021/8/16 23:06:14 人评论 次浏览 -
leetcode 课程表 中等
拓扑。 存 prerequisties[1] 到 prerequisties[0] 的边，然后记录入度。 用队列来进行拓扑，边对应终点入度- 1，入度为 0 时，加入队列。 最后判断每个点是否入度为 0 即可。class Solution { public:bool canFinish(int numCourses, vector<vector<int>>&am…
2021/8/16 23:06:14 人评论 次浏览 -
Sliding Window - 题解【单调队列】
题面：An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves rightwards by one …
2021/8/10 6:07:14 人评论 次浏览 -
Sliding Window - 题解【单调队列】
题面：An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves rightwards by one …
2021/8/10 6:07:14 人评论 次浏览 -
20210807 Smooth,Six,Walker
考场 开题，感觉 T1 很像 dky 讲过的一道中北大学 ACM 题，T3 一看就是随机化，具体不知道怎么做。 T1 sb 题，直接取当前最小的光滑数，把它乘一个质因子放入候选集。类似《蚯蚓》开 B 个队列即可，\(O(KB)\)。 T3 推出了四元二次方程组，不会解。。。考虑过枚举 \(s\)。…
2021/8/7 23:09:36 人评论 次浏览 -
20210807 Smooth,Six,Walker
考场 开题，感觉 T1 很像 dky 讲过的一道中北大学 ACM 题，T3 一看就是随机化，具体不知道怎么做。 T1 sb 题，直接取当前最小的光滑数，把它乘一个质因子放入候选集。类似《蚯蚓》开 B 个队列即可，\(O(KB)\)。 T3 推出了四元二次方程组，不会解。。。考虑过枚举 \(s\)。…
2021/8/7 23:09:36 人评论 次浏览 -
P4655 [CEOI2017]Building Bridges
令 \(f_i\) 表示最后一座桥的右端点在第 \(i\) 根柱子所需的最小代价，对 \(w\) 做一遍前缀和： \[f_i=\min\{f_j+(h_i-h_j)^2+w_{i-1}-w_j|0\leq j<i\} \]考虑两个决策点 \(j,k(h_j<h_k)\)，假设 \(j\) 对于当前点 \(i\) 更优： \[f_j+(h_i-h_j)^2+w_{i-1}-w_j<…
2021/7/31 23:06:44 人评论 次浏览 -
P4655 [CEOI2017]Building Bridges
令 \(f_i\) 表示最后一座桥的右端点在第 \(i\) 根柱子所需的最小代价，对 \(w\) 做一遍前缀和： \[f_i=\min\{f_j+(h_i-h_j)^2+w_{i-1}-w_j|0\leq j<i\} \]考虑两个决策点 \(j,k(h_j<h_k)\)，假设 \(j\) 对于当前点 \(i\) 更优： \[f_j+(h_i-h_j)^2+w_{i-1}-w_j<…
2021/7/31 23:06:44 人评论 次浏览 -
102.二叉树的层序遍历Java
102.二叉树的层序遍历Java 题目描述 给你一个二叉树，请你返回其按层次遍历得到的节点值。即逐层从左到右访问所有节点。 输入输出样式 示例1： tn = [3,9,20,null,null,15,7] 输出：[[3], [9, 20], [15, 7]]本题来自LeetCode：https://leetcode-cn.com/problems/binary-…
2021/7/13 11:06:24 人评论 次浏览 -
102.二叉树的层序遍历Java
102.二叉树的层序遍历Java 题目描述 给你一个二叉树，请你返回其按层次遍历得到的节点值。即逐层从左到右访问所有节点。 输入输出样式 示例1： tn = [3,9,20,null,null,15,7] 输出：[[3], [9, 20], [15, 7]]本题来自LeetCode：https://leetcode-cn.com/problems/binary-…
2021/7/13 11:06:24 人评论 次浏览 -
C++入门——queue容器
参考链接 https://www.bilibili.com/video/BV1et411b73Z?p=213 queue容器 基本概念Queue是一种先进先出（First In First Out, FIFO）的数据结构，它有两个出口 队列容器允许从一端新增元素，从另一端移除元素 队列中只有对头和队尾可以被外界使用，因此队列不允许有遍…
2021/7/9 22:10:50 人评论 次浏览 -
leetcode 5801. 消灭怪物的最大数量（C++、java、python）
你正在玩一款电子游戏，在游戏中你需要保护城市免受怪物侵袭。给你一个 下标从 0 开始 且长度为 n 的整数数组 dist ，其中 dist[i] 是第 i 个怪物与城市的 初始距离（单位：米）。 怪物以 恒定 的速度走向城市。给你一个长度为 n 的整数数组 speed 表示每个怪物的速度，其…
2021/7/4 17:26:18 人评论 次浏览
