2012年12月_捡石子的小孩

12月 11月 10月 09月

原创 A Bug's Life hdu1829 并查集

本题为二分的并查集，其实只要在原先的并查集基础上作一下变形。当然此题也还是有技巧的，我们可以对每个节点做个标记，若该节点与父亲节点属于同一类，则标记为,0，否则标记为1。但当我们合并两棵树时，可能会存在两棵树的标记所表达的意思完全相反，此时我们就要通过改变其中一棵树根节点的标记，来保持合并之后的树保持一致。至于何时有同性恋发生，应该不难判断了，若两个节点属于同一棵树且属于同一类则发生同性恋。

2012-12-31 13:30:43 745

原创 Safe Or Unsafe hdu2527

哈夫曼树的模板题。 #include#include#includeusing namespace std;struct node{ int w; node *left,*right;};int size;node *root,static_memory[1000000];int ans;struct cmp{

2012-12-15 20:38:07 866

原创 Entropy hdu1053 哈夫曼树

自己写的第一个哈夫曼树，纪念一下下#include#include#include#include#includeusing namespace std;struct node{ int w; node *left,*right;};node *root,memory[1000];struct cmp{ bool operator()

2012-12-09 00:26:50 892

原创 A Walk Through the Forest hdu1142 最短路+简单动规

这道题用到了最短路和dp的知识，感觉是一道不错的题目首先根据原题所提供的图，已2为起点求一次单源最短路径，然后再根据题目所说的，当d[i]>d[j]时则可以从i到j，所以可以按照这个要求建另外一个图，这个图就是很典型的一个“数塔”模型了，所以再dp一下，就可以求出路线数。具体看代码实现。#include#include#includeusing namespace st

2012-12-03 20:25:11 725