摘要: 题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34651 题意: 给定一个有向图,每一条边都有一个权值,每次你可以选择一个节点v和一个整数d,把所有以v结尾的边权值减小d,把所有以v为起点的边的权值增加d,最后要让 阅读全文
posted @ 2016-05-26 20:25 fenicnn 阅读(175) 评论(0) 推荐(0)
摘要: 题目链接: http://codeforces.com/contest/676/problem/C 题解: 把连续的一段压缩成一个数,对新的数组求前缀和,用两个指针从左到右线性扫一遍。 一段值改变一部分的情况考虑的不够周到,wa了两次。 阅读全文
posted @ 2016-05-26 15:34 fenicnn 阅读(171) 评论(0) 推荐(0)