
搜索
獬豸kiu
这个作者很懒,什么都没留下…
展开
-
HDU 1728 逃离迷宫 (bfs)
给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们假定给...原创 2018-04-25 10:39:39 · 349 阅读 · 0 评论 -
poj 3414 Pots 和 hdu 1495 非常可乐 (bfs)
两道很像的题,都是倒水看你能不能倒出题目要求的样子。BFS模拟倒水过程找到解就行了。PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20762 Accepted: 8856 Special JudgeDescriptionYou are given two pots, having the volume of A and ...原创 2018-04-26 21:40:37 · 193 阅读 · 0 评论 -
HDU 1180 诡异的楼梯(BFS)
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 17256 Accepted Submission(s): 4529Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某...原创 2018-04-26 21:40:26 · 184 阅读 · 0 评论 -
Codeforces 982C Cut 'em all! (dfs)
C. Cut 'em all!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given a tree with nn vertices.Your task is to determine the maximum possible ...原创 2018-05-28 21:44:53 · 439 阅读 · 0 评论