关于三个简单的图论算法prim，dijkstra和kruskal三个图论的算法，初学者容易将他们搞混，所以放在一起了。prim和kruskal是最小生成树（MST）的算法，dijkstra是单源最短路径的算法。prim最小生成树prim算法采用了贪心策略：把点分成两个集合，A为已被处理（已经在最小生...
分类：
其他好文 时间：
2014-07-12 00:34:01
阅读次数：
216
题目大意：
n波人去k*k的电影院看电影。
要尽量往中间坐，往前坐。
直接枚举，贪心，能坐就坐，坐在离中心最近的地方。
#include
#include
#include
#include
#define maxn 1000005
#define lowbit(x) (x&(-x))
using namespace std;
struct BI...
分类：
其他好文 时间：
2014-07-10 22:52:57
阅读次数：
262
POJ1328 Radar Installation（贪心）...
分类：
其他好文 时间：
2014-07-10 21:22:23
阅读次数：
178
Best Cow LineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9284Accepted:2826DescriptionFJ is about to take hisN(1 ≤N≤ 2,000) cows to the annua...
分类：
其他好文 时间：
2014-07-09 14:20:50
阅读次数：
2624
题目：10602 - Editor Nottoobad
题目大意：有一个机子它由press的动作还有copy和delete字符的动作。给一组字符串，问要输入这样的一组字符串，最少要执行的press动作。
解题思路：将这一组字符串按照ascall码排序后，这样前后两个字符串的相似度是比较高的。然后后一个字符串和前一个字符串相比，看有多少相同的可以copy，就只要统计一下不相同的字...
分类：
其他好文 时间：
2014-07-08 19:33:44
阅读次数：
218
题意：给你正视和侧视图，求最多多少个，最少多少个
思路：贪心的思想，求最少的时候：因为可以想象着移动，所以我们统计每个视图不同高度的个数，然后计算，至于的话，就是每次拿正视图的高度去匹配侧视求最大
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000;
int k;
int vie...
分类：
其他好文 时间：
2014-07-08 17:30:56
阅读次数：
149
今天简直大爆发啊。。。吃了顿烧烤居然这么管事。。。。。本弱渣居然做出来了3道，而且B题是我第一次在CF中用到算法。。（以前最多也就是贪心。。。）。
题目地址：codeforces#225
A题：
水题。。不解释。。5分钟1Y。
代码如下：
#include
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-07-08 16:22:17
阅读次数：
118
题目：10670 - Work Reduction
题目大意：给出n, m, L.n代表老板给的全部的paperworks的数量，m代表最终剩下的数量，L代表由这么多家公司需要你来计算最小的花费。
解题思路：
1、L家公司l行。每行由公司的名字 ：A，B； A代表一份paperwork需要的money，B则代表帮你减少到总共的paperworks的数量一半要话费的money。注意这里...
分类：
其他好文 时间：
2014-07-08 13:07:08
阅读次数：
197
