![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
better_life30
这个作者很懒,什么都没留下…
展开
-
(搜索DFS,剪枝)Additive equations
Additive equations Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 6 Problem Description We all u原创 2014-07-25 08:40:00 · 393 阅读 · 0 评论 -
(BFS)FZU.Problem 2188 过河I
Problem 2188 过河I Accept: 52 Submit: 131 Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description 一天,小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时,都必须至少有一只动物来陪他,不然他会感到厌倦,不安。不论是船上还是岸转载 2015-04-15 21:51:43 · 414 阅读 · 0 评论 -
(拓扑排序)DZY Loves Topological Sorting
DZY Loves Topological Sorting Accepts: 112 Submissions: 586 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 一张有向图的拓扑序列是图中点的一个排列,满足对原创 2015-04-12 22:04:27 · 408 阅读 · 0 评论 -
(BFS)Superbot
Superbot Time Limit: 2 Seconds Memory Limit: 65536 KB Superbot is an interesting game which you need to control the robot on an N*M grid map. As you see, it's just a simple gam原创 2015-04-12 22:03:17 · 387 阅读 · 0 评论 -
(拓扑排序)poj2367,Genealogical tree
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3264 Accepted: 2198 Special Judge Description The system of Martians' blood relations原创 2015-04-01 21:16:19 · 279 阅读 · 0 评论 -
(BFS,状压DP)小明的迷宫
Problem 2186 小明的迷宫 Accept: 86 Submit: 254 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 小明误入迷宫,塞翁失马焉知非福,原来在迷宫中还藏着一些财宝,小明想获得所有的财宝并离开迷宫。因为小明还是学生,还有家庭作业要做,所以他想尽快获得所原创 2015-03-28 15:27:13 · 671 阅读 · 0 评论 -
(BFS+DFS)Robot Navigation
题目大意:有一个N*M大的地图,'.'原创 2014-10-07 16:06:44 · 447 阅读 · 0 评论 -
(A星,优先队列,Hash函数,路径记录)POJ 1007 Eight
/*A星,优先队列,Hash函数,路径*/ #include #include #include #include #include #include #include using namespace std; #define maxn 362886 #define PRIME 362885 #define whatever 10 int tmp[10]; char goal[10] = { "原创 2014-08-12 20:19:03 · 490 阅读 · 0 评论 -
(最短路径,SPFA)HDOJ_1428_漫步校园
漫步校园 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2966 Accepted Submission(s): 892 Problem Description LL最近沉迷于AC不能自拔,每天寝室、机房两原创 2014-08-12 20:40:29 · 586 阅读 · 0 评论 -
(搜索,双向BFS)POJ.1915.Knight Moves
题目链接:http://poj.org/problem?id=1915 题目大意:骑士原创 2014-08-12 20:26:43 · 345 阅读 · 0 评论 -
(BFS,状态存储的优化)Flip Game
Flip Game Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 7 Accepted Submission(s) : 4 Problem Description Flip game is played on原创 2014-07-27 10:19:51 · 638 阅读 · 0 评论 -
(BFS,状态空间优化)Holedox Moving,贪吃蛇
Holedox Moving Time Limit : 10000/5000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 24 Accepted Submission(s) : 7 Problem Description During winter, t原创 2014-07-26 11:50:36 · 664 阅读 · 0 评论 -
(BFS)Pots
Pots Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 20 Accepted Submission(s) : 12 Special Judge Problem Description You are原创 2014-07-25 19:15:43 · 362 阅读 · 0 评论 -
(简单BFS)Knight Moves
Knight Moves Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 50 Accepted Submission(s) : 30 Problem Description A friend of you is原创 2014-07-25 15:56:07 · 344 阅读 · 0 评论 -
(BFS)福州大学12th,Problem 2196 Escape
Problem 2196 EscapeAccept: 76 Submit: 393 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏,小明就能迅速离开迷宫,但小明并不想轻易放弃自己的辛苦所得。所以他急忙联原创 2015-05-06 21:22:24 · 519 阅读 · 0 评论