- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷P1843 奶牛晒衣服 该题有坑
时间的最大值可以是arr[i]中的最大值，观察可以发现如果时间越小，全部烘干的可能性就越小，时间越大全部烘干的可能性越大，由于是去寻找最小的时间所以check函数为true则r=mid-1，放一下check函数，check函数为本题的精髓，由前面述说时间固定时物品的湿度每秒减少b那么我们先将brr中的数减小b*mid,在然后我们去逆序排序，此刻我们现在可以利用的时间是mid，无论是否放进烘干机，衣服每秒总会丢掉b点的湿度，而使用烘干机要在t时间内使用，P1843 奶牛晒衣服。
2025-04-21 17:20:43
134
原创 洛谷P1638 逛画展，我感觉是一道好题，思路不算难重点是如何简化check函数的复杂度
仔细阅读题目后可以将问题转化为在长度为n的数组中寻找到一个最短的连续子数组而且改子数组中包含1-m的所有数字，这就可以想到利用。第一个for循环是为了避免复杂先初始化c数组当，c数组储存在i-i+mid-1区间中1-m数字出现的次数，主程序放在下面了请大家慢慢食用哈哈哈。第二个for循环实现动态调整c数组中1-m的数字出现的次数以及ans的数量，l最短可以是m，r要在最长的序列长度为n 所以子数组的长度是在m-n之间的。ans是记录不重复出现的1-m的数字的个数。这一个子数组中的数字包含了1-m退出程序。
2025-04-21 09:34:47
135
原创 洛谷1396 营救 无向图加二分 主体代码放在下面了绝对简单不要看代码量大，主体思想易懂
观察到该题的 数据均在1e4以下便想到用vector数组存图，使用arr数组来进行对u->v的权值的的最小值进行存储。check函数如下check函数的主体思想是bfs对图进行遍历以求能够寻找到能够到达t位置大方法。由题目描述容易想到对答案进行二分，答案最小为权值的min最大为权值的max。主体代码放在下面了绝对简单不要看代码量大主体思想易懂。洛谷1396。
2025-04-20 17:10:16
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人