成长本就是孤单-优快云博客

原创搬家了，emm，去博客园了，觉得博主的代码解释还不错的，可以到博客园搜博主：SSummerZzz，我会不定时的更新kuangbin和其他的题目

谢谢大家对我的支持哦

2019-07-10 15:34:28 288

原创 kuangbin专题专题一简单搜索 Find a way HDU - 2612

Find a way HDU - 2612题目链接：https://vjudge.net/problem/HDU-2612题意：‘@’表示KTV,‘#’表示无法走的地方，‘Y’,'M’表示两个人，他们要在KTV见面，问他们都到达KTV要花费的时间之和。思路：两个bfs，一个从‘M’开始，一个从‘Y’开始，跑完之后，遍历地图，找出所有KTV，并记录最短用时。#include <iost...

2019-07-09 17:34:45 229

原创 kuangbin专题专题一简单搜索非常可乐 HDU - 1495

非常可乐 HDU - 1495题目链接：https://vjudge.net/problem/HDU-1495题意：有两个空杯（分别是N升和M升）和一罐满的可乐S升，S = N + M,三个容器可以互相倾倒，如果A倒入B，只有两种情况：（1） A全部倒入B中，B中的升数小于等于B的最大容量。（2）A部分倒入B中，B已经到达了B的最大容量。问：有没有可能把S升的可乐平分在任意两个容器中，有...

2019-07-08 22:40:31 193

原创 kuangbin专题专题一简单搜索 Oil Deposits HDU - 1241

Oil Deposits HDU - 1241题目链接：https://vjudge.net/problem/HDU-1241题意：问有几个油田，一个油田由相邻的‘@’，组成。思路：bfs，dfs都可以，只需要遍历地图，遇到‘@’，跑一遍搜索，标记跑过的点，然后油田数+1.#include <iostream>#include <cstring>#include...

2019-07-08 16:50:15 189

原创 kuangbin专题专题一简单搜索迷宫问题 POJ - 3984

迷宫问题 POJ - 3984题目链接：https://vjudge.net/problem/POJ-3984这个题目，emm，上代码，看的估计应该是刚开始接触搜索的，我带点注释，希望你能慢慢理解。#include <iostream>#include <cstring>#include<vector>#include<string>#...

2019-07-08 16:30:44 162

原创 kuangbin专题专题一简单搜索 Fire! UVA - 11624

Fire! UVA - 11624题目链接：https://vjudge.net/problem/UVA-11624题意：一个迷宫，可能有一个或者多个地方着火了，每过1个时间消耗，火会向四周蔓延，问Joe能不能逃出迷宫，只要走出迷宫边界就算逃出，火和Joe都不能透过墙。思路：人和火源分别跑bfs，人一张地图，火源一张地图，跑各自能到达点的时间，火源可能有多个，最后只需要判断迷宫的四个边中人和...

2019-07-08 10:32:19 293

原创 kuangbin专题专题一简单搜索 Fire Game FZU - 2150

Fire Game FZU - 2150题目链接：https://vjudge.net/problem/FZU-2150题意：’ . '代表火无法烧着的地方，‘ # ’表示草，火可以烧着。选择任意两个‘ # ’（可以两个都选同一个 ‘ # ’），火会蔓延，每过1个时间消耗，向四周蔓延。问：能不能把草全部烧完，可以的话得出最短时间，否则输出 -1。思路：bfs，枚举所有点火情况就OK了，直接...

2019-07-08 10:15:40 176

原创 kuangbin专题专题一简单搜索 Pots POJ - 3414

Pots POJ - 3414题目链接：https://vjudge.net/problem/POJ-3414题意：给你两个杯子，分别容量为A(1)，B(2)和一个C，C是需要经过下列操作，得到的一个升数。（1） FILL(i) ：把编号为i的杯子中水灌满（2）DROP（i）：把编号为i的杯子中水全部倒了（3）POUR（i,j）：把编号为i的杯子中的水倒入编号为j的杯子中，如果编号j杯子...

2019-07-06 20:48:17 217

原创 kuangbin专题专题一简单搜索 Shuffle'm Up POJ - 3087

