摘要: 丧病至极的D2T3啊! 好吧~ 先放个传送门~ 原题传送门 好吧,这道题呢。。 根据题意我们可以很明显的看出来 军队往上走的越多(在没到根节点之前),效益一定越大。。 所以可以分情况讨论: 对于无法走到根节点的军队,我们让他走到他能走到的离根节点最近的点 对于可以走到根节点,而且还有剩余时间的点,我 阅读全文
posted @ 2017-05-11 18:01 ghostfly233 阅读(153) 评论(0) 推荐(0)
摘要: 原题传送门 这题比较水,就是细节。。多了点。 首先字符串要处理好(废话。。) 基础不行的话要多去看看书。。 然后捏,这题主要就是几个判断; 当我们读字符,如果读到运算符号,那么就要停下来,把之前的常数存起来,当然,直接加也行。 如果读到负号(b1),还有在等号右边时(b2),要取相反数 num=nu 阅读全文
posted @ 2017-05-11 13:50 ghostfly233 阅读(207) 评论(0) 推荐(0)
摘要: 神奇传送门 恩,这是一道神奇的LCA+难度的题目。 题目是这样的: A 国有n座城市,编号从1到n,城市之间有 m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 一开始看了看,以为是费用流(PS:一看就 阅读全文
posted @ 2017-05-11 09:56 ghostfly233 阅读(394) 评论(0) 推荐(0)