Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54143
Accepted: 12178
Description
Assume the coasting is an infinite straight line. La...
分类：
其他好文 时间：
2014-10-24 16:37:32
阅读次数：
262
题目大意：给定一棵树，选定一棵子树中的一些点，薪水和不能超过m，求点的数量*子树根节点的领导能力的最大值
考虑对于每个节点，我们维护一种数据结构，在其中贪心寻找薪金小的雇佣。
每个节点暴力重建一定不行，我们考虑可并数据结构，每个节点将子节点的信息直接合并即可
可以用启发式合并的Treap，也可以用可并堆
今天特意去学了这玩应0.0 先写了左偏树 然后又写了下随机堆…… 后者速度上更快一些 ...
题目大意：给出一棵树，每一个节点有两个值，分别是这个忍者的薪水和忍者的领导力。客户的满意程度是这个点的领导力乘能够取得人数，前提是取的人的薪水总和不超过总的钱数。
思路：只能在子树中操作，贪心的想，我们只要这个子树中cost最小的那些点就可以了。所以就深搜一次，每到一个节点上，把自己和所有子节点的平衡树启发式和并，然后保留不超过总钱数的人数，统计。数据范围比较大，能开long long的...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2126题意：给你n个物品，m元钱，问你最多能买个多少物品，并且有多少种解决方案。一开始想到的是，先解决给m元钱因为我花的钱少就一定能购买够多的物品，因此是个贪心算法。记买最多的物品数为c。然后就是设计状态...
分类：
其他好文 时间：
2014-10-24 01:34:06
阅读次数：
210
给n个点，m条边的图，每条边要么属于a公司，要么属于b公司。要求一颗最小生成树，条件是其中属于a公司的边数为k。
这题做法很巧妙。
要求最小生成树，但有一定限制，搜索、贪心显然都不对。
要是能找到一种合理的控制方法，使得求MST的过程中可以控制a公司边的数量，那样问题就解决了。
所以我们可以人为给a公司的边加上一定的权值，使得其中一些边不得不退出MST的选择范围内。
如果此时求的...
分类：
其他好文 时间：
2014-10-23 22:47:26
阅读次数：
339
【题意简述】：这个是别人的博客，有清晰的题意描述，和解题思路，借助他的想法，可以很好的解决这个问题！
【分析】：贪心？模拟？见代码
//216K 16Ms
#include
using namespace std;
int main()
{
int ans,a,b,c,d,e,f,Two,One;// 其中Two表示2*2的个数，同理One表示1*1的个数。
int u[4] = {0...
分类：
其他好文 时间：
2014-10-23 22:46:26
阅读次数：
231
http://acm.hdu.edu.cn/showproblem.php?pid=4550贪心 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 200 8 using na...
分类：
其他好文 时间：
2014-10-23 22:31:48
阅读次数：
235
第一题：题目大意：给出一个N*M的矩阵,定义一条路径的权值为经过的所有点权值的最大值.求一条从第一行到第N行的路径,使得路径权值最小.N,Mn 无解一个点)。2.AC算法(双向链表+堆优化贪心):先贴一段官方题解:借鉴网络流中的残余流思想，用堆来维护解决。映射建大根堆，记录每一个数值在堆中的位置好方...
分类：
其他好文 时间：
2014-10-23 22:19:11
阅读次数：
184
这三种算法总的来说，刚开始看的时候不知道怎么下手，但是看多了也会有那么一点儿感觉。分治法是这三种算法里面都有的思想，动态规划和贪心都是将问题分解成子问题求解，但动态规划里面的子问题都带有联系，而贪心算法里面的子问题都相对独立，唯一不同的是，贪心算法要首先想出一个解决方案来构造求解最优解的过程。...
分类：
其他好文 时间：
2014-10-23 20:49:49
阅读次数：
241
贪心：
保存连续的n-k个数，求最小的一段方差。。。。预处理O1算期望。。。
Galaxy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 752 Accepted Submission(s): 176
...
分类：
其他好文 时间：
2014-10-23 16:27:50
阅读次数：
261
