Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000). His C (2 <= C <=

BZOJ 2456 mode 手动博客搬家: 本文发表于20170807 22:39:29, 原地址https://blog.csdn.net/suncongbo/article/details/76862425 URL: http://www.lydsy.com/JudgeOnline/problem.php?id=2456 题目大意： 给定一个长为n (1<=n<=5e5)的数列，已

题目链接：http://poj.org/problem?id=2456 题意：n个房子，m头牛，房子有一系列横坐标，问将m头牛塞进房子，每两头牛之间的最大间隔是多少。 二分+贪心。 #include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>

N间牛舍分给C头牛，给出牛舍位置，求出最大间距； 简单二分搜索，枚举牛舍间距即可 #include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <queue>#include <cmath>#include <fstream>const in

Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input 多组

题意 给n个数，找出出现次数最多的数，保证出现n/2次. 100%的数据，n<=500000，数列中每个数<=maxlongint。 题解 正常思路是快排，然后统计答案。 可是这道题坑就坑在内存只有1M，所以连数组都不能开。 那么就有一种神仙做法了，既然有n/2个，那么其他数加起来都干不过他。 所以我们记录sum为当前众数还剩下的生命[滑稽]，ans为当前众数，如果这一次读到的数是众数，他就可以