poj
文章平均质量分 69
衢州小伙
这个作者很懒,什么都没留下…
展开
-
poj2367Genealogical tre
原题连接:http://poj.org/problem?id=2367 思路:拓扑排序 #include #include typedef struct vert { int num; //结点编号 struct vert* next; }G_v; typedef struct node { int InDgree,OutDgree; //出度和原创 2015-08-02 11:58:01 · 575 阅读 · 0 评论 -
poj2492 + 并查集
题目链接:http://poj.org/problem?id=2492 题目大意:每组测试数据给出n个虫子和m种交配组合,判断虫子中有没有同性交配的。 解决方案:首先大方向确定用并查集,每个虫子都初始化为一个集合。输入交配组合是,对每队虫子先判断他们是否在一个集合,如不在,则合并集合,若在,判断他们是否同性。判断方法为与祖先进行比较。 虽然思路很清楚,但要实现的好也不容易,花了一些时间去看别原创 2015-08-15 15:29:28 · 660 阅读 · 0 评论 -
poj3090Visible Lattice Points
原题链接:http://poj.org/problem?id=3090 题目大意:行数与列数互质,星星就可见。矩阵对称,只需检查一半。 第一次未做特殊处理,复杂度是1000*1000*1000,TLE。 #include #include int GCD(int a,int b) { if(b == 0) return a; else return GCD(b,a%b); }原创 2015-08-16 21:29:10 · 613 阅读 · 0 评论