POWDER

https://codeforces.com/contest/670/problem/D1 This problem is given in two versions that differ only by constraints. If you can solve this problem in large constraints, then you can just write a singl

题干： This problem is given in two versions that differ only by constraints. If you can solve this problem in large constraints, then you can just write a single solution to the both versions. If you fi

https://codeforces.com/contest/670/problem/D2 The term of this problem is the same as the previous one, the only exception — increased restrictions. Input The first line contains two positive integers

D2. Magic Powder - 2 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The term of this problem is the same as the previous one, the only exc

题目: The term of this problem is the same as the previous one, the only exception — increased restrictions. Input The first line contains two positive integers n and k (1 ≤ n ≤ 100 000, 1 ≤ k ≤ 109) —

先贴一篇关于二分边界问题的博客，看来自己还是对二分边界的理解不够深入 题目：今天我们要来造房子。造这个房子需要n种原料，每造一个房子需要第i种原料ai个。现在你有第i种原料bi个。此外，你还有一种特殊的原料k个，每个特殊原料可以当作任意一个其它原料使用。那么问题来了，你最多可以造多少个房子呢？（本题数据量大，必须二分答案） AC代码： #include <iostream> #include <c

http://codeforces.com/contest/670/problem/D2 简单的二分，二分所有可以做的饼干数，然后遍历就可以啦 #include <iostream> #include <stdio.h> #include <cstring> #include <cmath> #include <cstdlib> #include <algorithm> using namespa

问题 This problem is given in two versions that differ only by constraints. If you can solve this problem in large constraints, then you can just write a single solution to the both versions. If you fin

写这个题的时候一直在想怎么才能动态排序（一遍改变数值，一遍从新改变相应的顺序），到最后才突然想起来这不就是优先队列吗，通过这题对优先队列的动态排序有了进一步理解。好题！ AC代码： #include <iostream> #include <cstring> #include <cstdio> #include <queue> #include <algorithm> using namespac

Magic Powder - 2 Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit  Status Description The term of this problem is the same as the previous one, the only exception —

The Powder Toy 是一款免费的物理模拟类沙盘游戏，它可以模拟空气压力和速度，热、引力、电磁和无数种不同物质间的相互作用！ 物理沙盘将为玩家提供各种复杂的建筑材料、液体、气体和电子元件来构造和制作各类复杂的机器、枪炮、炸弹，甚至逼真的地形、城市、绘画作品和任何你所能想象到的东西。你可以观看赏心悦目的爆炸效果，添加繁复错杂的电路配线，玩玩可爱的小火柴人或者操作一架生产万物的机器。你还可以在

沙盘玩具是一款物理模拟游戏，原名The Powder Toy，常被用来做物理模型，几乎可以模拟一切物体。除了物理，还有很多化学物质和生命体。