Sky丨Star - 博客园

【HDU - 2102】A计划（bfs）

摘要： -->A计划 Descriptions: 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ 阅读全文

posted @ 2019-07-06 20:19 Sky丨Star 阅读(736) 评论(0) 推荐(0) 编辑

【HDU - 2612】Find a way（bfs）

摘要： -->Find a way 直接上Chinese Descriptions: hsj和lsh最近迷上了pokemon go的游戏。在双十一大物期中考试来临之前，他们想抓一只稀有土拨鼠来攒攒人品（因为土拨鼠的刷新地点最近来到了哈工程）但是由于土拨鼠过于强大，他的雷霆半月斩以及惊天浪涛沙都可以轻松的将他阅读全文

posted @ 2019-07-05 21:45 Sky丨Star 阅读(642) 评论(0) 推荐(0) 编辑

【OpenJ_Bailian - 2790】迷宫(bfs)

摘要： -->迷宫 Descriptions: 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，阅读全文

posted @ 2019-07-04 22:13 Sky丨Star 阅读(395) 评论(0) 推荐(0) 编辑

【UVA - 11624】Fire!（bfs）

摘要： -->Fire! 直接上中文 Descriptions: 输入输出样例输入样例输出题目链接： https://vjudge.net/problem/UVA-11624 注意火不止一个，火是固定的且火走过的地方时间也是一样的，所以可以先把火走的地方需要的时间处理一下，然后再对人bfs，多加一个阅读全文

posted @ 2019-07-03 11:23 Sky丨Star 阅读(651) 评论(0) 推荐(0) 编辑

【FZU - 2150】Fire Game（bfs）

摘要： --> Fire Game 直接写中文了 Descriptions: 两个熊孩子在n*m的平地上放火玩，#表示草，两个熊孩子分别选一个#格子点火，火可以向上向下向左向右在有草的格子蔓延，点火的地方时间为0，蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。如不能烧完输出-1。 Input 第阅读全文

posted @ 2019-07-02 11:12 Sky丨Star 阅读(494) 评论(0) 推荐(1) 编辑

【POJ - 3414】Pots（bfs）

摘要： Pots 直接上中文 Descriptions: 给你两个容器，分别能装下A升水和B升水，并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器（这次操作结束后产生两种结果，一是阅读全文

posted @ 2019-07-01 17:46 Sky丨Star 阅读(653) 评论(0) 推荐(0) 编辑

【POJ - 3087】Shuffle'm Up(模拟)

摘要： Shuffle'm Up 直接写中文了 Descriptions: 给定两个长度为len的字符串s1和s2，接着给出一个长度为len*2的字符串s12。将字符串s1和s2通过一定的变换变成s12，找到变换次数变换规则如下：假设s1=12345,s2=67890 变换后的序列 s=617283 阅读全文

posted @ 2019-07-01 15:56 Sky丨Star 阅读(491) 评论(0) 推荐(0) 编辑

【UVA - 1644 / POJ - 3518】Prime Gap（水题）

摘要： Prime Gap 这里直接写中文了 Descriptions: 对于一个数n，若n为素数则输出0，否则找到距离n最小的两个素数，一个大于n，一个小于n，输出他们的差（正数） Input 多组输入每行包含一个数n 若n为0，程序结束 Output 对于每个测试数据，输出一个答案占一行 Sample 阅读全文

posted @ 2019-06-30 17:28 Sky丨Star 阅读(238) 评论(0) 推荐(0) 编辑

【POJ - 3126】Prime Path（bfs）

摘要： Prime Path 原文是English 这里直接上中文了 Descriptions: 给你两个四位的素数a，b。a可以改变某一位上的数字变成c，但只有当c也是四位的素数时才能进行这种改变。请你计算a最少经过多少次上述变换才能变成b。例如：1033 -> 8179 1033 1733 3733 3 阅读全文

posted @ 2019-06-30 11:34 Sky丨Star 阅读(666) 评论(0) 推荐(0) 编辑

【Aizu - ALDS1_1_C】Prime Numbers（素数筛法）

摘要： Prime Numbers Descriptions: A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example, the 阅读全文

posted @ 2019-06-29 21:14 Sky丨Star 阅读(485) 评论(0) 推荐(0) 编辑