冒泡ioa
冒泡ioa

倍增
文章归档

http://bubbleioa.top/wp-content/uploads/2018/10/70537599_p0.jpg
[CF1151C]Problem for Nazar(倍增)
题目链接 题解 这次的题目真的都还挺不错的,考的比较活 two times more这个关键信息告诉我们序列变化的规律,即为 $2^i$ 变…
   251   2019-04-19   去围观

[NOIP2012]疫情控制

题目描述 H 国有 n个城市,这 n 个城市用 n−1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使…

   263   2018-10-18   去围观

[洛谷P1967][NOIP2013]货车运输

题目 题目描述 A国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 第一行有两个用一个空格隔开…

   246   2018-10-11   去围观