
搜索
better_life30
这个作者很懒,什么都没留下…
展开
-
(搜索DFS,剪枝)Additive equations
Additive equationsTime Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 6Problem Description We all u原创 2014-07-25 08:40:00 · 422 阅读 · 0 评论 -
(BFS)FZU.Problem 2188 过河I
Problem 2188 过河IAccept: 52 Submit: 131Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description一天,小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时,都必须至少有一只动物来陪他,不然他会感到厌倦,不安。不论是船上还是岸转载 2015-04-15 21:51:43 · 463 阅读 · 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 · 441 阅读 · 0 评论 -
(BFS)Superbot
SuperbotTime Limit: 2 Seconds Memory Limit: 65536 KBSuperbot 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 · 425 阅读 · 0 评论 -
(拓扑排序)poj2367,Genealogical tree
Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3264 Accepted: 2198 Special JudgeDescriptionThe system of Martians' blood relations原创 2015-04-01 21:16:19 · 312 阅读 · 0 评论 -
(BFS,状压DP)小明的迷宫
Problem 2186 小明的迷宫Accept: 86 Submit: 254Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小明误入迷宫,塞翁失马焉知非福,原来在迷宫中还藏着一些财宝,小明想获得所有的财宝并离开迷宫。因为小明还是学生,还有家庭作业要做,所以他想尽快获得所原创 2015-03-28 15:27:13 · 725 阅读 · 0 评论 -
(BFS+DFS)Robot Navigation
题目大意:有一个N*M大的地图,'.'原创 2014-10-07 16:06:44 · 504 阅读 · 0 评论 -
(A星,优先队列,Hash函数,路径记录)POJ 1007 Eight
/*A星,优先队列,Hash函数,路径*/#include#include#include#include#include#include#includeusing namespace std;#define maxn 362886#define PRIME 362885#define whatever 10int tmp[10];char goal[10] = { "原创 2014-08-12 20:19:03 · 538 阅读 · 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): 892Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两原创 2014-08-12 20:40:29 · 618 阅读 · 0 评论 -
(搜索,双向BFS)POJ.1915.Knight Moves
题目链接:http://poj.org/problem?id=1915题目大意:骑士原创 2014-08-12 20:26:43 · 372 阅读 · 0 评论 -
(BFS,状态存储的优化)Flip Game
Flip GameTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 4Problem DescriptionFlip game is played on原创 2014-07-27 10:19:51 · 678 阅读 · 0 评论 -
(BFS,状态空间优化)Holedox Moving,贪吃蛇
Holedox MovingTime Limit : 10000/5000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 7Problem DescriptionDuring winter, t原创 2014-07-26 11:50:36 · 714 阅读 · 0 评论 -
(BFS)Pots
PotsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 12Special JudgeProblem DescriptionYou are原创 2014-07-25 19:15:43 · 411 阅读 · 0 评论 -
(简单BFS)Knight Moves
Knight MovesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 50 Accepted Submission(s) : 30Problem DescriptionA friend of you is原创 2014-07-25 15:56:07 · 373 阅读 · 0 评论 -
(BFS)福州大学12th,Problem 2196 Escape
Problem 2196 EscapeAccept: 76 Submit: 393Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏,小明就能迅速离开迷宫,但小明并不想轻易放弃自己的辛苦所得。所以他急忙联原创 2015-05-06 21:22:24 · 558 阅读 · 0 评论