摘要：
题目大意：给你n个数，要你求一段长度不超过k的、和最大的连续子序列，问你最大的和是多少。 解题思路：单调队列+前缀和优化。 可以发现，i到j的和与k到j的和，当j变化时，这两个和的相对大小关系是不变的。 我们用单调队列保存与当前第i个位置距离小于k（等于则不能加到）的位置，并让这个位置加到i的和单调 阅读全文
posted @ 2017-11-09 20:40
Mrsrz
阅读(338)
评论(0)
推荐(0)
摘要：
题目：洛谷P1640。 题目大意：有n件装备，每件装备有两个属性，且只能用一次，用一种属性。 现在有一个boss，第i次对boss进行攻击要用属性为i的装备。 问这些装备最多能连续攻击boss几次？ 解题思路：二分图匹配。对装备k的两个属性i,j，将i和j向k连一条边。 然后从1开始进行匈牙利算法， 阅读全文
posted @ 2017-11-09 15:54
Mrsrz
阅读(179)
评论(0)
推荐(0)
摘要：
题目：BZOJ3631、洛谷P3258。 题目大意：有一棵n个点的树，和一个长度为n的序列a。现在要依次到达$a_1,a_2,a_3,...,a_n$节点，只能沿着树枝走。每次从一个节点到另一个节点，所经过的所有节点的点权加1(每次出发的节点除外，最后一个到达的节点不用+1，但一开始到1号节点要+1 阅读全文
posted @ 2017-11-09 13:32
Mrsrz
阅读(202)
评论(0)
推荐(0)
摘要：
题目大意：有n个数和一些条件。条件有三种。 1.$a-b\geq c$;2.$a-b\leq c$;3.$a=b$。 问你能否使得这些数满足所有条件。 解题思路：差分约束系统。 对于$a-b\leq c$这样的不等式，我们将b->a连一条边权为c的有向边。 对于$a=b$，我们在a、b间连一条边权为 阅读全文
posted @ 2017-11-09 12:41
Mrsrz
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号