2018年12月12日

UVA 11624(两次bfs)

摘要: "UVA 11624 " Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape 阅读全文

posted @ 2018-12-12 20:21 坤sir 阅读(116) 评论(0) 推荐(0) 编辑

P2296 寻找道路(dfs+spfa)

摘要: "洛谷 P2296 寻找道路" 题目描述 在有向图 GG 中,每条边的长度均为 11,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 1的情况下使路径最短。 注意:图 GG 中可能存在重边和自环,题目 阅读全文

posted @ 2018-12-12 14:31 坤sir 阅读(137) 评论(0) 推荐(0) 编辑

2018年11月27日

Hdu 1259 World Exhibition(差分约束)

摘要: "hud 1259" World Exhibition Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2168 Accepted Submis 阅读全文

posted @ 2018-11-27 08:47 坤sir 阅读(154) 评论(0) 推荐(0) 编辑

2018年11月22日

POJ 1201 Intervals(差分约束)

摘要: "POJ 1201" Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30971 Accepted: 11990 Description You are given n closed, integer inte 阅读全文

posted @ 2018-11-22 16:28 坤sir 阅读(73) 评论(0) 推荐(0) 编辑

ZOJ 2770 Burn the Linked Camp(裸差分约束)

摘要: "ZOJ 2770" Burn the Linked Camp Time Limit: 2 Seconds Memory Limit: 65536 KB It is well known that, in the period of The Three Empires, Liu Bei, the e 阅读全文

posted @ 2018-11-22 09:19 坤sir 阅读(142) 评论(0) 推荐(0) 编辑

2018年10月25日

POJ 1511 Invitation Cards (堆优化Dijstra)

摘要: "POJ 1511" Invitation Cards Time Limit: 5 Seconds Memory Limit: 65536 KB In the age of television, not many people attend theater performances. Antiqu 阅读全文

posted @ 2018-10-25 16:59 坤sir 阅读(162) 评论(0) 推荐(0) 编辑

ZOJ 2008 堆优化的Dijstra

摘要: "ZOJ 2008" Invitation Cards Time Limit: 5 Seconds Memory Limit: 65536 KB In the age of television, not many people attend theater performances. Antiqu 阅读全文

posted @ 2018-10-25 16:57 坤sir 阅读(111) 评论(0) 推荐(0) 编辑

2018年10月24日

POJ 1122 FDNY to the Rescue!(最短路)

摘要: "题目链接" FDNY to the Rescue! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3405 Accepted: 1063 Description The Fire Department of New York 阅读全文

posted @ 2018-10-24 17:39 坤sir 阅读(132) 评论(0) 推荐(0) 编辑

ZOJ 1053 FDNY to the Rescue!(最短路)

摘要: "题目链接" FDNY to the Rescue! Time Limit: 2 Seconds Memory Limit: 65536 KB The Fire Department of New York (FDNY) has always been proud of their response 阅读全文

posted @ 2018-10-24 17:32 坤sir 阅读(164) 评论(0) 推荐(0) 编辑

2018年10月23日

HDU - 1875 (最小生成树)

摘要: "题目链接" 思路:把每个顶点编号,点之间的距离 =10且 include include using namespace std; const int N = 110; struct node{ int u, v; double w; }q[N N]; int n, m, cnt; int xx[ 阅读全文

posted @ 2018-10-23 18:48 坤sir 阅读(133) 评论(0) 推荐(0) 编辑

导航