算法-其他 - 随笔分类 - 蓦辰

HDU 5613-Baby Ming and Binary image

摘要：HDU 5613-Baby Ming and Binary image思路：枚举第一列地雷分布的全部状态，之后可对应逐步推得全图状态。再检查当前全图状态是否可行即可。#include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2016-01-26 12:23 蓦辰阅读(177) 评论(0) 推荐(0)

ZOJ 2849-Attack of Panda Virus

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2849题意：给定当前网络的病毒感染状态，求最终各编号病毒所能感染的电脑数。给定一张N*M大小的地图（N,M=0时该电脑才能被感染。3、编号小的病毒优先行动，只有低编号... 阅读全文

posted @ 2016-01-25 14:48 蓦辰阅读(191) 评论(0) 推荐(0)

BFS-修改范例-开门系列-单扇多类门配多钥匙

摘要：/*BFS:多类单个门，配多把钥匙*/#include #include #include #include #include #include #include #include #include #include using namespace std;#includeconst int INF... 阅读全文

posted @ 2016-01-25 11:09 蓦辰阅读(209) 评论(0) 推荐(0)

BFS-修改范例-状态压缩

摘要：/*BFS：二进制状态压缩*/#include #include #include #include #include #include #include #include #include #include using namespace std;#define MAXN 11111#includ... 阅读全文

posted @ 2016-01-25 11:08 蓦辰阅读(214) 评论(0) 推荐(0)

BFS-修改范例-重点访问

摘要：/*BFS：重复访问类关键：对每个点的访问与否取决于到达该点的条件的优劣（本题关键在于访问该点是能量的多少，比原先多的即可走）*/#include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2016-01-25 11:07 蓦辰阅读(225) 评论(0) 推荐(0)

BFS-基础模版

摘要：/* 小水题当个模版*/#include #include #include #include #include #include using namespace std;#include #include #include #include #include #define M 1000 ... 阅读全文

posted @ 2016-01-25 11:06 蓦辰阅读(159) 评论(0) 推荐(0)

字符串-最长回文子串O(n)

摘要：#include#include#include#include#includeusing namespace std;const int MAXN=110010;char s[2*MAXN];//MAXN太大只能放外面int p[MAXN*2];//求给定字符串str的最长回文子串int solv... 阅读全文

posted @ 2016-01-25 11:04 蓦辰阅读(243) 评论(0) 推荐(0)

蓦尘