Shuffle’m Up POJ - 3087题目链接：https://vjudge.net/problem/POJ-3087题意：（1）有两副颜色多样的扑克牌，（A~H）表示不同颜色，给你两副牌，S1,S2和一副你需要洗出的KEY，，S12由S2最底部，S1底部。。。一直下去，直到洗出KEY，就是图片展示的那样。（2）洗好的S12可以重新变成新的S1,S2，S1是从下取S12牌数的一半，S...

2019-07-06 15:07:24 188

原创 kuangbin专题专题一简单搜索 Prime Path POJ - 3126

Prime Path POJ - 3126题目链接：https://vjudge.net/problem/POJ-3126题意：给你两个四位的素数N,M，每次改变N四位数中的其中一位，如果能经过有限次数的替换变成四位数M，那么求出最少替换次数，否则输出“Impossible”.（N,M必须一直是素数）思路：bfs。四位数，每一位可以替换为0~9，那么我们可以每次改变N中的一位数，然后放入队列...

2019-07-05 23:19:07 213

原创 kuangbin专题专题一简单搜索 Fliptile POJ - 3279

Fliptile POJ - 3279题目链接：https://vjudge.net/problem/POJ-3279题意：格子有两面，1表示黑色格子，0表示白色格子，奶牛每次可以踩一个格子，踩到的格子和它周围的上下左右格子都会翻面，也即是颜色改变，问：能不能踩有限个格子，使得所有格子都变成白色，如果能，求踩格子次数的方案，并且要求字典序（1）最小的那一个方案。（1）：字典序，可以百度一下哦...

2019-07-05 16:04:50 251

原创 kuangbin专题专题一简单搜索 Catch That Cow POJ - 3278

Catch That Cow POJ - 3278题目链接：https://vjudge.net/problem/POJ-3278题意：人可以左移动一格，右移动一格，或者移动到当前位置两倍下标的格子思路：把题意的三种情况跑bfs，第一个到达目的地的时间最短。#include <iostream>#include <string.h>#include<que...

2019-07-04 16:47:04 197

原创 kuangbin专题专题一简单搜索 Dungeon Master POJ - 2251

Dungeon Master POJ - 2251题目链接：https://vjudge.net/problem/POJ-2251题意：简单的三维地图思路：直接上代码。。。#include <iostream>#include <string.h>#include<queue>#include <algorithm>using nam...

2019-07-04 15:41:01 274

原创 kuangbin专题专题一简单搜索棋盘问题 POJ - 1321

棋盘问题 POJ - 1321题目链接：https://vjudge.net/problem/POJ-1321题意：给一张棋盘，‘#’表示可以下棋的地方，‘.’表示不能下棋的地方。思路：dfs，首先遍历地图找到第一个可以下棋的地方，然后从下一行开始继续dfs，如果已下棋子数等于要求棋子数，答案++#include <iostream>#include <string.h...

2019-07-04 14:16:31 223

原创 Cow Exhibition POJ - 2184

Cow Exhibition POJ - 2184题目地址：https://vjudge.net/problem/POJ-2184下面的解释是从一个大佬那搬来的，讲的很清楚题意：给定一些奶牛，每个牛有s和f两个属性值，有正有负，要求选出一些牛，使得这些牛的两种属性的和的加和最大，且这些牛的两种属性分别求加和不能为负。分析：dp，开始想到dp[i][s][f]，表示前i头牛能否实现属性和分...

2019-06-15 21:28:25 213

原创 2018年东北地区赛S - Problem I. Spell Boost HDU - 6508

Spell BoostShadowverse is a funny card game. One day you are playing a round of this game.You have n cards, each with two attributes wi and xi. If you use card i, you will cost wi points of power an...

2019-06-14 23:58:15 342

原创 2050编程赛冰水挑战 HDU 6495

冰水挑战Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 236Problem DescriptionPolar Bear Pitching helps you cryst...

2019-06-13 10:22:52 243

原创 Codeforces Round #565 (Div. 3) F.Destroy it!

F. Destroy it!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are playing a computer card game called Splay the Sire. Currently you are s...

2019-06-12 19:10:18 383