2015年08月_衢州小伙

11月 08月 07月 06月

原创 hdu 2096 小明A+B 刷题

小明A+B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30830 Accepted Submission(s): 14727 Problem Description 小明今年3岁了, 现在他已经能够认识

2015-08-21 09:56:56 982

原创 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 592

原创 poj2492 + 并查集

题目链接：http://poj.org/problem?id=2492 题目大意：每组测试数据给出n个虫子和m种交配组合，判断虫子中有没有同性交配的。解决方案：首先大方向确定用并查集，每个虫子都初始化为一个集合。输入交配组合是，对每队虫子先判断他们是否在一个集合，如不在，则合并集合，若在，判断他们是否同性。判断方法为与祖先进行比较。虽然思路很清楚，但要实现的好也不容易，花了一些时间去看别

2015-08-15 15:29:28 634

原创 HDU1285确定比赛名次 + 拓扑排序

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 #include #include #define Max 510 typedef struct vert { int num; //结点编号 struct vert* next; }G_v; typedef struct node { int InDgree,Out

2015-08-02 13:54:26 770

原创 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 558

杭电ACM平台37题解题源码

杭电第11页部分题解题代码，有兴趣的同学可以下载参考。

2015-06-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人