摘要:
https://cn.vjudge.net/problem/ZOJ-3261 题意 银河系各大星球之间有不同的能量值, 并且他们之间互相有通道连接起来,可以用来传递信息,这样一旦有星球被怪兽攻击,便可通过通道找到能量值最大的星球来帮忙。但是有一些通道被怪兽破坏了。 现在先给出原来的所有通道, 然后进 阅读全文
摘要:
https://cn.vjudge.net/problem/POJ-2236 题意 有一个计算机网络的所有线路都坏了,网络中有n台计算机,现在你可以做两种操作,修理(O)和检测两台计算机是否连通(S),只有修理好的计算机才能连通。连通有个规则,两台计算机的距离不能超过给定的最大距离D(一开始会给你n 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/148/D 题意 一个A数组,初始全为0。现有三种操作,1:给区间[L,R]+w;2:把每个位置的元素变为其前缀和;3:求区间[L,R]的和 分析 参考:http://www.cnblogs.com/tetew/p/95045 阅读全文