摘要：
题意：向N个连续且高度不同的平台灌水，平台各有宽度，且高度各不相同。一开始，先向高度最低的平台灌水，直到灌满溢出，流向其他的平台，直至所有平台都被覆盖。已知每分钟注入高度为1且宽度为1的水，问每个平台恰好被高度为1的水覆盖的时间。 分析： 1、对于每个平台，L代表其左边的平台标号，R代表其右边的平台 阅读全文
posted @ 2017-03-02 15:30
Somnuspoppy
阅读(229)
评论(0)
推荐(0)
摘要：
题意：有N个独立点，其中有P对可用电缆相连的点，要使点1与点N连通，在K条电缆免费的情况下，问剩下的电缆中，长度最大的电缆可能的最小值为多少。 分析： 1、二分临界线（符合的情况的点在右边），找可能的最小值，假设为mid。 2、将大于mid的边变为1，小于等于mid的边变为0（表示这些边由自己承包） 阅读全文
posted @ 2017-03-02 12:50
Somnuspoppy
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号