- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ 1797
https://vjudge.net/contest/355328#problem/C 该题理解起来好难啊 题目大意：从起点到终点有多条路，每条路有多个路段，每个路段有一个最大承重量，求max（各条路上最小限制），即求最大承重量限制最松的那条路上的这个限制量，相当于max（各条路上最短边），即能走到终点的最大承重 我看别人的代码有一段循环怎么都看不懂，原题给的样本数据也过于简单，于是自己画了一...
2020-02-13 13:17:13
82
原创 POJ3104
题目大意： 共有n件衣服需要烘干，每件含水量a[i]，自然风干每分钟含水量-1，烘干机每次只能装一件衣服，每分钟含水量-k，计算烘干所有衣服所用的最短时间 首先确定二分范围，最小值为1，最大值应为max(a[i]) mid用于查找最短时间，假设在mid时间里所有衣服一直风干，则若出现a[i]>mid的情况，说明多余的水量需要烘干，且每分钟烘干水量为k-1 判断条件为使用烘干机的时间sum，若...
2020-02-05 17:47:12
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人