自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 POJ-3026-Borg Maze(Prim+BFS)

链接:http://poj.org/problem?id=3026 水题,注意数组大小,测试数据有点坑。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include u

2017-03-31 12:39:11 212

原创 POJ-3083-Children of the Candy Corn(DFS+BFS)

链接:http://poj.org/problem?id=3083 求沿左墙走到目标点的距离,和沿右墙走到目标点的距离,以及到目标点的最短距离; 求两个沿边走的路径DFS,按照上一个点的位置分别顺时针和逆时针优先遍历就好了。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include

2017-03-30 19:29:51 225

原创 POJ-2049-Finding Nemo(BFS)

链接:http://poj.org/problem?id=2049 将坐标系转为格子图,两点之间可能有墙,或者门,也可能什么都没有,没有的花费为0,门的花费为1,问到目标点的最少花费是多少 注意题目中的输入范围, 四位二进制表示下点四周的边墙情况,然后bfs更新下各点最优值。 #pragma comment(linker, "/STACK:1024000000,102400

2017-03-29 20:44:11 245

原创 POJ-1062-昂贵的聘礼(SPFA)

链接:http://poj.org/problem?id=1062 具有点权限制的最短路,在松弛度内枚举区间限制跑最短路就好。 #include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f #define MAXN 510 #define M

2017-03-28 16:57:55 393

原创 HDU-5985-Lucky Coins(概率)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=5985 收敛概率,注意n==1的情况。 #include #define MAXN 107 using namespace std; double temp[MAXN][300],p[MAXN]; int num[MAXN]; int main() { int T; scanf("%

2017-03-24 16:13:01 843

原创 HDU-5988-Coding Contest(费用流)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=5988 题意:n个点,每个点有一定数量的人和面包,对于每条边有容量c限制可以经过的人数,且在第二个人以后经过路径会有概率p破坏网络,问在所有人都拿到面包的情况下求网络破坏概率的最小值。 概率直接取个log变成加法就是裸的费用流。 #include using namespace st

2017-03-24 16:08:17 492

原创 HDU-4859-海岸线(最大流最小割)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=4859 #include #define MAXN 30007 #define MAXM 30007 using namespace std; #define INF 0x3f3f3f3f struct node { int u,v,next,flow; }edge[MAXM];

2017-03-13 19:45:47 363

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除