摘要:
题目链接: 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, 以此类推 阅读全文