Egyptian Collegiate Programming Contest 2017 (ACM ECPC 2017) - original tests edition

Posted 2021-03-25 inko

题目链接：http://codeforces.com/gym/101856

看另一个榜的话，应该E也是可以试试的。

主要差在A、E、F。

L - Lazy ERCD

签到题

K -Katryoshka

签到题2号，zf做的，不知道怎么考虑。

给一堆a,b,c，可以用(2,0,1),(2,1,1),(1,1,1)三种组合组合出一个物品，求尽可能组合出最多的物品的数量。

很显然第二种不好，zf说第三种可以合并到第一种，大概是这个意思：

固定消耗一个a和一个c，在这基础上每多一个a或者多一个b都可以组合出一个。

J -

每次有n张票，m个小偷，要是小偷没有分到票就会爆炸，分到票x张的话，会造成一个损失P(x)，P(x)是一个convex函数（下凸？），总之满足 $ frac{f(x_1)+f(x_2)}{2}>=f(frac{x1+x2}{2})$ ，好像就是尽可能平均最后，貌似可以数学归纳到m个小偷的情况，所以就平均分配一下，注意long long就可以了。