随笔分类 -  3.1 BFS

BZOJ1415: [Noi2005]聪聪和可可
摘要：1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A 阅读全文
posted @ 2018-01-20 09:27 嘒彼小星 阅读(118) 评论(0) 推荐(0) 编辑
洛谷P1979 [NOIP2013提高组Day2T3]华容道
摘要：P1979 华容道 题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋 阅读全文
posted @ 2017-09-25 17:17 嘒彼小星 阅读(191) 评论(0) 推荐(0) 编辑
POJ3635 Full Tank?
摘要：Full Tank? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7543 Accepted: 2444 Description After going through the receipts from your car t 阅读全文
posted @ 2017-09-02 17:40 嘒彼小星 阅读(303) 评论(0) 推荐(0) 编辑
BZOJ2252 [2010Beijing wc]矩阵距离
摘要：2252: [2010Beijing wc]矩阵距离 Description 假设我们有矩阵,其元素值非零即1 a11…… a1m ……………. an1…….anm 定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L)  假设我们有矩阵,其元素值非零即1 a1 阅读全文
posted @ 2017-08-25 11:32 嘒彼小星 阅读(277) 评论(0) 推荐(0) 编辑
POJ3322 Bloxorz I
摘要：Bloxorz I Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5993 Accepted: 1976 Description Little Tom loves playing games. One day he downlo 阅读全文
posted @ 2017-07-09 19:48 嘒彼小星 阅读(963) 评论(0) 推荐(0) 编辑
洛谷P3070 [USACO13JAN]岛游记Island Travels
摘要：P3070 [USACO13JAN]岛游记Island Travels 题目描述 Farmer John has taken the cows to a vacation out on the ocean! The cows are living on N (1 <= N <= 15) island 阅读全文
posted @ 2017-07-06 15:10 嘒彼小星 阅读(285) 评论(0) 推荐(0) 编辑
NOIP模拟 7.03
摘要：Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N≤100000)处，奶牛在K(O≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步行每秒种可以让 阅读全文
posted @ 2017-07-04 15:23 嘒彼小星 阅读(283) 评论(0) 推荐(0) 编辑
NOIP模拟 7.01
摘要：水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中 阅读全文
posted @ 2017-07-01 14:54 嘒彼小星 阅读(270) 评论(0) 推荐(0) 编辑