07 2017 档案

HDU.2612 Find a way （BFS）
摘要：HDU.2612 Find a way （BFS）题意分析圣诞节要到了，坤神和瑞瑞这对基佬想一起去召唤师大峡谷开开车。百度地图一下，发现周围的召唤师大峡谷还不少，这对基佬纠结着，该去哪一个。。。坤神：我要去左边的这个（因为离自己比较近 哈哈~）。。瑞瑞：我要去右边的这个（因为离自己比... 阅读全文
posted @ 2017-07-29 10:41 pengwill 阅读(126) 评论(0) 推荐(0)
HDU.1495 非常可乐 （BFS）
摘要：题意分析大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S... 阅读全文
posted @ 2017-07-29 10:36 pengwill 阅读(151) 评论(0) 推荐(0)
POJ.3894 迷宫问题 （BFS+记录路径）
摘要：POJ.3894 迷宫问题 （BFS+记录路径）题意分析定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表... 阅读全文
posted @ 2017-07-29 10:32 pengwill 阅读(143) 评论(0) 推荐(0)
FZU.2150 Fire Game （BFS）
摘要：FZU.2150 Fire Game （BFS）题意分析有两个人玩游戏，给出一个N*M的board，board上有一些草（用#表示）和一些空白部分（用.表示）。两个人分别选取一个点放火。求最少需要多长时间，board上的草能烧完。 注意.是不能被点燃的。可以分别记录草坪的位置，然后每... 阅读全文
posted @ 2017-07-29 10:17 pengwill 阅读(127) 评论(0) 推荐(0)
POJ.3414 Pots （BFS）
摘要：POJ.3414 Pots （BFS）题意分析给你两个容器，分别能装下A升水和B升水，并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的... 阅读全文
posted @ 2017-07-29 00:31 pengwill 阅读(94) 评论(0) 推荐(0)
POJ.3087 Shuffle'm Up （模拟）
摘要：POJ.3087 Shuffle’m Up （模拟）题意分析给定两个长度为len的字符串s1和s2， 接着给出一个长度为len*2的字符串s12。将字符串s1和s2通过一定的变换变成s12，找到变换次数变换规则如下：假设s1=12345,s2=67890变换后的序列 s=617283... 阅读全文
posted @ 2017-07-29 00:24 pengwill 阅读(67) 评论(0) 推荐(0)
POJ.3126 Prime Path （BFS）
摘要：POJ.3126 Prime Path （BFS）题意分析给出一个四位的起始素数sta和一个四位的终止素数end， 保证end>=sta. 每次我们可以对这个sta变化它的一位，使得它变成一个新的数字，但是这个数字必须是素数。求得从sta变到end最小的操作次数。首先需要打一个100... 阅读全文
posted @ 2017-07-28 23:30 pengwill 阅读(104) 评论(0) 推荐(0)
POJ.1426 Find The Multiple （BFS）
摘要：POJ.1426 Find The Multiple （BFS）题意分析给出一个数字n，求出一个由01组成的十进制数，并且是n的倍数。思路就是从1开始，枚举下一位，因为下一位只能是0或1，故这个数字只能是1 * 10或者1 * 10 + 1。就按照这种方式枚举，依次放入队列，如果是其... 阅读全文
posted @ 2017-07-28 23:23 pengwill 阅读(90) 评论(0) 推荐(0)
POJ.3279 Fliptile （搜索+二进制枚举+开关问题）
摘要：POJ.3279 Fliptile （搜索+二进制枚举+开关问题）题意分析题意大概就是给出一个map，由01组成，每次可以选取按其中某一个位置，按此位置之后，此位置及其直接相连（上下左右）的位置（如果有）的0变成1,1变成0。现在求需要按多少次，才能使得整个map全部变成0。此题解法... 阅读全文
posted @ 2017-07-28 23:18 pengwill 阅读(246) 评论(0) 推荐(0)
POJ.3278 Catch That Cow （BFS）
摘要：POJ.3278 Catch That Cow （BFS）题意分析给出给出初始坐标N，你可以执行的操作有N-1，N+1,N*2,求出最少需要几次操作，使得N=K。BFS时每次有3种操作，按照操作来即可。特别需要注意越界的问题，坐标不能小于0，也不能大于题目给的最大值100000.然后... 阅读全文
posted @ 2017-07-28 23:03 pengwill 阅读(98) 评论(0) 推荐(0)
POJ.2251 Dungeon Master （三维BFS）
摘要：POJ.2251 Dungeon Master （三维BFS）题意分析你被困在一个3D地牢中且继续寻找最短路径逃生。地牢由立方体单位构成，立方体中不定会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能对角线移动并且迷宫四周坚石环绕。 若能逃离，则输出逃离需要的最短时间，否则输出... 阅读全文
posted @ 2017-07-28 23:00 pengwill 阅读(155) 评论(0) 推荐(0)
POJ.1321 棋盘问题 （DFS）
摘要：POJ.1321 棋盘问题 （DFS）题意分析给出n*n的棋盘，棋盘中#表棋盘区域，即可以放置棋子。现在有k个棋子，放置在棋盘区域中，并且要求任意两个棋子不能放在棋盘的同一行或者同一列。求放置k个棋子的方案数有多少。如果要求不能放在同一行，那么在摆放的时候可以按行摆放。现在一行中找到... 阅读全文
posted @ 2017-07-28 22:52 pengwill 阅读(115) 评论(0) 推荐(0)
洛谷 P1023 税收与补贴问题 (2000NOIP提高组)
摘要：洛谷 P1023 税收与补贴问题 (2000NOIP提高组)题意分析一开始没理解题意。啰啰嗦嗦一大堆。看了别人的题解才明白啥意思。 对于样例来说，简而言之： 首先可以根据题目推算出来 28 130 29 125 30 120 31 110 32 95 33 80 34 65 35 5... 阅读全文
posted @ 2017-07-26 20:14 pengwill 阅读(345) 评论(0) 推荐(0)
洛谷p1017 进制转换（2000noip提高组）
摘要：洛谷P1017 进制转换题意分析给出一个数n，要求用负R进制显示。 n∈[-32768,32767]。R ∈[-20,-2] 考察的是负进制数的转换，需要理解短除法。看到这道题的时候，我是比较蒙圈的。随手拿短除法试了试，但是发现结果不对。最明显的原因，一个数对一个负数取模，结果可能是... 阅读全文
posted @ 2017-07-26 19:56 pengwill 阅读(189) 评论(0) 推荐(0)
LG. 1003 铺地毯
摘要：LG. 1003 铺地毯题意分析给出平面中地毯的左上角坐标和长宽，然后给出一点(x,y)。求此点最上面是哪个地毯的编号，若没被覆盖则输出-1.将所有地毯的信息存在一个结构体中，由于后埔地毯在上面，在查询的时候，要倒着查询，若查询到就输出地毯编号，否则输出-1.代码总览#include... 阅读全文
posted @ 2017-07-26 15:52 pengwill 阅读(132) 评论(0) 推荐(0)
Educational Codeforces Round 25
摘要：Educational Codeforces Round 25A.Binary Protocol题意分析给出一种新的表示数字的方法，根据1和0来表示。首先是一个数字n，表示01串的长度。接下来是一个n个数的01串。 表示的规则 1. 开头一定是1 2. 0表示分隔 3. 0分隔的区间... 阅读全文
posted @ 2017-07-17 19:26 pengwill 阅读(129) 评论(0) 推荐(0)
POJ.3268 Silver Cow Party (Dijkstra)
摘要：POJ.3268 Silver Cow Party (Dijkstra)题意分析稍后补代码总览#include #include #include #include #include #include #include #define nmax 1005#define inf 1e8... 阅读全文
posted @ 2017-07-12 22:35 pengwill 阅读(109) 评论(0) 推荐(0)
POJ.1797 Heavy Transportation (Dijkstra变形)
摘要：POJ.1797 Heavy Transportation (Dijkstra变形)题意分析给出n个点，m条边的城市网络，其中 x y d 代表由x到y(或由y到x)的公路所能承受的最大重量为d，求从1到n的所有通路中，所能经过的的最大重量的车为多少。2. 代码总览#include ... 阅读全文
posted @ 2017-07-12 21:10 pengwill 阅读(102) 评论(0) 推荐(0)
POJ. 2253 Frogger （Dijkstra )
摘要：POJ. 2253 Frogger （Dijkstra )题意分析首先给出n个点的坐标，其中第一个点的坐标为青蛙1的坐标，第二个点的坐标为青蛙2的坐标。给出的n个点，两两双向互通，求出由1到2可行通路的所有步骤当中，步长最大值。在dij原算法的基础上稍作改动即可。dij求解的是单源最... 阅读全文
posted @ 2017-07-12 18:28 pengwill 阅读(116) 评论(0) 推荐(0)
POJ.2387 Til the Cows Come Home (SPFA)
摘要：POJ.2387 Til the Cows Come Home (SPFA)题意分析首先给出T和N，T代表边的数量，N代表图中点的数量图中边是双向边，并不清楚是否有重边，我按有重边写的。直接跑spfa,dij，floyd都可以。求1到N的最短路。代码总览#include #inclu... 阅读全文
posted @ 2017-07-12 14:14 pengwill 阅读(101) 评论(0) 推荐(0)
POJ.1287 Networking (Prim)
摘要：POJ.1287 Networking (Prim)题意分析可能有重边，注意选择最小的边。编号依旧从1开始。直接跑prim即可。代码总览#include #include #define nmax 105#define inf 1e8+7using namespace std;int... 阅读全文
posted @ 2017-07-10 21:55 pengwill 阅读(102) 评论(0) 推荐(0)
HDU.1233 还是畅通工程（Prim）
摘要：HDU.1233 还是畅通工程（Prim）题意分析首先给出n，代表村庄的个数然后出n*(n-1)/2个信息，每个信息包括村庄的起点，终点，距离，要求求出最小生成树的权值之和。注意村庄的编号从1开始即可直接跑prim代码总览#include #define nmax 105#defin... 阅读全文
posted @ 2017-07-10 20:42 pengwill 阅读(98) 评论(0) 推荐(0)
HDU.1596 find the safest road (Floyd)
摘要：HDU.1596 find the safest road (Floyd)题意分析与普通的最短路不太相同，本题有些许的变化。 1. 要找到由i到j最安全的路，故在求解的时候要保证mp[i][j]尽量大，而不是尽量小。 2. 当mp[i][j] = 0的时候表示无法通过，而不是为无穷大... 阅读全文
posted @ 2017-07-06 21:02 pengwill 阅读(123) 评论(0) 推荐(0)
HUD.2544 最短路 (Dijkstra)
摘要：HUD.2544 最短路 (Dijkstra)题意分析1表示起点，n表示起点(或者颠倒过来也可以)建立无向图从n或者1跑dij即可。代码总览#include #define nmax 110#define inf 1e8using namespace std;int mp[nmax]... 阅读全文
posted @ 2017-07-06 19:47 pengwill 阅读(148) 评论(0) 推荐(0)
HDU.1874 畅通工程续 (dijkstra)
摘要：HDU.1874 畅通工程续 (Dijkstra)题意分析坑点比较多 1. 某两点之间可能有多条通路，在跑Dij时需要用距离最小的算。 2. 当起点和重点相等的时候，距离为0 3. 点的编号从0开始。代码总览#include #define nmax 210using namespa... 阅读全文
posted @ 2017-07-06 19:11 pengwill 阅读(142) 评论(0) 推荐(0)