kk people want to split nn candies between them. Each candy should be given to exactly one of them or be thrown away. The people are numbered from 11 to kk, and Arkady is the first of them. To split the candies, Arkady will choose an integer xx and t…

不用问为啥完全一致,那个CSDN的也是我的,我搬过来了而已. 题意(Codeforces 965C) $k$人分$n$个糖果,每个糖果至多属于1个人.A某人是第一个拿糖果的.(这点很重要!!) 他$x$个$x$个的发糖果,从第一个(他自己)到最后一个,然后再到第一个:多余的糖果丢掉.$x$不能大于$M$,单个人最多分糖果轮到他$D$次.问A某人最多能拿多少糖果. 分析 先说一句话:这条题目极度坑爹. 先考虑题意,可以发现,A某人不论如何,一定会吃到$xd_{max}$个糖果,其中$d_{max}…

呸,大傻逼题,我更傻逼ref #include <iostream> using namespace std; typedef long long ll; ll n, k, m, d, ans; int main(){ cin>>n>>k>>m>>d; for(int i=1; i<=d; i++){ ll x=n/(k*(i-1)+1); if(x==0) break; x = min(x, m); ll tms=n/x; if(tms&…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 枚举那个人收到了几次糖i. 最好的情况显然是其他人都只收到i-1次糖. 然后这个人刚好多收了一次糖 也即 (i-1)kx + x <= n 显然x越大越好. 那么直接令\(x=\frac{n}{( (i-1)*k+1)}\)就好 如果x>M了 那么令x = M; 但这个时候. 要判断一下改变之后的x,按照顺序分的时候是否还能满足这个人收到i次糖. 如果不能收到i次糖的话.跳过.不能统计答案. [代码] #include <…

修仙场,没脑子,C边界判错一直在写mdzz..D根本没怎么想. 第二天起来想了想D这不是水题吗立马A了.看了看E一开始想分配问题后来发觉想岔了,只需要每次都把树最后分配的点移到最前面就好了. A. Paper Airplanes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output To make a paper airplane,…

Greedy Gift Givers A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not give some money to any or all of the other friends. Likewise, each friend might or might not receiv…

http://acm.hdu.edu.cn/showproblem.php?pid=4976 2014 Multi-University Training Contest 10 1006 A simple greedy problem. Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 20    Accepted Submission(s…

Greedy Mouse 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing his favorite food:peanut. The warehouse has N rooms.The ith room containsW[i] pounds of pea…

huffman coding, greedy algorithm. std::priority_queue, std::partition, when i use the three commented lines, excution time increase to 15ms from 0ms, due to worse locality? thanks to http://acm.hdu.edu.cn/discuss/problem/post/reply.php?action=support…

在现实世界中,有这样一类问题:它有n个输入,而它的解就由这n个输入的某个子集组成,不过这个子集必须满足某些事先给定的条件.把那些必须满足的条件称为约束条件:而把满足约束条件的子集称为该问题的可行解.问题的简单描述:In={n个输入}: 显然,满足约束条件的子Ina是In的子集: 集可能不止一个,一般来说Ina满足约定的条件: 可行解不是唯一的.Ina构成问题的解. 贪心方法是一种改进了的分级处理方法,选择能产生问题最优解的最优量度标准是使用贪心法设计求解的核心问题.但是,要选出最优量度标准并不是…