Fograinの小窝

一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。草地像往常一样，被分割成一个高度為Y(1 <= y <= 100), 宽度為X(1 <= x <= 100)的直角网格。(1,1)是左下角的格（也就是说坐标排布跟一般的X,Y坐标相同）。

昨天上午日常考试差点爆零（也差不多啦~ QAQ）先说说这三个题题意 T1：状态压缩BFS T2：状态压缩DP T3：①模拟栈②链表可加并查集优化（给柳畅神犇（Loier们の赤い太陽）跪烂Orz）现在暂时只想写第一个题的题解 不是因为我懒（实际却是主因）

点击进入异世界基础BFS，很水，直接宽搜，都不需要推入队列代码：#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>const int maxn = 1010;using namespace std;int n,m,r,c;int map[maxn][maxn

点击进入冲绳奴隶岛魔兽系列题目第一弹BFS典型例题，遇到传送门只走一次且将走每一个传送门的情况都搜一下，碰到终点直接退出输出结果即可PS:最近超喜欢压行！我也不知道为什么

点击进入Smart制药坊关于状压：可以先看我之前写的一篇这里我们用一个数的二进制位表示的是，当前状态下患有什么病，初始化全患上 例如01011，就是 （不患，患，不患，患，患） 这里我们用到^（异或）运算符 1^1 = 0 1^0 = 1 0^0 = 0 0^1 = 1 所以每当我们取一种药的时候，就枚举这个药可以治疗的病，若& = 1，我们就与该位置^ = 0，反之若会患上该病，也是

点击进入FJ的牧场据说是道BFS，但是好像只有遇到最优解输出跟BFS有点关系，除此之外完全纯模拟 提交时间 2016-11-09 17:12 耗时/内存 52ms , 16410kb (巨慢)

点击被抓去倒水这道题主要考察代码能力 模拟倒水的过程，结果因为码力太弱，漏了两种情况（x和y全倒入一个（x或y）不满） 然后就没有然后了最近超喜欢压代码怎么破？？?

点击进入异世界关于二分图染色详情请回戳我的上一篇博文【DFS】CODE[VS] 1535 封锁阳光大学 (二分图染色)BFS代码也很好写，思路跟DFS基本一样，只不过在搜的时候，我们要从一个点出发遍历完整个连通子图基本的BFS代码如下（略丑，比DFS慢一些）：#include <cstdio>#include <cstring>#include <iostream>#include <algo