克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步，我们有一张图，有若干点和边例如以下图所看到的：第一步我们要做...
分类：
编程语言 时间：
2014-10-11 17:40:45
阅读次数：
208
思路： 贪心，
每次删除最上面的边。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int M = 200008;
deque q;
vector vi;
int first_edge[M],next_edge[M],to[M],ty[M],sum;...
分类：
其他好文 时间：
2014-10-11 10:31:35
阅读次数：
207
1.词法分析中的“贪心法”
C语言的某些符号，例如/、*和=，只有一个字符长，称为单字符符号。而C语言中的其他符号，例如/*和==，以及标识符等都包含了多个字符，称为多字符符号。当C编译器读入一个字符'/'后又跟了一个字符'*'，那么编译器就必须做出判断：是将其作为两个分别的符号对待，还是合起来作为一个符号来对待。C语言对这个问题的解决方案可以归纳为一个很简单的规则：每一个符号应该包含尽...
分类：
其他好文 时间：
2014-10-11 08:52:35
阅读次数：
245
UVA 1306 - The K-League
题目链接
题意：n个球队，已经有一些胜负场，现在还有一些场次，你去分配胜负，问每支球队有没有可能获胜
思路：网络流公平分配模型，把场次当作任务，分配给人，然后先贪心，枚举每个人，让这些人能赢的都赢，剩下的去建图，每个源点连向比赛容量为场次，每个比赛连向2个球队，容量无限大，每个球队连向汇点，容量为每个的人的总和减去当前已经赢的，建完...
分类：
其他好文 时间：
2014-10-11 01:57:54
阅读次数：
458
题意大概是这样，给你一个字符串，你能够进行的操作是这种，每次拿走这个串的第一个字母，或者最后一个字母，然后放到一个新串的末尾（当然啦，新串一開始是为空的），当把旧串里的全部字母拿掉，这个时候就形成了一个字母以及长度都跟旧串一样的新串。如今要求使这个新串的字典序最小。我的做法是用贪心，每次比較旧串的第...
分类：
其他好文 时间：
2014-10-11 00:01:04
阅读次数：
254
https://vijos.org/p/1764首先第一个虫洞一定是建在1号点。证明如下：假设一个虫洞在a，一个在b，a#include #include #include #include #include #include using namespace std;#define rep(i, n...
分类：
其他好文 时间：
2014-10-10 16:02:03
阅读次数：
162
给出每头奶牛的覆盖区间，求最少几头奶牛可以覆盖[1,T]这个区间。(有个问题需要注意一下，比如T=10，1-5,6-10这就算全部覆盖了，覆盖的是点)
#include
#include
#include
#include
#define rep(i,n) for(int (i)=0;(i)<n;(i)++)
using namespace std;
struct Node
{
int...
分类：
其他好文 时间：
2014-10-10 02:20:03
阅读次数：
110
题目：javaman来到了一个城市，这里有很多长着金币的树，每棵树每晚还会结出新的金币，
现在他每天白天只能砍一棵树，最多在这里呆m天，求能得到的最大金币数。
分析：贪心+dp，二维01背包。如果砍树的集合确定，那一定按照b递增的顺序砍，因此排序后背包。
说明：（2011-11-02 05:49）。
#include
#include
#include
#de...
分类：
其他好文 时间：
2014-10-10 00:59:35
阅读次数：
236
UVA 538 - Balancing Bank Accounts题目链接题意：给定一些人的欠钱关系，要求在n-1次内还清钱，问方案思路：贪心，处理出每一个人最后钱的状态，然后直接每一个人都和最后一个人操作就可以代码：#include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-09 22:24:27
阅读次数：
163
最近把历年题刷一下吧。。。发现0几年的题不是爆搜就是高精度，恶心死了。。。直接跳过，做些有意思的。。。P1129产生数 floyed之后乘法原理统计P1810导弹拦截 贪心，按距某个点的距离排序之后从后往前扫一遍记录max和整体min即可
分类：
其他好文 时间：
2014-10-09 15:11:54
阅读次数：
242
