Peng Lv

毋意,毋必,毋固,毋我。 言必行,行必果。

导航

随笔分类 -  HDU&POJ

{HDU}{4221}{Greedy}{Greedy}
摘要:贪心处理,关键是寻找题意中隐含的条件,并且证明贪心算法的正确性。输出一定用"%I64d"而不是"%lld"!#include <iostream>#include <string>#include <cstring>#include <cstdio>#include <algorithm>#include <memory>#include <cmath>#include <bitset>#include <queue>#include <ve 阅读全文

posted @ 2012-05-20 01:13 Lvpengms 阅读(306) 评论(0) 推荐(0) 编辑

{POJ}{4000}{National Treasures}{二分匹配}
摘要:思路:观察宝物周围的keypoints与宝物位置的距离是奇数,也就转化成为染色问题,将图进行染色,黑色与白色之间构成二分图,求最小边覆盖即可。一道经典的染色转化问题。#include <iostream>#include <string>#include <cstring>#include <cstdio>#include <algorithm>#include <memory>#include <cmath>#include <bitset>#include <queue>#inclu 阅读全文

posted @ 2012-05-19 14:02 Lvpengms 阅读(638) 评论(0) 推荐(1) 编辑

{POJ}{2421}{Constructing Roads}{Prim}
摘要:基本MST思路#include<iostream>using namespace std;#define MAX 10000#define INF 999999int g[MAX][MAX],visit[MAX],dist[MAX];int nv,ne,sum;int prim(){ int i,j,tmp,mark_pos,mark_min; sum = 0; for(i = 1;i<=nv;++i) { dist[i] = INF; visit[i] = 0; } dist[1] = 0; for(i=1;i<=nv;++i) { mark_min = INF; f 阅读全文

posted @ 2012-05-17 09:45 Lvpengms 阅读(265) 评论(0) 推荐(0) 编辑

{HDU}{4190}{Distributing Ballot Boxes}{二分答案}
摘要:二分答案与箱子数目进行匹配判定。#include <iostream>#include <string>#include <cstring>#include <cstdio>#include <algorithm>#include <memory>#include <cmath>#include <bitset>#include <queue>#include <vector>#include <stack>using namespace std;const in 阅读全文

posted @ 2012-05-16 17:05 Lvpengms 阅读(294) 评论(0) 推荐(0) 编辑

{HDU}{4193}{Non-negative Partial Sums}
摘要:对数组进行预处理,由于是连续的可以在O(1)的时间进行判定查询,WA了N次。#include <iostream>#include <string>#include <cstring>#include <cstdio>#include <algorithm>#include <memory>#include <cmath>#include <bitset>#include <queue>#include <vector>#include <stack>using 阅读全文

posted @ 2012-05-16 16:42 Lvpengms 阅读(549) 评论(0) 推荐(0) 编辑

{POJ}{3989}{A hard Aoshu Problem}{DFS}
摘要:10年福州赛区的题目,暴力搜索即可。#include <iostream>#include <string>#include <cstring>#include <cstdio>#include <algorithm>#include <memory>#include <cmath>#include <bitset>#include <queue>#include <vector>#include <stack>using namespace std;#defin 阅读全文

posted @ 2012-05-15 12:58 Lvpengms 阅读(307) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示