2962专题

HDU 2962 Trucking

http://acm.hdu.edu.cn/showproblem.php?pid=2962   我醉了  一定要二分h吗 Trucking Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1938    Accepted Subm

HDU 2962 Trucking 最短路+二分

题目来源 HDU 2962 Trucking 题意:给你一张无向图n个点m条边 给出起点s终点e和最大承受的高度 其中每条路都有限制的高度以及该条路的长度 求从s到e最大可以通过的高度和在最大高度的前提下的最短路 思路:二分高度再求最短路 无解特判一下 #include <cstdio>#include <algorithm>#include <queue>#include <vec

C语言OJ项目参考(2962) 日期妙算星座

2962: 日期妙算星座 Description 近几年星座运势十分流行,据说一年之中根据月份可以分出十二个星座,它们分别是:摩羯座(12.21-1.19),水瓶座(1.20-2.18),双鱼座(2.19-3.20),白羊座(3.21-4.19),金牛座(4.20-5.20),双子座(5.21-6.21),巨蟹座(6.22-7.22),狮子座(7.23-8.22),处女座(8.23-9.22)

Leetcode—2962.统计最大元素出现至少 K 次的子数组【中等】

2023每日刷题(五十六) Leetcode—2962.统计最大元素出现至少 K 次的子数组 滑动窗口算法思想 参考的灵神思路 实现代码 class Solution {public:long long countSubarrays(vector<int>& nums, int k) {int n = nums.size();long long ans = 0;int cnt =

Leetcode—2962.统计最大元素出现至少 K 次的子数组【中等】

2023每日刷题(五十六) Leetcode—2962.统计最大元素出现至少 K 次的子数组 滑动窗口算法思想 参考的灵神思路 实现代码 class Solution {public:long long countSubarrays(vector<int>& nums, int k) {int n = nums.size();long long ans = 0;int cnt =

Leetcode 2962. Count Subarrays Where Max Element Appears at Least K Times

Leetcode 2962. Count Subarrays Where Max Element Appears at Least K Times 1. 解题思路2. 代码实现 题目链接:2962. Count Subarrays Where Max Element Appears at Least K Times 1. 解题思路 这一题思路上同样很直接,就是找到最大的元素所在的全部的位置坐