摘要：
看直播 Description 小明喜欢看直播，他订阅了很多主播，主播们有固定的直播时间 [Li, Ri] 。 可是他网速只有2M，不能同时播放两个直播，所以同一时间只能看一个直播。 并且他只会去看能完整看完的直播（从开播到停播都能观看）。 他想知道最多能看多长时间的直播呢？ 注意 [1, 3] 和 阅读全文
posted @ 2019-07-30 21:55
EchoZQN
阅读(178)
评论(0)
推荐(0)
摘要：
N - 寿司晚宴 HYSBZ - 4197 推荐题解 这个题目我觉得还是很难的，借助题解写出来的，题解还看了很久，现在还是不是很理解。 首先这个数比较大有500，如果直接就像这个题目S - Query on a tree 这样写就超时了，而且也存不下这么大的数。 因为这个500以内的质数太多了，然后 阅读全文
posted @ 2019-07-30 21:14
EchoZQN
阅读(153)
评论(0)
推荐(0)
摘要：
吃零食 桌上有n袋零食，不同的零食会有不同的美味程度wi和腐坏程度di，每种零食在一单位时间内美味程度都会下降di，但是不会降到0以下。 qwb每一单位时间可以吃掉一袋零食。现在qwb想要在吃完所有零食后获得的美味度最大。问最大值是多少？ Input 第一行,一个整数n，代表有n袋零食接下来n行，每 阅读全文
posted @ 2019-07-30 10:15
EchoZQN
阅读(155)
评论(0)
推荐(0)
摘要：
K Subsequence 这个题目是这个人想吃东西，但是他每次吃的都是他的美味值都必须不递减，可以吃k次，问这个最大的美味值是多少。 这个是一个比较明显的费用流，建图也很好建，但是呢，这个题目卡spfa费用流，所以要用dij的费用流。 刚刚是第一种方法，第二种方法就是优化，减少很多边来优化这个复杂 阅读全文
posted @ 2019-07-30 09:54
EchoZQN
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号