传送门:http://codeforces.com/contest/912/problem/B B. New Year's Eve time limit per test1 second memory limit per test256 megabytes Problem Description Since Grisha behaved well last year, at New Year's Eve he was visited by Ded Moroz who brought an eno…

B. New Year's Eve time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Since Grisha behaved well last year, at New Year's Eve he was visited by Ded Moroz who brought an enormous bag of gifts wit…

Codeforces Round #456 (Div. 2) A. Tricky Alchemy 题目描述:要制作三种球:黄.绿.蓝,一个黄球需要两个黄色水晶,一个绿球需要一个黄色水晶和一个蓝色水晶,一个蓝球需要三个蓝色水晶,现有\(A\)个黄色水晶和\(B\)个蓝色水晶,要制作\(x\)个黄球,\(y\)个绿球和\(z\)个蓝球,还需要多少个水晶? solution \(max(0, x*2+y-A)+max(0, z*3+y-B)\) 时间复杂度:$ O(1) $ B. New Year's…

传送门:http://codeforces.com/contest/912/problem/A A. Tricky Alchemy time limit per test1 second memory limit per test256 megabytes Problem Description During the winter holidays, the demand for Christmas balls is exceptionally high. Since it's already…

题 OvO http://codeforces.com/contest/912/problem/E 解 首先把这个数字拆成个子集,各自生成所有大小1e18及以下的积 对于最坏情况,即如下数据 16 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 把她肢解成 2 3 5 7 11 13 和  17 19 23 29 31 37 41 43 47 53 两个集合 这两个集合生成的). 记两个集合大小的和为 |S| 两个集合生成的积各自排一下序 然后二分答案,对…

题: OvO http://codeforces.com/contest/912/problem/D 解: 枚举每一条鱼,每放一条鱼,必然放到最优的位置,而最优位置即使钓上的概率最大的位置,即最多的r*r矩形覆盖住的点 可以把这个鱼塘分为田字型4个相同的部分(可重叠), 取其中一个部分,显然最开始的最优位置是最靠近中心的位置, 维护一个优先队列,优先度为点出现在多少个r*r的矩形中, 每次从优先队列中取出一个点,则可以求出在其他部分上有多少不重叠的点和这个点对称,则可以同时进行计算. 枚举到k个…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 统计需要的个数. 不够了,就买. [代码] #include <bits/stdc++.h> #define ll long long using namespace std; ll a,b,x,y,z,ta,tb; int main(){ #ifdef LOCAL_DEFINE freopen("rush_in.txt", "r", stdin); #endif ios::sync_w…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 显然10000..取到之后 再取一个01111..就能异或成最大的数字了. [代码] /* 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) yourself? 3.Can you promise that the solution is right? At least,the main ideal 4.use the p…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] set1 < pair < int,int > > set1;记录关键点->某个人怪物永远打不死了,第一维是时间,第二维是下标 int dic[1e5+10] //记录对应下标的怪物它此时此刻在何时打不死了 set2 < pair< int,int > > set2;关键点2->有怪物要更新了的时间点,以及记录的信息下标idx2 之所以这样记录.是为了尽可能多地让怪物存活时间长一…

B. New Year's Evetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince Grisha behaved well last year, at New Year's Eve he was visited by Ded Moroz who brought an enormous bag of gifts with him! Th…