M_Lter的博客

棋盘简单DFS搜索方案

FZU 2150 Fire Game 两点bfs，记录草坪块数，在两点搜索后判断是否烧光（即访问完） 注意格式问题 #include<cstdio> #include<cstring> #include<queue> using namespace std; const int inf=0x3f3f3f3f; char map[20][20]; int v...

题目链接 只需要看当人位于某点的时候，其四个方向是否有炮塔朝人的方向攻击，再看子弹是否刚好位于这个坐标（第一次和周期性到达）。用vis三维数组标记搜索。 #include<cstdio> #include<queue> #include<cstring> using namespace std; const int dir[5][2]={...

题目链接 大佬说用迭代加深搜索，预处理加上剪枝判断 用C++提交一直超时，用G++能AC #include<cstdio> #include<cstring> #include<string> #include<cctype> #include<cmath> #include&

题目链接 全局搜索空白处（标记为1），然后按题目要求改值再找该值原本的位置置成空白，借鉴大佬的思想用了map来状态判重 #include<iostream> #include<cstdio> #include<queue> #include<map> #include<cstring> using namespace std; c...

n个城市m条道路，走遍全部成熟且每个城市最多访问两次，求最小花费。 状态DP，每个点（城市）状态有0，1，2三种，辅助用三进制进行状态转移，进行递推（balabala，好像讲的好粗浅-_-） 思路来源：点击打开链接（加大佬指点，大佬用IDA*+剪枝一直通过不了，用dp快） #include<cstdio> #include<cstring> #include<...

题目链接 n 个人，m 场 比赛 ，x 个已经确定的好人 ，y  个已经确定的坏人。 每场比赛固定由好人和坏人匹配。问是否能够将每个人划分成好人或者坏人。 先从已经确定角色的人开始标记与其相关的人,冲突就NO； 然后对于不确定的人，枚举两种情况标记，冲突就NO； 如果最后还存在不确定的，那么就NO； 否则就是 YES  #include<cstdio> #include...