摘要:
第一题: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
阅读(173)
推荐(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
阅读(216)
推荐(0)
摘要:
/******************************************************* 题目:Redundant Paths (poj 2177) 链接:http://poj.org/problem?id=3177 算法:双联通+缩点 思路:先找出所有双联通分量,把这些分量缩成一个点 再找出所有度为一的点,用这些点数加一除2就可以了 *********...
阅读全文
posted @ 2016-05-07 10:44
pb2016
阅读(149)
推荐(0)
摘要:
1 /********************************************************** 2 题目: 考研路茫茫——空调教室(hdu 2242) 3 链接: http://acm.hdu.edu.cn/showproblem.php?pid=2242 4 算法: 双联通 5 思路: 找到桥,然后计算桥两边的差,在把桥一...
阅读全文
posted @ 2016-05-06 20:46
pb2016
阅读(352)
推荐(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
阅读(236)
推荐(0)
摘要:
1 /************************************************* 2 Proving Equivalences(hdu 2767) 3 强连通入门题 4 给个有向图,求至少加多少条边使得图是所有点都是强连通的 5 由a->b->c->a易知n个点至少要n条边,每个出度和入度都要大 6 ...
阅读全文
posted @ 2016-04-24 21:10
pb2016
阅读(193)
推荐(0)
摘要:
1 /****************************************************** 2 迷宫城堡(hdu 1269) 3 强连通入门题 4 5 ******************************************************/ 6 7 8 #include 9 #include 10 ...
阅读全文
posted @ 2016-04-24 19:13
pb2016
阅读(225)
推荐(0)
摘要:
1 /************************************************************* 2 pb-图形学题3 3 中点算法之y=x^2/16; 4 5 *************************************************************/ 6 7 8 #includ...
阅读全文
posted @ 2016-04-14 20:02
pb2016
阅读(311)
推荐(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
阅读(324)
推荐(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
阅读(372)
推荐(0)