DOLFAMINGO-CSDN博客

原创《将博客搬至CSDN》

safsaf

2017-10-13 21:59:43 469

原创浮点数的二分写法以及判断大小

1.浮点数二分：{ const double EPS = 1e-8; double l = 0.0, r = 1.0e8; while(l+EPS<=r) { double mid = (l+r)/2; if(test()) l = mid + EPS; // r = mid - EPS;

2017-09-17 22:15:17 1217

原创 HDU2295 Radar —— Dancing Links 可重复覆盖

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2295RadarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4106 Accepted Submissio

2017-09-17 20:11:01 441

原创 ZOJ3209 Treasure Map —— Danc Links 精确覆盖

题目链接：https://vjudge.net/problem/ZOJ-3209Treasure MapTime Limit: 2 Seconds Memory Limit: 32768 KBYour boss once had got many copies of a treasure map. Unfortunately, all the copi

2017-09-17 14:04:13 538

原创 HUST1017 Exact cover —— Dancing Links 精确覆盖模板题

题目链接：https://vjudge.net/problem/HUST-10171017 - Exact cover时间限制：15秒内存限制：128兆自定评测 7673 次提交 3898 次通过题目描述There is an N*M matrix with only 0s and 1s, (1 输入There are mult

2017-09-17 09:14:59 484

原创 FZU1686 神龙的难题 —— Dancing Links 可重复覆盖

题目链接：https://vjudge.net/problem/FZU-1686Problem 1686 神龙的难题Accept: 812 Submit: 2394Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description这是个剑与魔法的世界.英雄和魔物同在,

2017-09-16 16:08:28 375

原创 POJ3074 Sudoku —— Dancing Links 精确覆盖

题目链接：http://poj.org/problem?id=3074SudokuTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10451 Accepted: 3776DescriptionIn the game of Sud

2017-09-16 09:57:58 517

原创 HDU3085 Nightmare Ⅱ —— 双向BFS + 曼哈顿距离

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2790 Accepted Sub

2017-09-11 23:12:07 1087

原创 HDU3533 Escape —— BFS / A*算法 + 预处理

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3533EscapeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1792 Accepted Submis

2017-09-10 18:46:04 473

原创 HDU3567 Eight II —— IDA*算法

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3567Eight IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submission(s): 3420 Accepted Submi

2017-09-09 20:21:45 441

原创 HDU1560 DNA sequence —— IDA*算法

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1560DNA sequenceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2999 Accepted S

2017-09-08 16:03:45 444

原创 FZU2150 Fire Game —— BFS

题目链接：https://vjudge.net/problem/FZU-2150Problem 2150 Fire GameAccept: 2702 Submit: 9240Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and

2017-09-07 16:07:16 387

原创 POJ3087 Shuffle'm Up —— 打表找规律 / map判重

题目链接：http://poj.org/problem?id=3087Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12305 Accepted: 5708DescriptionA common pasti

2017-09-07 16:04:38 356

原创 POJ1426 Find The Multiple —— BFS

题目链接：http://poj.org/problem?id=1426Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34218 Accepted: 14337 Special JudgeDescr

2017-09-06 11:04:17 357

原创 POJ3279 Fliptile —— 状态压缩 + 模拟

题目链接：http://poj.org/problem?id=3279FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11771 Accepted: 4360DescriptionFarmer John knows

2017-09-06 11:01:00 416

原创 POJ1077 Eight —— IDA*算法

主页面：#include #include #include #include #include #include #include #include #include #include #include #define ms(a,b) memset((a),(b),sizeof((a)))using namespace std;typedef lon

2017-09-05 20:02:49 625

原创 POJ1077 Eight —— A*算法

主页面：#include #include #include #include #include #include #include #include #include #include #include #define ms(a,b) memset((a),(b),sizeof((a)))using namespace std;typedef lon

2017-09-05 20:01:37 1223 1

原创 POJ1077 Eight —— 双向BFS

主页面：#include #include #include #include #include #include #include #include #include #include #include #define ms(a,b) memset((a),(b),sizeof((a)))using namespace std;typedef lon

2017-09-05 20:00:26 694

原创 POJ1077 Eight —— 反向BFS

主页面：http://write.blog.csdn.net/postedit/77825569代码一：以数组充当队列，利用结构体中的pre追溯上一个状态在数组（队列）中的下标：#include #include #include #include #include #include #include #include #include #incl

2017-09-05 19:54:43 681 1

原创 POJ1077 Eight —— 正向BFS

主页面：http://write.blog.csdn.net/postedit/77825569代码一：以数组充当队列，利用结构体中的pre追溯上一个状态在数组（队列）中的下标：#include #include #include #include #include #include #include #include #include #in

2017-09-05 19:45:59 1289

原创 POJ1077 Eight —— 经典的搜索问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25408 Accepted Submiss

2017-09-03 21:13:45 3240

原创 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 Submission(s): 5132 Accepted Submi

2017-09-03 21:08:53 309

原创 UVA11624 Fire! —— BFS

题目链接：https://vjudge.net/problem/UVA-11624题解：代码一：#include #include #include #include #include #include #include #include #include #include #include #define ms(a

2017-09-03 21:04:45 274

原创 HDU2102 A计划 —— BFS

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24298 Accepted Submission

2017-09-02 22:26:10 301

原创 POJ3414 Pots —— BFS + 模拟

题目链接：http://poj.org/problem?id=3414PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18550 Accepted: 7843 Special JudgeDescriptionYou

2017-09-02 22:15:19 279

原创 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 Submission(s): 16814 Accepted Submissio

2017-09-02 21:59:36 2567 1

原创 POJ3126 Prime Path —— BFS + 素数表

题目链接：http://poj.org/problem?id=3126Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22936 Accepted: 12706DescriptionThe ministers o

2017-09-01 20:41:27 320

原创 HDU1241 Oil Deposits —— DFS求连通块

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33688 Accepted S

2017-09-01 20:09:19 344

原创 HDU2612 Find a way —— BFS

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17047 Accepted Sub

2017-09-01 19:54:56 270

原创 POJ3984 迷宫问题 —— BFS

题目链接：http://poj.org/problem?id=3984迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24560 Accepted: 14338Description定义一个二维数组： int maze[

2017-09-01 11:34:52 285

原创 POJ3278 Catch That Cow —— BFS

题目链接：http://poj.org/problem?id=3278Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 97563 Accepted: 30638DescriptionFarmer John

2017-09-01 11:28:47 322

原创 POJ2251 Dungeon Master —— BFS

题目链接：http://poj.org/problem?id=2251Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37296 Accepted: 14266DescriptionYou are tra

2017-09-01 11:17:21 267

原创 POJ1321 棋盘问题 —— DFS回溯

题目链接：http://poj.org/problem?id=1321棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50263 Accepted: 24352Description在一个给定形状的棋盘（形状可能是不规则的）

2017-09-01 10:54:35 298

原创 HDU1520 Anniversary party —— 树形DP

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12366 Accep

2017-08-28 16:59:49 301

原创 POJ2243 Knight Moves —— A*算法

题目链接：http://poj.org/problem?id=2243Knight MovesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14500 Accepted: 8108DescriptionA friend of yo

2017-08-28 15:26:02 368

原创 HDU1403 Longest Common Substring —— 后缀数组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1403Longest Common SubstringTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6792

2017-08-27 21:30:34 356

原创 POJ2104 K-th Number —— 划分树（模板题）

题目链接：http://poj.org/problem?id=2104.K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 59744 Accepted: 20847Case Time Limit: 2000MS

2017-08-26 17:28:50 312

原创 HDU1814 Peaceful Commission —— 2-sat 染色法

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1814Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4142 Acc

2017-08-25 16:33:52 329

原创 HDU2255 奔小康赚大钱 —— KM算法（二分图最大权匹配）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10405 Accepted Submiss

2017-08-24 20:30:30 388

原创 POJ1195 Mobile phones —— 二维树状数组（二维BIT）

题目链接：http://poj.org/problem?id=1195Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 20305 Accepted: 9403DescriptionSuppose that

2017-08-24 14:21:05 274

空空如也

空空如也