09 2017 档案

POJ3159 Candies —— 差分约束 spfa
摘要：题目链接：http://poj.org/problem?id=3159 Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 33576 Accepted: 9422 Description During the ki 阅读全文

posted @ 2017-09-30 09:39 h_z_cong 阅读(239) 评论(0) 推荐(0)

POJ1511 Invitation Cards —— 最短路spfa
摘要：题目链接：http://poj.org/problem?id=1511 Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 29286 Accepted: 9788 Description In t 阅读全文

posted @ 2017-09-29 12:32 h_z_cong 阅读(334) 评论(0) 推荐(0)

POJ1860 Currency Exchange —— spfa求正环
摘要：题目链接：http://poj.org/problem?id=1860 Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 32128 Accepted: 12228 Description Sev 阅读全文

posted @ 2017-09-28 19:43 h_z_cong 阅读(349) 评论(0) 推荐(0)

POJ3259 Wormholes —— spfa求负环
摘要：题目链接：http://poj.org/problem?id=3259 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 55082 Accepted: 20543 Description While explo 阅读全文

posted @ 2017-09-27 22:07 h_z_cong 阅读(279) 评论(0) 推荐(0)

POJ3660 Cow Contest —— Floyd 传递闭包
摘要：题目链接：http://poj.org/problem?id=3660 Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13085 Accepted: 7289 Description N (1 ≤ N ≤ 阅读全文

posted @ 2017-09-27 22:02 h_z_cong 阅读(220) 评论(0) 推荐(0)

POJ3268 Silver Cow Party —— 最短路
摘要：题目链接：http://poj.org/problem?id=3268 Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24527 Accepted: 11164 Description One 阅读全文

posted @ 2017-09-26 16:38 h_z_cong 阅读(226) 评论(0) 推荐(0)

POJ1797 Heavy Transportation —— 最短路变形
摘要：题目链接：http://poj.org/problem?id=1797 Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 39999 Accepted: 10515 Description 阅读全文

posted @ 2017-09-26 11:04 h_z_cong 阅读(379) 评论(0) 推荐(0)

POJ2253 Frogger —— 最短路变形
摘要：题目链接：http://poj.org/problem?id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49409 Accepted: 15729 Description Freddy Frog i 阅读全文

posted @ 2017-09-26 10:59 h_z_cong 阅读(345) 评论(0) 推荐(0)

POJ1759 Garland —— 二分
摘要：题目链接：http://poj.org/problem?id=1759 Garland Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2477 Accepted: 1054 Description The New Year ga 阅读全文

posted @ 2017-09-24 11:37 h_z_cong 阅读(292) 评论(0) 推荐(0)

POJ3685 Matrix —— 二分
摘要：题目链接：http://poj.org/problem?id=3685 Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7378 Accepted: 2187 Description Given a N × N ma 阅读全文

posted @ 2017-09-23 21:09 h_z_cong 阅读(230) 评论(0) 推荐(0)

POJ3621 Sightseeing Cows 最优比率环 二分法
摘要：题目链接：http://poj.org/problem?id=3621 Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10552 Accepted: 3613 Description Farme 阅读全文

posted @ 2017-09-23 14:50 h_z_cong 阅读(275) 评论(0) 推荐(0)

POJ2728 Desert King —— 最优比率生成树 二分法
摘要：题目链接：http://poj.org/problem?id=2728 Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 26878 Accepted: 7459 Description David the 阅读全文

posted @ 2017-09-21 21:38 h_z_cong 阅读(228) 评论(0) 推荐(0)

POJ3579 Median —— 二分
摘要：题目链接：http://poj.org/problem?id=3579 Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8286 Accepted: 2892 Description Given N numbers, 阅读全文

posted @ 2017-09-21 21:35 h_z_cong 阅读(300) 评论(0) 推荐(0)

POJ3111 K Best —— 01分数规划 二分法
摘要：题目链接：http://poj.org/problem?id=3111 K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 11380 Accepted: 2935 Case Time Limit: 2000MS Spe 阅读全文

posted @ 2017-09-21 21:33 h_z_cong 阅读(327) 评论(0) 推荐(0)

POJ2976 Dropping tests —— 01分数规划 二分法
摘要：题目链接：http://poj.org/problem?id=2976 Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13615 Accepted: 4780 Description In a ce 阅读全文

posted @ 2017-09-20 19:27 h_z_cong 阅读(321) 评论(0) 推荐(0)

