qq_37816449的博客

题意：卖酸奶，有n周，每一周可以生产任意单位的酸奶，当前周生产1单位酸奶需要的费用是c，会客户共需要y单位的酸奶，也可以将酸奶储存下来，可以储存任意长时间，任意多的酸奶，每周的储存费用都是一个常数S （答案会超int）思路：这道题说是贪心，但再限制几个条件就只能用dp做了，其实把这道题看成dp也没问题我们考虑第i周，令当前周的最小花费为cost[i]，那么很显然，cost[i]=m

题解：话说这道题啊，是真的坑，正解不难，但是想歪是很简单的，在常规的贪心不行的时候，本人就想到了dp，自我感觉非常有道理，方程式也写了出来，结果莫名wa了50%的数据，不懂，听大牛说是因为不满足最优子结构。。。。。。表示：写dp的时候从来没有关注过这个东西先说dp吧，dp[i][j]表示前i个人，有j个人在船上的最大快乐值于是有：dp[i][j]=max(dp[i-1][j],

总时间限制: 1000ms 内存限制: 1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密码锁转变为所期望的目标状态。输入

题意：某个抠门的公司只有一个电梯， 现在有n 个人从1楼， 他们有各自想要到达的楼层， 然后电梯每上一楼需要4 秒， 每在一个楼层开门需要10 秒， 然后然爬楼梯的话需要20一楼。问， 如何用最短的时间让所有人都到达各自想要到的楼层题解：如题，感觉以前做过的贪心题都弱爆了。。。这道题的思路是二分加贪心二分最后一个到达的人的时间，那么这时，所有的问题就是判断这个时间

题意： 有N头奶牛正在吃花，FJ需要将这N头奶牛运输回去，给出每头奶牛被运输的时间（单程，不算往返）和每分钟吃花的数量，求最小的被破坏的花朵数量题解：这道题可不能凭感觉去贪心，因为他有两个变量，时间和数量，单纯对一种变量进行贪心无法保证答案的正确性所以就需要分析得出贪心策略，对于这类题，一般用假设法来判断，如果只是要进行一个粗略的判断，可以这么想：对于即将被赶走的奶牛，我们自然希望

A message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday November 16, 1974. The message consisted of 1679 bits an

To enable homebuyers to estimate the cost of flood insurance, a real-estate firm provides clients with the elevation of each 10-meter by 10-meter square of land in regions where homes may be purchased

Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the

题意：鲍勃喜欢玩战略游戏。现在有n个城市，他们构成了一棵树。鲍勃可以在某些城市派一个士兵守护，该士兵可以瞭望到所有与该城市相连的边。问鲍勃最少要派遣多少个士兵，才能把所有的边都瞭望到。首先是树形dp的解法：我们可以这样定义状态f[i]表示以i为子树的根所需建的最少的塔数有两种状态f[i][0]表示不建塔，f[i][1]表示建塔那么可以很显然地得到：如果i不建塔，那么i的儿子

杂货店出售一种由N（3现在，你知道每种颜料各需要多少ml。你决定买尽可能少的“颜料套装”，来满足你需要的这N+1种颜料。那么你最少需要买多少个套装呢？Input输入包含若干组测试数据。每组数据一行：第一个数N, 3注意：输入中不存在每个颜料套装的毫升数。由题意可知，每种各50ml，即一共50N mlOutput每组数据输出一行，最少需要的套装数。Samp

题意：略题解：近来基础的贪心题做得都快吐了，这种贪心水题一眼就看出来了code：#include#include#include#include#include#include const int mod=365*24*60*60;const int MAXN=100005;typedef long long LL;using namespace std;s