h_z_cong - 博客园

HDU2612 Find a way —— BFS

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total 阅读全文

posted @ 2017-09-01 19:55 h_z_cong 阅读(178) 评论(0) 推荐(0) 编辑

POJ3984 迷宫问题 —— BFS

摘要：题目链接：http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24560 Accepted: 14338 Description 定义一个二维数组： int ma 阅读全文

posted @ 2017-09-01 11:35 h_z_cong 阅读(184) 评论(0) 推荐(0) 编辑

POJ3278 Catch That Cow —— BFS

摘要：题目链接：http://poj.org/problem?id=3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 97563 Accepted: 30638 Description Farmer 阅读全文

posted @ 2017-09-01 11:29 h_z_cong 阅读(186) 评论(0) 推荐(0) 编辑

POJ2251 Dungeon Master —— BFS

摘要：题目链接：http://poj.org/problem?id=2251 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37296 Accepted: 14266 Description You ar 阅读全文

posted @ 2017-09-01 11:17 h_z_cong 阅读(184) 评论(0) 推荐(0) 编辑

POJ1321 棋盘问题 —— DFS回溯

摘要：题目链接：http://poj.org/problem?id=1321 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50263 Accepted: 24352 Description 在一个给定形状的棋盘（形状可能是阅读全文

posted @ 2017-09-01 10:55 h_z_cong 阅读(196) 评论(0) 推荐(0) 编辑

HDU1520 Anniversary party —— 树形DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/3276... 阅读全文

posted @ 2017-08-28 17:00 h_z_cong 阅读(130) 评论(0) 推荐(0) 编辑

POJ2243 Knight Moves —— A*算法

摘要：题目链接：http://poj.org/problem?id=2243 Knight Moves Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14500 Accepted: 8108 Description A friend 阅读全文

posted @ 2017-08-28 15:26 h_z_cong 阅读(172) 评论(0) 推荐(0) 编辑

POJ2914 Minimum Cut —— 最小割

摘要：题目链接：http://poj.org/problem?id=2914 Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 10117 Accepted: 4226 Case Time Limit: 5000 阅读全文

posted @ 2017-08-23 21:29 h_z_cong 阅读(133) 评论(0) 推荐(0) 编辑

POJ2135 Farm Tour —— 最小费用最大流

摘要：题目链接：http://poj.org/problem?id=2135 Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17672 Accepted: 6851 Description When FJ's fr 阅读全文

posted @ 2017-08-23 16:13 h_z_cong 阅读(156) 评论(0) 推荐(0) 编辑

HDU1532 Drainage Ditches —— 最大流（sap算法）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532 Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 阅读全文

posted @ 2017-08-22 21:35 h_z_cong 阅读(160) 评论(0) 推荐(0) 编辑

POJ1300 Door Man —— 欧拉回路（无向图）

摘要：题目链接：http://poj.org/problem?id=1300Door ManTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2899 Accepted: 1176DescriptionYou... 阅读全文

posted @ 2017-08-09 11:27 h_z_cong 阅读(185) 评论(0) 推荐(0) 编辑

POJ1094 Sorting It All Out —— 拓扑排序

摘要：题目链接：http://poj.org/problem?id=1094Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35468 Accepted: 12458De... 阅读全文

posted @ 2017-08-08 15:09 h_z_cong 阅读(125) 评论(0) 推荐(0) 编辑

HDU2222 Keywords Search —— AC自动机

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 阅读全文

posted @ 2017-08-04 15:19 h_z_cong 阅读(181) 评论(0) 推荐(0) 编辑

字典树（Trie树） C++实现

摘要：说明：以下代码是个人按照自己的理解写的，可能有错误或者不太规范的地方，欢迎指出！代码如下：//插入、删除、查询、遍历四种操作//注意：四种操作的函数实现中，T都是指向上一个结点的指针，以此方便操作。#includeusing namespace std;typedef... 阅读全文

posted @ 2017-07-31 12:45 h_z_cong 阅读(417) 评论(0) 推荐(0) 编辑

51Nod 1282 时钟 —— 最小表示法 + 字符串哈希

摘要：题目链接：https://vjudge.net/problem/51Nod-1282 1282 时钟题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1282 时钟题目来源： Codility 基准时间限制：1 秒空间限制：131 阅读全文

posted @ 2017-07-30 19:52 h_z_cong 阅读(357) 评论(0) 推荐(0) 编辑