思想：不断选取当前最优策略 区别：与上一篇所讲的动态规划有所不同，动态规划是指在多种策略下选取最优解，而贪心法只有一种策略。 例题一： 硬币问题 Description 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。现在要用这些硬币来支付A ...
分类：
其他好文 时间：
2020-02-25 00:23:23
阅读次数：
100
1229：电池的寿命 时间限制: 1000 ms 内存限制: 65536 KB提交数: 3681 通过数: 2051 【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能 ...
分类：
编程语言 时间：
2020-02-24 20:17:33
阅读次数：
136
线性基是极小的能异或出任意元素异或出来的值的集合. 线性基可以合并,不是很可以支持删除,但看过相关的博客好像有神仙可以. 删除可以弄存活区间然后线段树. 设线性基中有i个元素,那么共有$2^i$种异或值,每种值出现了$2^{n i}$次. 异或值最大就从高位往低位贪心选取,如果当前答案没有这一位就异 ...
分类：
其他好文 时间：
2020-02-24 20:15:11
阅读次数：
68
序 话说，总有人认为我是黑别人电脑的（雾？？~~其实，我不黑电脑，我黑手机~~。 T1 此题巨水,比较四个面积就就好了。。 T3 此题做法真是（雾，因为我看到了他的 $\sum n=100$ ,然后因为信仰打了爆搜，考场的时候过了，，然后，再测就 TLE 然后，事实上有贪心的想法，而且是成立的。。其 ...
分类：
其他好文 时间：
2020-02-24 13:27:21
阅读次数：
90
"题目链接" 本题也是区间dp，贪心可证，每一次出发必定是从端点，否则必然有重复，不会是最小值，那我们可以设dpi,j,0/1，0代表从左端点出发，1代表从右端点，因为每次都是从端点出发，状态方程为 dpi,j,0=min(dpi+1,j,0+d[i+1] d[i], dpi+1,j,1+dp[j] ...
分类：
其他好文 时间：
2020-02-24 13:13:18
阅读次数：
64
真的打起比赛来，连个贪心都写不好，呜呜呜。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[5],t,ans; 4 void IF(int&a){if(a)ans++,a--;} 5 void IF(int&a,int&b){if( ...
分类：
编程语言 时间：
2020-02-24 12:32:43
阅读次数：
68
问题 标准贪心问题 输入： 参数1，正数数组costs ； 参数2，正数数组profits ； 参数3， 正数k ； 参数4，正数m ； costs[i]表示i号项目的花费， profits[i]表示i号项目在扣除花 费之后还能挣到的钱(利润)， k表示你不能并行、只能串行的最多 做k个项目， m表 ...
分类：
其他好文 时间：
2020-02-23 18:32:50
阅读次数：
77
C.田忌赛马 直接贪心做就可以~ #include<bits/stdc++.h> using namespace std; const int maxn=10014; int a[maxn],b[maxn]; int main() { int n; while(~scanf("%d",&n)) { ...
分类：
其他好文 时间：
2020-02-22 22:03:24
阅读次数：
74
题意：http://acm.hdu.edu.cn/showproblem.php?pid=4219 有很多向量，你可以反转某些向量，让你尽可能远离0，0点。 思路： 首先贪心是不行的详见C:\Users\xx\Desktop\截图\hdu4219.png dp存放的是，x坐标下的最大值和最小值 1 ...
分类：
其他好文 时间：
2020-02-22 20:17:17
阅读次数：
72
一：哈夫曼问题 题目： 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。 达达在合并果子时总共消耗 ...
分类：
其他好文 时间：
2020-02-22 20:15:58
阅读次数：
65
