【好像博客园不能直接转载，所以我复制过来了。。】1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 ...
分类：
其他好文 时间：
2014-08-08 01:52:25
阅读次数：
431
HDU 4923 Room and Moor
题意：给出A序列 求满足题目所写的B序列 使得方差最小
思路：可以想到最后的结果中 B序列的值一定是一段一段的 那么我们可以类似贪心去搞 对于一段序列我们可以求出什么样的b值使得方差最小 即序列中1的个数除以序列长度 又因为B是单调的 可以用一个单调栈去模拟 复杂度远远小于n^2 不要被吓怕…
HDU 4925 Apple Tree
题意：n*m的格子 要么种苹果 要么施化肥 施肥后的格子的相邻格子如果种了苹果 则苹果数翻倍 问最多...
分类：
其他好文 时间：
2014-08-07 23:21:55
阅读次数：
339
Room and MoorProblem DescriptionPM Room defines a sequence A = {A1, A2,..., AN}, each of which is either 0 or 1. In order to beat him, programmer Moor...
分类：
其他好文 时间：
2014-08-07 22:53:15
阅读次数：
293
虽然标题名上挂着 优先队列 我懒得去写遍了 因为感觉没太大意义啊=-=就是将for i 1->n变成了qe.top() qe.pop() qe.empty().........这题 不难 它的另外一题 doing homework难啊 我至今不会 状态压缩DP =学会了的时候 再写那题 t...
分类：
其他好文 时间：
2014-08-07 21:52:10
阅读次数：
180
Fighting the LandlordsProblem DescriptionFighting the Landlords is a card game which has been a heat for years in China. The game goes with the 54 pok...
分类：
其他好文 时间：
2014-08-07 21:47:30
阅读次数：
408
首先这道题的节点数太多了，达到10^5，所以不能用数组模拟啊，肯定TLE，所以用贪心算法，读取第一个结点，搬到第二个结点，剩下的和第二个结点合并，一起搬到第三个结点。。。。。。这个算法很好，每次看成只是邻居间买卖，下面是代码：
#include
#include
#include
using namespace std;
int main()
{
int n;
while(cin...
相同点：贪心算法和dp都是一种递推算法，是一种解题的思想都是由局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一...
分类：
其他好文 时间：
2014-08-07 13:00:59
阅读次数：
178
赫夫曼树及其应用赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。最优二叉树(Huffman树)1 基本概念① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。② 路径长度：结点路径上的分支数目称为路径长度。③ 树的路径长度：从树根到每一个结...
分类：
编程语言 时间：
2014-08-07 12:12:30
阅读次数：
385
http://acm.hdu.edu.cn/showproblem.php?pid=4912题意：给一棵树，再给一些路径，求最多有多少条路径不相交。题解：主要是贪心的想法。用LCA处理出路径的层数，然后从最深处的节点往上找。因为节点越深，对其他路径影响度越小，相交的可能性越低。需要手动扩栈。 1 ....
分类：
其他好文 时间：
2014-08-07 09:44:10
阅读次数：
209
这次比赛有显示了自己的不足，之所以是又，是因为基本上每次都暴露了自己很水，囧。 剩下的时间努力刷题，加油 CodeForces 287B Pipeline （二分加贪心） view code#include #include #include #include #include using name...
分类：
其他好文 时间：
2014-08-07 00:39:47
阅读次数：
311
