POJ
文章平均质量分 72
zhongkeli
这个作者很懒,什么都没留下…
展开
-
poj 1230
#include#include#includeusing namespace std;int main(){ int test,k,n,i,j,m,temp,count,pos,row,max; vectorvec1,col; vector >vec2; cin>>test; while(test--){ m=0; count=0; cin>>n>>k; vec原创 2011-11-20 20:17:03 · 1134 阅读 · 0 评论 -
poj题目分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: 转载 2011-11-20 20:21:40 · 1909 阅读 · 0 评论 -
poj完整分类
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 1027 Human Gene Functions 简单题 1037 Gridland 简单题 1052 Algernon s Noxious转载 2011-11-20 20:24:54 · 7592 阅读 · 1 评论 -
poj1323
#include#include#includeusing namespace std;int main(){ int m,n,i,a,b,win,times=0; dequeme,other; deque::iterator it; while((cin>>m>>n)){ if(m==0&&n==0) break; me.resize(n); other.resi原创 2011-11-20 21:09:41 · 920 阅读 · 0 评论 -
poj1716
贪心算法先对所有区间按末端点排序取第i个区间的最后两个元素Selem和Eelem若第i+1个区间包含了这两个元素,则跳到下一个区间所取的元素个数+0若第i+1个区间只包含了这两个元素中的一个(由于有序,所以必定是包含Eelem),则取第i+1个区间的最后一个元素,所取的元素个数+1。为了方便下一区间的比较,更新Selem和Eelem的值,使他们为当前V集合中最后的两个元素。若第原创 2011-11-21 21:10:01 · 922 阅读 · 0 评论 -
POJ1328贪心
#include#include#include#includeusing namespace std;int n,d;typedef struct star{ double l,r;}star;star mango[1010];bool comp(star a,star b){ return a.l<b.l;}int main(){ double w; int转载 2011-11-01 18:58:00 · 589 阅读 · 0 评论 -
spfa poj 3259
#include "iostream"#include "vector"#include "queue"using namespace std;struct edge{ int start; int end; int time;//weight};const int maxint = 1000000;std::vector > E;bool relax(std::vector原创 2013-10-07 10:13:16 · 633 阅读 · 0 评论 -
poj 2388中位数
#include "iostream"#include "vector"#include "algorithm"using namespace std;void HeapAdjust(std::vector &a,int i,int size){ int left = 2*i + 1; int right = 2*i + 2; int max = i; if(i < size/2)原创 2013-10-09 08:17:53 · 1292 阅读 · 0 评论 -
POJ 2492 并查集 注释版
源自:http://blog.csdn.net/tsaid/article/details/6679548题意:调查一种虫子的性行为,先假定虫子里没有同性恋。每一次测试输入N只虫,然后输入M个数对( x, y ),表示 x, y 之间有性行为, 最后判断假设成立与否(即判断有没有同性恋)。这道题目有点邪恶。#include using namespace std;#defin原创 2013-10-09 09:49:31 · 858 阅读 · 0 评论