摘要：
题目链接：https://vjudge.net/problem/HDU-2181 题意：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 思路：dfs和回溯，算一个基础题吧,这里需要邻接矩阵，用bool就可以，也可以用vecto 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-2612 题意：‘@’表示KTV,‘#’表示无法走的地方，‘Y’,'M’表示两个人，他们要在KTV见面，问他们都到达KTV要花费的时间之和。 思路：两个bfs，一个从‘M’开始，一个从‘Y’开始，跑完之后，遍历地图，找出所有KT 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-1495 题意：有两个空杯（分别是N升和M升）和一罐满的可乐S升，S = N + M,三个容器可以互相倾倒，如果A倒入B，只有两种情况：（1） A全部倒入B中，B中的升数小于等于B的最大容量。（2）A部分倒入B中，B已经到达了B 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-1241 题意：问有几个油田，一个油田由相邻的‘@’，组成。 思路：bfs，dfs都可以，只需要遍历地图，遇到‘@’，跑一遍搜索，标记跑过的点，然后油田数+1. 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3984 这个题目，emm，上代码，看的估计应该是刚开始接触搜索的，我带点注释，你能慢慢理解。 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-11624 题意：一个迷宫，可能有一个或者多个地方着火了，每过1个时间消耗，火会向四周蔓延，问Joe能不能逃出迷宫，只要走出迷宫边界就算逃出，火和Joe都不能透过墙。 思路：人和火源分别跑bfs，人一张地图，火源一张地图，跑各自 阅读全文
摘要：
题目链接：https://vjudge.net/problem/FZU-2150 题意：’ . '代表火无法烧着的地方，‘ # ’表示草，火可以烧着。选择任意两个‘ # ’（可以两个都选同一个 ‘ # ’），火会蔓延，每过1个时间消耗，向四周蔓延。问：能不能把草全部烧完，可以的话得出最短时间，否则输 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3414 题意：给你两个杯子，分别容量为A(1)，B(2)和一个C，C是需要经过下列操作，得到的一个升数。（1） FILL(i) ：把编号为i的杯子中水灌满（2）DROP（i）：把编号为i的杯子中水全部倒了（3）POUR（i,j 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3279 题意：格子有两面，1表示黑色格子，0表示白色格子，奶牛每次可以踩一个格子，踩到的格子和它周围的上下左右格子都会翻面，也即是颜色改变，问：能不能踩有限个格子，使得所有格子都变成白色，如果能，求踩格子次数的方案，并且要求字 阅读全文
摘要：
题意：（1）有两副颜色多样的扑克牌，（A~H）表示不同颜色，给你两副牌，S1,S2和一副你需要洗出的KEY，S12由S2最底部，S1底部。。。一直下去，直到洗成S12，就是图片展示的那样。（2）洗好的S12可以重新变成新的S1,S2，S1是从下取S12牌数的一半，S2的从上取S12牌数的一半，问：这 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3126 题意：给你两个四位的素数N,M，每次改变N四位数中的其中一位，如果能经过有限次数的替换变成四位数M，那么求出最少替换次数，否则输出“Impossible”.（N,M必须一直是素数） 思路：bfs。四位数，每一位可以替换 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3278 题意：人可以左移动一格，右移动一格，或者移动到当前位置两倍下标的格子 思路：把题意的三种情况跑bfs，第一个到达目的地的时间最短。 1 #include <iostream> 2 #include <string.h> 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2251 题意：简单的三维地图 思路：直接上代码。。。 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1321 题意：给一张棋盘，‘#’表示可以下棋的地方，‘.’表示不能下棋的地方。棋盘是n*n的，要求能放下k个棋子，要求k个棋子在不同行不同列 思路：dfs，首先遍历地图找到第一个可以下棋的地方，然后从下一行开始继续dfs，如果 阅读全文
摘要：
题目地址：https://vjudge.net/problem/POJ-2184 下面的解释是从一个大佬那搬来的，讲的很清楚题意：给定一些奶牛，每个牛有s和f两个属性值，有正有负，要求选出一些牛，使得这些牛的两种属性的和的加和最大，且这些牛的两种属性分别求加和不能为负。分析：dp，开始想到dp[i] 阅读全文
摘要：
题目地址：https://vjudge.net/problem/HDU-6508 思路：给一些卡，分为四种卡。1.白卡（没效果）2.魔法，作用卡（会对作用卡的费用减少，也会被魔法卡作用）3.作用卡（会被魔法卡作用使其费用减少）4.魔法卡（会对作用卡的费用减少） 有一个想法：如果我们得到最大的攻击力， 阅读全文
摘要：
题目地址：https://vjudge.net/problem/HDU-6495 思路：我们需要维护的是挑战了n个之后剩余体力值，剩余体力值越大越好dp[N(i)][N(j)],第一个维度，记录当前是第i个挑战，第二个维度记录在当前第i挑战时，对于前1~i个挑战的其中几个是否挑战的情况与之前的情况相 阅读全文
摘要：
题目地址：http://codeforces.com/contest/1176/problem/F 思路：其实就是一个01背包问题，只是添加了回合和每回合的01限制，和每当已用牌数到了10的倍数，那张卡会触发double攻击。 因为卡使用的多少会触发double效果，所以我们要记录攻击的同时记录卡的 阅读全文