上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 18 下一页
摘要: 第一题:Amount of degrees (ural 1057) 题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1057 第二题:windy数。 题目链接:http://www.lydsy.com/JudgeOnline/problem.php 阅读全文
posted @ 2016-05-16 18:54 pb2016 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 种子填充: 1 #include <GL/glut.h> 2 #include<cstdio> 3 #include<cmath> 4 #include<stack> 5 using namespace std; 6 7 int v[1000][1000]; 8 9 10 11 void init( 阅读全文
posted @ 2016-05-13 22:06 pb2016 阅读(199) 评论(0) 推荐(0) 编辑
摘要: /******************************************************* 题目:Redundant Paths (poj 2177) 链接:http://poj.org/problem?id=3177 算法:双联通+缩点 思路:先找出所有双联通分量,把这些分量缩成一个点 再找出所有度为一的点,用这些点数加一除2就可以了 *********... 阅读全文
posted @ 2016-05-07 10:44 pb2016 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1 /********************************************************** 2 题目: 考研路茫茫——空调教室(hdu 2242) 3 链接: http://acm.hdu.edu.cn/showproblem.php?pid=2242 4 算法: 双联通 5 思路: 找到桥,然后计算桥两边的差,在把桥一... 阅读全文
posted @ 2016-05-06 20:46 pb2016 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 1 /**************************************************** 2 3 Summer Holiday(hdu 1827) 4 http://acm.hdu.edu.cn/showproblem.php?pid=1827 5 强连通 6 先通过tarjan找出强连通分量,强连通分量入度为零 ... 阅读全文
posted @ 2016-04-26 21:15 pb2016 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 1 /************************************************* 2 Proving Equivalences(hdu 2767) 3 强连通入门题 4 给个有向图,求至少加多少条边使得图是所有点都是强连通的 5 由a->b->c->a易知n个点至少要n条边,每个出度和入度都要大 6 ... 阅读全文
posted @ 2016-04-24 21:10 pb2016 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1 /****************************************************** 2 迷宫城堡(hdu 1269) 3 强连通入门题 4 5 ******************************************************/ 6 7 8 #include 9 #include 10 ... 阅读全文
posted @ 2016-04-24 19:13 pb2016 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 1 /************************************************************* 2 pb-图形学题3 3 中点算法之y=x^2/16; 4 5 *************************************************************/ 6 7 8 #includ... 阅读全文
posted @ 2016-04-14 20:02 pb2016 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 1 /************************************************************************* 2 3 题目: Claris and XOR(hdu 5661) 4 链接: http://acm.hdu.edu.cn/showproblem.php?pid=5661 5 算法: 数位dp 6 题意: ... 阅读全文
posted @ 2016-04-12 13:04 pb2016 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 1 /***************************************** 2 SPF(poj 1523) 3 割点入门 4 http://poj.org/problem?id=1523 5 6 ******************************************/ 7 8 #include 9 #include 10 ... 阅读全文
posted @ 2016-04-08 20:58 pb2016 阅读(360) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 18 下一页