L_X_

题目：抽屉里里有红、黄、蓝、白、黑 5 种颜色的若干个球。每次从抽屉中取出 3 个球，问得到 3 种不同色的球的可能取法，编程输出每种排列的情况。【要求用枚举类型】（答案提示：60 种）思路：DFS深搜，输出答案代码#include<iostream>#include<cstdio>#include<vector>using names...

收集纸片题目描述我们把房间按照笛卡尔坐标系进行建模之后，每个点就有了一个坐标。假设现在房子里有些纸片需要被收集，收集完纸片你还要回归到原来的位置，你需要制定一个策略来使得自己行走的距离最短。你只能沿着 x 轴或 y 轴方向移动，从位置 (i,j) 移动到相邻位置(i+1,j)，(i-1,j)，(i,j+1) 或 (i,j-1) 距离增加 1。输入描述:在第一行中给出一个...

计蒜客T1214就是一个带状态的简单搜索。 我真的吐了，比赛的时候MLE了n发，结果就差一个inque数组我就过了……因为没有判断相同点的相同状态有没有在队列中，所以爆了。我吐了我吐了我吐了我真的吐了……qaq 总而言之我太菜了。这个题疯狂MLE。想到是队列出了问题。但是愣死就是没想到再加一个数组。太久没做搜索了。 队长说的没错，连大一的都不如。#include <iostr...

Codeforces Round #442 (Div. 2) D. Olya and Energy Drinks题意：地图上只有可走格和不可走格，我们从(sx,sy)走到(ex,ey)，每秒最多走k步，问最少需要多少时间。思路：就是bfs跑，但是要注意进了队的点是否走过一个格，是一定不能影响别的点是不是选择走这一格的，所以不能直接入队就vis[][]=1，这样可能损失最优解。所以我们现在...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429题目大意：就是从起点到终点，有路有墙有门有钥匙，钥匙能开对应的门，问能否到达终点，如果能就输出时间，如果不能就输出-1题解：因为拿到钥匙回到对应门开门可能会走相同的路，所以呢不能单纯的只标记每块地板是否走过，要看该点在该状态（拿了多少钥匙）下是否走过，这里就还是用到了状态压缩，比上一题简单一点...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3442题目大意：就是有ABCDE五种塔，（其实不是塔，但是还是可以把它们看成塔），然后每种塔有特定的攻击范围和攻击力，其中，只有C可以走，其他的塔不能走。我们要从起点走到终点，看是否能走到，能走到就要找最小的伤害值。另外就是每种塔的攻击只能有一次。题解：我们先将每个点的伤害预处理一下，然后就开始b...

#include &amp;lt;iostream&amp;gt;#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cmath&amp;gt;#include &amp;lt;string&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;algorithm&amp;gt;#include &a

题目链接：http://poj.org/problem?id=3414题目大意：有A,B容量的两个杯子，然后有六种操作，分别是："FILL(1)";//将杯子1装满"FILL(2)";//将杯子2装满"DROP(1)";//将杯子1中的水全部倒掉"DROP(2)";//将杯子2中的水全部倒掉"POUR(1,2)";//将杯子1中的水倒入2中"POUR(2,1)";//将杯子2

题目链接：https://ac.nowcoder.com/acm/problem/21722题目大意：每个点都有特定的魔物，每个魔物有特定的攻击力，然后史莱姆要从起点到终点救静，当他的攻击力小于等于魔物的攻击力的时候他才能经过，求能够使史莱姆到达终点的他的初始攻击力最小是多少。题解：这个就是用二分答案结合bfs来找就可以了。#include &lt;iostream&gt;#include...

题目链接：http://codeforces.com/problemset/problem/1130/C题目大意：地图上有土地和水，爱丽丝要从起点到终点，但是她只能走土地，所以我们要建造最多一只桥让她到达终点。建桥的消耗是两点之间的距离的平方，问消耗最少是多少。题解：就是两个队列，一个放起点能到的位置，一个放终点能到的位置，然后就遍历完所有的可行点的建桥消耗，取最小值。起始可以将起点能走的区...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495题目大意：一瓶S的可乐，两个容量分别为N和M的杯子，三者能够相互倾倒可乐，并且S=M+N，问是否能得到相同的两份可乐。如果能的话就计算最少的操作步数。题解：就是有六种操作，然后就用常规bfs来做。每种操作额外考虑一下能否倒完就好了。FEELING：debug了很久，本来昨天做了一道类似的而且...

这道题坑死了真的，也是我太弱了吧。题目链接：https://vjudge.net/contest/274927#problem/F题意就是：两摞有相同数量n的纸牌poker1，poker2，然后有大神来洗牌，每次洗牌都会将poker2的最底下的一张放在最下面，然后poker1的最底下的一张放倒数第二个位置，然后如果没有达到想要的结果，就继续洗，这时候上面的n张是新的poker1，下面的n张是...

Find The Multiple给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。Input输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 &amp;amp;lt;= n &amp;amp;lt;= 20...

题目链接：https://vjudge.net/contest/274927#problem/H题目大意：就是joe在迷宫值班（是真的不知道为啥要在迷宫值班），然后突然就着火了，最重要的是可以有不止一个地方着火！！！！！！！！然后判断joe能不能逃出去。思路：就是先搜火势，记录下火势蔓延到每个点所需要的时间，然后再搜joe，看能否走出去。思路很好理解，嗯。#include &amp;lt;stdio...

题目链接：https://vjudge.net/contest/274927#problem/I题目大意：就是油田里分为好多小块，水平垂直对角连接的都是相同的石油块，然后现在让我们判断有多少不同的石油块。就是一个很简单的搜索题。思路：将地图存到mp里，然后呢。就搜有石油的子块，bfs的作用就是把和此时搜索的那个相连的子块都标记了，我这里使用的’*'标记的，搜索一次，个数就加1。#includ...

DFS（棋盘问题）在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n &amp;lt;= 8 , k ...