<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[SSummerzz的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/SSummerzz</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; SSummerzz]]></copyright><item><title><![CDATA[搬家了，emm，去博客园了，觉得博主的代码解释还不错的，可以到博客园搜博主：SSummerZzz，我会不定时的更新kuangbin和其他的题目]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/95341467</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/95341467</guid><author>SSummerzz</author><pubDate>Wed, 10 Jul 2019 15:34:28 +0800</pubDate><description><![CDATA[谢谢大家对我的支持哦

]]></description><category></category></item><item><title><![CDATA[kuangbin专题 专题一 简单搜索 Find a way HDU - 2612]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/95214144</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/95214144</guid><author>SSummerzz</author><pubDate>Tue, 09 Jul 2019 17:34:45 +0800</pubDate><description><![CDATA[Find a way HDU - 2612
题目链接：https://vjudge.net/problem/HDU-2612
题意：‘@’表示KTV,‘#’表示无法走的地方，‘Y’,'M’表示两个人，他们要在KTV见面，问他们都到达KTV要花费的时间之和。
思路：两个bfs，一个从‘M’开始，一个从‘Y’开始，跑完之后，遍历地图，找出所有KTV，并记录最短用时。
#include &lt;iost...]]></description><category></category></item><item><title><![CDATA[kuangbin专题 专题一 简单搜索 非常可乐 HDU - 1495]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/95108444</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/95108444</guid><author>SSummerzz</author><pubDate>Mon, 08 Jul 2019 22:40:31 +0800</pubDate><description><![CDATA[非常可乐 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升的可乐平分在任意两个容器中，有...]]></description><category></category></item><item><title><![CDATA[kuangbin专题 专题一 简单搜索 Oil Deposits HDU - 1241]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/95071798</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/95071798</guid><author>SSummerzz</author><pubDate>Mon, 08 Jul 2019 16:50:15 +0800</pubDate><description><![CDATA[Oil Deposits HDU - 1241
题目链接：https://vjudge.net/problem/HDU-1241
题意：问有几个油田，一个油田由相邻的‘@’，组成。
思路：bfs，dfs都可以，只需要遍历地图，遇到‘@’，跑一遍搜索，标记跑过的点，然后油田数+1.
#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include...]]></description><category></category></item><item><title><![CDATA[kuangbin专题 专题一 简单搜索 迷宫问题 POJ - 3984]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/95069548</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/95069548</guid><author>SSummerzz</author><pubDate>Mon, 08 Jul 2019 16:30:44 +0800</pubDate><description><![CDATA[迷宫问题 POJ - 3984
题目链接：https://vjudge.net/problem/POJ-3984
这个题目，emm，上代码，看的估计应该是刚开始接触搜索的，我带点注释，希望你能慢慢理解。
#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include&lt;vector&gt;
#include&lt;string&gt;
#...]]></description><category></category></item><item><title><![CDATA[kuangbin专题 专题一 简单搜索 Fire! UVA - 11624]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/95044772</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/95044772</guid><author>SSummerzz</author><pubDate>Mon, 08 Jul 2019 10:32:19 +0800</pubDate><description><![CDATA[Fire! UVA - 11624
题目链接：https://vjudge.net/problem/UVA-11624
题意：一个迷宫，可能有一个或者多个地方着火了，每过1个时间消耗，火会向四周蔓延，问Joe能不能逃出迷宫，只要走出迷宫边界就算逃出，火和Joe都不能透过墙。
思路：人和火源分别跑bfs，人一张地图，火源一张地图，跑各自能到达点的时间，火源可能有多个，最后只需要判断迷宫的四个边中人和...]]></description><category></category></item><item><title><![CDATA[kuangbin专题 专题一 简单搜索 Fire Game FZU - 2150]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/95043961</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/95043961</guid><author>SSummerzz</author><pubDate>Mon, 08 Jul 2019 10:15:40 +0800</pubDate><description><![CDATA[Fire Game FZU - 2150
题目链接：https://vjudge.net/problem/FZU-2150
题意：’ . '代表火无法烧着的地方，‘ # ’表示草，火可以烧着。选择任意两个‘ # ’（可以两个都选同一个 ‘  # ’），火会蔓延，每过1个时间消耗，向四周蔓延。问：能不能把草全部烧完，可以的话得出最短时间，否则输出 -1。
思路：bfs，枚举所有点火情况就OK了，直接...]]></description><category></category></item><item><title><![CDATA[kuangbin专题 专题一 简单搜索 Pots POJ - 3414]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/94894446</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/94894446</guid><author>SSummerzz</author><pubDate>Sat, 06 Jul 2019 20:48:17 +0800</pubDate><description><![CDATA[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杯子...]]></description><category></category></item><item><title><![CDATA[kuangbin专题 专题一 简单搜索 Shuffle'm Up POJ - 3087]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/94858823</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/94858823</guid><author>SSummerzz</author><pubDate>Sat, 06 Jul 2019 15:07:24 +0800</pubDate><description><![CDATA[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...]]></description><category></category></item><item><title><![CDATA[kuangbin专题 专题一 简单搜索 Prime Path POJ - 3126]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/94775549</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/94775549</guid><author>SSummerzz</author><pubDate>Fri, 05 Jul 2019 23:19:07 +0800</pubDate><description><![CDATA[Prime Path POJ - 3126
题目链接：https://vjudge.net/problem/POJ-3126
题意：给你两个四位的素数N,M，每次改变N四位数中的其中一位，如果能经过有限次数的替换变成四位数M，那么求出最少替换次数，否则输出“Impossible”.（N,M必须一直是素数）
思路：bfs。四位数，每一位可以替换为0~9，那么我们可以每次改变N中的一位数，然后放入队列...]]></description><category></category></item><item><title><![CDATA[kuangbin专题 专题一 简单搜索 Fliptile POJ - 3279]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/94736594</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/94736594</guid><author>SSummerzz</author><pubDate>Fri, 05 Jul 2019 16:04:50 +0800</pubDate><description><![CDATA[Fliptile POJ - 3279
题目链接：https://vjudge.net/problem/POJ-3279
题意：格子有两面，1表示黑色格子，0表示白色格子，奶牛每次可以踩一个格子，踩到的格子和它周围的上下左右格子都会翻面，也即是颜色改变，问：能不能踩有限个格子，使得所有格子都变成白色，如果能，求踩格子次数的方案，并且要求字典序（1）最小的那一个方案。
（1）：字典序，可以百度一下哦...]]></description><category></category></item><item><title><![CDATA[kuangbin专题 专题一 简单搜索 Catch That Cow POJ - 3278]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/94629544</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/94629544</guid><author>SSummerzz</author><pubDate>Thu, 04 Jul 2019 16:47:04 +0800</pubDate><description><![CDATA[Catch That Cow POJ - 3278
题目链接：https://vjudge.net/problem/POJ-3278
题意：人可以左移动一格，右移动一格，或者移动到当前位置两倍下标的格子
思路：把题意的三种情况跑bfs，第一个到达目的地的时间最短。
#include &lt;iostream&gt;
#include &lt;string.h&gt;
#include&lt;que...]]></description><category></category></item><item><title><![CDATA[kuangbin专题 专题一 简单搜索 Dungeon Master POJ - 2251]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/94623142</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/94623142</guid><author>SSummerzz</author><pubDate>Thu, 04 Jul 2019 15:41:01 +0800</pubDate><description><![CDATA[Dungeon Master POJ - 2251
题目链接：https://vjudge.net/problem/POJ-2251
题意：简单的三维地图
思路：直接上代码。。。
#include &lt;iostream&gt;
#include &lt;string.h&gt;
#include&lt;queue&gt;
#include &lt;algorithm&gt;
using nam...]]></description><category></category></item><item><title><![CDATA[kuangbin专题  专题一 简单搜索 棋盘问题 POJ - 1321]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/94614545</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/94614545</guid><author>SSummerzz</author><pubDate>Thu, 04 Jul 2019 14:16:31 +0800</pubDate><description><![CDATA[棋盘问题 POJ - 1321
题目链接：https://vjudge.net/problem/POJ-1321
题意：给一张棋盘，‘#’表示可以下棋的地方，‘.’表示不能下棋的地方。
思路：dfs，首先遍历地图找到第一个可以下棋的地方，然后从下一行开始继续dfs，如果已下棋子数等于要求棋子数，答案++
#include &lt;iostream&gt;
#include &lt;string.h...]]></description><category></category></item><item><title><![CDATA[Cow Exhibition POJ - 2184]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/92198736</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/92198736</guid><author>SSummerzz</author><pubDate>Sat, 15 Jun 2019 21:28:25 +0800</pubDate><description><![CDATA[Cow Exhibition POJ - 2184
题目地址：https://vjudge.net/problem/POJ-2184
下面的解释是从一个大佬那搬来的，讲的很清楚
题意：给定一些奶牛，每个牛有s和f两个属性值，有正有负，要求选出一些牛，
使得这些牛的两种属性的和的加和最大，且这些牛的两种属性分别求加和不能为负。
分析：dp，开始想到dp[i][s][f]，表示前i头牛能否实现属性和分...]]></description><category></category></item><item><title><![CDATA[2018年东北地区赛S - Problem I. Spell Boost HDU - 6508]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/92022116</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/92022116</guid><author>SSummerzz</author><pubDate>Fri, 14 Jun 2019 23:58:15 +0800</pubDate><description><![CDATA[Spell Boost
Shadowverse 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...]]></description><category></category></item><item><title><![CDATA[2050编程赛  冰水挑战 HDU 6495]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/91803699</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/91803699</guid><author>SSummerzz</author><pubDate>Thu, 13 Jun 2019 10:22:52 +0800</pubDate><description><![CDATA[冰水挑战
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 652    Accepted Submission(s): 236
Problem Description
Polar Bear Pitching helps you cryst...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #565 (Div. 3) F.Destroy it!]]></title><link>https://blog.youkuaiyun.com/SSummerzz/article/details/91596397</link><guid>https://blog.youkuaiyun.com/SSummerzz/article/details/91596397</guid><author>SSummerzz</author><pubDate>Wed, 12 Jun 2019 19:10:18 +0800</pubDate><description><![CDATA[F. Destroy it!
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
You are playing a computer card game called Splay the Sire. Currently you are s...]]></description><category></category></item></channel></rss>