POJ3045 Cow Acrobats —— 思维证明
摘要：题目链接：http://poj.org/problem?id=3045 Cow Acrobats Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5713 Accepted: 2151 Description Farmer Joh 阅读全文

posted @ 2017-09-20 10:38 h_z_cong 阅读(228) 评论(0) 推荐(0)

POJ3104 Drying —— 二分
摘要：题目链接：http://poj.org/problem?id=3104 Drying Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18378 Accepted: 4637 Description It is very hard 阅读全文

posted @ 2017-09-19 19:48 h_z_cong 阅读(228) 评论(0) 推荐(0)

POJ3273 Monthly Expense —— 二分
摘要：题目链接：http://poj.org/problem?id=3273 Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29231 Accepted: 11104 Description Farme 阅读全文

posted @ 2017-09-18 22:51 h_z_cong 阅读(225) 评论(0) 推荐(0)

POJ3258 River Hopscotch —— 二分
摘要：题目链接：http://poj.org/problem?id=3258 River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15753 Accepted: 6649 Description Every 阅读全文

posted @ 2017-09-18 22:45 h_z_cong 阅读(228) 评论(0) 推荐(0)

HDU2295 Radar —— Dancing Links 可重复覆盖
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2295 Radar Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi 阅读全文

posted @ 2017-09-17 20:11 h_z_cong 阅读(266) 评论(0) 推荐(0)

ZOJ3209 Treasure Map —— Danc Links 精确覆盖
摘要：题目链接：https://vjudge.net/problem/ZOJ-3209Treasure MapTime Limit: 2 Seconds Memory Limit: 32768 KBYour boss once had got many copie... 阅读全文

posted @ 2017-09-17 14:04 h_z_cong 阅读(362) 评论(0) 推荐(0)

HUST1017 Exact cover —— Dancing Links 精确覆盖 模板题
摘要：题目链接：https://vjudge.net/problem/HUST-10171017 - Exact cover时间限制：15秒 内存限制：128兆自定评测 7673 次提交 3898 次通过题目描述There is an N*M matrix with onl... 阅读全文

posted @ 2017-09-17 09:15 h_z_cong 阅读(219) 评论(0) 推荐(0)

FZU1686 神龙的难题 —— Dancing Links 可重复覆盖
摘要：题目链接：https://vjudge.net/problem/FZU-1686 Problem 1686 神龙的难题 Accept: 812 Submit: 2394 Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 812 Submit: 阅读全文

posted @ 2017-09-16 16:08 h_z_cong 阅读(329) 评论(0) 推荐(0)

POJ3074 Sudoku —— Dancing Links 精确覆盖
摘要：题目链接：http://poj.org/problem?id=3074 Sudoku Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10451 Accepted: 3776 Description In the game of 阅读全文

posted @ 2017-09-16 09:58 h_z_cong 阅读(247) 评论(0) 推荐(0)

HDU3085 Nightmare Ⅱ —— 双向BFS + 曼哈顿距离
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085 Nightmare Ⅱ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total 阅读全文

posted @ 2017-09-11 23:12 h_z_cong 阅读(521) 评论(0) 推荐(0)

HDU3533 Escape —— BFS / A*算法 + 预处理
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3533 Escape Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su 阅读全文

posted @ 2017-09-10 18:46 h_z_cong 阅读(1010) 评论(0) 推荐(0)

HDU3567 Eight II —— IDA*算法
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3567 Eight II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others) Total S 阅读全文

posted @ 2017-09-09 20:22 h_z_cong 阅读(832) 评论(0) 推荐(0)

HDU1560 DNA sequence —— IDA*算法
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1560 DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tot 阅读全文

posted @ 2017-09-08 16:04 h_z_cong 阅读(340) 评论(0) 推荐(0)

FZU2150 Fire Game —— BFS
摘要：题目链接：https://vjudge.net/problem/FZU-2150 Problem 2150 Fire Game Accept: 2702 Submit: 9240 Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 2702 S 阅读全文

posted @ 2017-09-07 16:07 h_z_cong 阅读(212) 评论(0) 推荐(0)

POJ3087 Shuffle'm Up —— 打表找规律 / map判重
摘要：题目链接：http://poj.org/problem?id=3087 Shuffle'm Up Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12305 Accepted: 5708 Description A common 阅读全文

posted @ 2017-09-07 16:05 h_z_cong 阅读(198) 评论(0) 推荐(0)

POJ1426 Find The Multiple —— BFS
摘要：题目链接：http://poj.org/problem?id=1426 Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34218 Accepted: 14337 Special Judge D 阅读全文

