题目链接: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就可以了。
原文地址:https://www.cnblogs.com/Inko/p/11703453.html
时间: 2024-11-04 12:26:39