- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 hdu 2096 小明A+B 刷题
小明A+BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30830 Accepted Submission(s): 14727Problem Description小明今年3岁了, 现在他已经能够认识
2015-08-21 09:56:56 1006
原创 poj3090Visible Lattice Points
原题链接:http://poj.org/problem?id=3090题目大意:行数与列数互质,星星就可见。矩阵对称,只需检查一半。第一次未做特殊处理,复杂度是1000*1000*1000,TLE。#include#includeint GCD(int a,int b){ if(b == 0) return a; else return GCD(b,a%b);}
2015-08-16 21:29:10 613
原创 poj2492 + 并查集
题目链接:http://poj.org/problem?id=2492题目大意:每组测试数据给出n个虫子和m种交配组合,判断虫子中有没有同性交配的。解决方案:首先大方向确定用并查集,每个虫子都初始化为一个集合。输入交配组合是,对每队虫子先判断他们是否在一个集合,如不在,则合并集合,若在,判断他们是否同性。判断方法为与祖先进行比较。虽然思路很清楚,但要实现的好也不容易,花了一些时间去看别
2015-08-15 15:29:28 660
原创 HDU1285确定比赛名次 + 拓扑排序
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1285#include#include#define Max 510typedef struct vert{ int num; //结点编号 struct vert* next;}G_v;typedef struct node{ int InDgree,Out
2015-08-02 13:54:26 791
原创 poj2367Genealogical tre
原题连接:http://poj.org/problem?id=2367思路:拓扑排序#include#includetypedef struct vert{ int num; //结点编号 struct vert* next;}G_v;typedef struct node{ int InDgree,OutDgree; //出度和
2015-08-02 11:58:01 575
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人