posted @ 2017-09-06 11:04 h_z_cong 阅读(170) 评论(0) 推荐(0)

POJ3279 Fliptile —— 状态压缩 + 模拟
摘要：题目链接：http://poj.org/problem?id=3279 Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11771 Accepted: 4360 Description Farmer John k 阅读全文

posted @ 2017-09-06 11:01 h_z_cong 阅读(203) 评论(0) 推荐(0)

POJ1077 Eight —— IDA*算法
摘要：主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html 代码一：像BFS那样，把棋盘数组放在结构体中。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include 阅读全文

posted @ 2017-09-05 20:03 h_z_cong 阅读(292) 评论(0) 推荐(0)

POJ1077 Eight —— A*算法
摘要：主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html 关于A*算法：g(n)表示从起点到任意节点n的路径花费，h(n)表示从节点n到目标节点路径花费的估计值（启发值），f(n) = g(n)+h(n)。 A*算法必须满足的条件（能不能满足由所选的h 阅读全文

posted @ 2017-09-05 20:02 h_z_cong 阅读(331) 评论(0) 推荐(2)

POJ1077 Eight —— 双向BFS
摘要：主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html （代码一直在精简完善……） 代码一：两个BFS， 两段代码； 用step控制“你一步， 我一步”。 1 #include <iostream> 2 #include <cstdio> 3 #in 阅读全文

posted @ 2017-09-05 20:00 h_z_cong 阅读(284) 评论(0) 推荐(0)

POJ1077 Eight —— 反向BFS
摘要：主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html 代码一：以数组充当队列，利用结构体中的pre追溯上一个状态在数组（队列）中的下标： 1 #include <iostream> 2 #include <cstdio> 3 #include <c 阅读全文

posted @ 2017-09-05 19:55 h_z_cong 阅读(265) 评论(0) 推荐(0)

POJ1077 Eight —— 正向BFS
摘要：主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html 代码一：以数组充当队列，利用结构体中的pre追溯上一个状态在数组（队列）中的下标： 1 #include <iostream> 2 #include <cstdio> 3 #include <c 阅读全文

posted @ 2017-09-05 19:46 h_z_cong 阅读(306) 评论(0) 推荐(0)

POJ1077 Eight —— 经典的搜索问题
摘要：题目链接：http://poj.org/problem?id=1077 Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33267 Accepted: 14404 Special Judge Description T 阅读全文

posted @ 2017-09-03 21:14 h_z_cong 阅读(417) 评论(0) 推荐(0)

HDU2181 哈密顿绕行世界问题 —— DFS
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181 哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S 阅读全文

posted @ 2017-09-03 21:09 h_z_cong 阅读(160) 评论(0) 推荐(0)

UVA11624 Fire! —— BFS
摘要：题目链接：https://vjudge.net/problem/UVA-11624 题解： 坑点：“portions of the maze havecaught on fire”， 表明了起火点不唯一。 火和人使用同一种结构体，用id来区别类型。BFS求解：首先将所有火苗入队，然后人再入队（肯定要 阅读全文

posted @ 2017-09-03 21:05 h_z_cong 阅读(198) 评论(0) 推荐(0)

HDU2102 A计划 —— BFS
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102 A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss 阅读全文

posted @ 2017-09-02 22:26 h_z_cong 阅读(167) 评论(0) 推荐(0)

POJ3414 Pots —— BFS + 模拟
摘要：题目链接：http://poj.org/problem?id=3414 Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18550 Accepted: 7843 Special Judge Description You 阅读全文

posted @ 2017-09-02 22:15 h_z_cong 阅读(182) 评论(0) 推荐(0)

HDU1495 非常可乐 —— BFS + 模拟
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis 阅读全文

posted @ 2017-09-02 22:00 h_z_cong 阅读(277) 评论(0) 推荐(0)

POJ3126 Prime Path —— BFS + 素数表
摘要：题目链接：http://poj.org/problem?id=3126 Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22936 Accepted: 12706 Description The minist 阅读全文

posted @ 2017-09-01 20:41 h_z_cong 阅读(249) 评论(0) 推荐(0)

HDU1241 Oil Deposits —— DFS求连通块
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota 阅读全文

posted @ 2017-09-01 20:09 h_z_cong 阅读(185) 评论(0) 推荐(0)

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 阅读(188) 评论(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 阅读(195) 评论(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 阅读(199) 评论(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 阅读(195) 评论(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 阅读(204) 评论(0) 推荐(0)

导航