![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一天一题
「已注销」
这个作者很懒,什么都没留下…
展开
-
VK Cup 2016 - Round 1 (Div. 2 Edition) B
传送门http://codeforces.com/contest/658/problem/BB. Bear and Displayed Friends原创 2016-03-29 21:32:38 · 562 阅读 · 0 评论 -
poj 3414 pots
题意: 有两个容器,一个容量为A,一个容量为B; 有三种操作: 1. FILL(i) : 给容器i装满水,i = 1 或2; 2. DROP(i ): 倒掉容器i的所有水; 3. POUR(i,j):将i中水倒入j中,直到j装满,i中可以有剩余,或者i不足以装满j;思路: BFS 加上记忆路径,难点在打印路径。代码很丑原创 2016-04-12 21:23:02 · 223 阅读 · 0 评论 -
hdu 2616 Find a way
hdu 2616 Find a way原创 2016-04-14 15:28:40 · 320 阅读 · 0 评论 -
poj 2251 Dungeon Master
迷宫问题求最短路,只是本题为一个3D的迷宫,同样用bfs求解,在二维基础上加一维,其他的相同。#include "iostream" #include "queue" #include "cstring"using namespace std;char maze[35][35][35]; int visit[35][35][35]; int stepArr[6][3] = {{1,0,0},{-1,原创 2016-04-11 21:34:57 · 266 阅读 · 0 评论 -
hdu 1973 Prime Path
打印素数表+ bfs#原创 2016-04-19 20:02:44 · 270 阅读 · 0 评论 -
poj 3087 Shuffle'm Up
有s1,s2两堆颜色不一样的牌各c张,每次操作都是按照s2、s1、s2、s1….的顺序交替合成一堆共2*c张牌的s;所有s最底下一张牌是原s2的,最上面一张是原s1的,第二次操作将s的前c张牌变成新的s1,后c张变成s2; 求给定s1,s2,s,能否将s1,s2通过操作得到s,能则输出最小步数,否则输出-1;可以模拟,可以bfs;原创 2016-04-19 21:07:28 · 336 阅读 · 0 评论