摘要：
营救 这个题的大概意思：n个小区，m条路，每个路有一个拥挤值，从s到t，使拥挤值最大值的最小是多少 第一种解法 堆优化版dijkstra 将判断条件改一下就行 点击查看代码 #include <iostream> #include <queue> using namespace std; const 阅读全文
posted @ 2022-07-13 20:21
Seaside_G
阅读(68)
评论(1)
推荐(0)
摘要：
二分查找（蒟蒻篇） 二分查找定义： 二分查找法，又称折半查找法。它是一个很高的查找方法。时间复杂度是log(N)。 我感觉就是枚举答案的方法，只是比暴力枚举快了很多 但该方法是建立在有序的前提下的，基本思路就是：先找到答案范围 [ l , r ] 的中间值mid，然后用根据题意写的check函数判断 阅读全文
posted @ 2022-07-13 16:09
Seaside_G
阅读(236)
评论(2)
推荐(1)
摘要：
创建博客后的第一篇文章 首先呢，还是先感谢我堂神对我博客建设起到的杰出贡献 然后呢，也要记录一下从刚开始打codeforces到现在第一次AK，虽然是div4,而且打的比较慢，但毕竟是第一次 （当时反正是331，可能后期也没那么高） 暑假集训 rank1 : 3 rank2 : 3 rank3 : 阅读全文
posted @ 2022-07-13 16:08
Seaside_G
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号