摘要：
题目链接： http://arc075.contest.atcoder.jp/tasks/arc075_b 题意： 有n个怪物，每个怪物有hi点血，每攻击一次，可以选择一个怪物使他减去A点血，对其他所有怪物伤害B点，(A>B), 问最少攻击几次，才能干掉所有怪物 思路： 我们可以二分攻击的次数t，先 阅读全文
摘要：
题目链接: http://arc075.contest.atcoder.jp/tasks/arc075_c 题意： 给你一个序列和一个数k，求有多少对l，r，使得a[l]+a[l+1]+...+a[r]的算术平均数大于等于k 1≤N≤2×10^5 1≤K≤10^9 1≤ai≤10^9 思路： 首先对 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/383/C 题意： 给出一颗有n个节点，且1为根节点的树，每个节点有它的权值，现在进行m次操作，操作分为添加和查询，当一个节点的权值添加v，则它的孩子节点的权值要添加-v，它的孩子的孩子节点+v, 以此类推 阅读全文