2017年01月_zoro_n

原创 poj 1077 Eight

点击打开链接题意：玩游戏，八数码问题。问最后能否走成规律的情形。题解：开始觉得简单，但是突然发现标记很不好搞，后来学了康托展开，才解决这个问题。每走一步，更新状态。但是我写的跑的好慢， #include #include #include #include #include #include using namespace std; int fa

2017-01-13 17:48:38 273

原创 goodbye 2016 B New Year and North Pole

点击打开链接水题，我却错了一大堆，，，，欸，，没看懂题，我以为站在南极，其他任意方向都是向北，所以这样写GG了，结果是只要判断指示是否完全正确，一旦不合常理，就算完蛋。欧,,,天啊，炸了。 #include using namespace std; int main(){ int T,n,ans=0,f=1; char arr[10];

2017-01-12 21:10:00 335

原创 goodbye 2016 A New Year and Hurry

点击打开链接查数水题， #include using namespace std; int main(){ int n,k,ans=0,cnt=-1; scanf("%d %d",&n,&k); for(int i=1;i<=n;i++){ ans+=i*5; if(ans+k>240) {

2017-01-12 20:03:07 385

原创 poj 3414 Pots

点击打开链接题意：给你两个水壶，一共有3种方法，6种操作。问你能否使其中某个壶中的水恰好达到指定目标。如果能，求出最小操作次数。题解：很明显直接bfs。一共6个方向，一个一个找。路径存起来，把操作的名字转化到数组中。最后用递归把最优解的操作名称依次输出。 #include #include #include #include #inc

2017-01-12 16:38:56 204

原创 fzu 2150 Fire Game

点击打开链接题意：问两个人点火，每人能点一次，问两人能否把地图上的草烧完，如果能最短时间是多少。题解：用dfs找一下有多少堆，大于2 直接GG 一堆的话，枚举两个点bfs 两堆的话，没堆分别枚举最后求最小值，即为所求。开始这样想，但是总感觉这样太麻烦，结果就是这样写的，，，，， #include #include #include #inc

2017-01-12 12:27:37 205

原创 Uva Fire!

点击打开链接题意：一个人在迷宫中能否跑出去，如果能跑出去的话，求最短时间。同时迷宫中多出起火，过的蔓延速度与人相同。题解： bfs. 因为多出起火，所以把起火的地方全部标记存起来，全部存在队列中，然后再存人。人走的时候判断墙和期货的地方不能走。结果就是最短路或无路可走。英语捉急，没看出来是多出起火，上来直接跑两次bfs。直接gg #include

2017-01-11 19:58:13 329

原创 poj 3087 Shuffle'm Up

点击打开链接题意：两碓牌，数量均为c的s1,s2. 还有一堆目标排数量为c*2的s12。问根据一定的洗牌规则，能否又s1,s2通过洗牌变成s12. 洗牌是交叉洗牌，s2先放。合成一堆后，前半部分成为新的s1,后半部分新的s2. 题解：直接模拟。出现重复情况直接GG 。 #include #include #include #include #inclu

2017-01-11 16:06:55 136

原创 poj 3126 Prime Path

点击打开链接题意：一个四位素数，变到另一个四位的素数，每次只能改变四位数中的某一个，过程中的书必须都是素数。问最少步数。题解：最少步数，明显的bfs。素数打表。开个4维标记。爆搜就可。 #include #include #include #include #define LL long long #define ull uns

2017-01-11 12:35:37 166

原创 POJ1426 Find The Multiple

点击打开链接看了半天题意，竟然是找倍数。。。。。这个倍数必须是1或0组成的。直接枚举1和0。就可以了。dfs。 #include #include #include #define LL long long #define ull unsigned long long using namespace std; int n,f; void dfs(ull x,i

2017-01-11 10:16:22 264

原创 poj 3279 Fliptile

点击打开链接题意：一个矩阵里有n*m个砖块，每个砖块有两种原色，分别在砖块正反两面。每次反转某个砖块，连带该砖块上下左右相邻的砖块一同反转，问，反转最少次需要反转那些砖块。如果有多种情况，输出字段许最小的。（硬是跟牛产奶扯上关系了）题解：首先我看见这个题很懵逼，我在写搜索（我突然感觉我以前学到了假搜索！）

2017-01-10 21:20:54 221

原创 poj 3984 迷宫问题

点击打开链接求最短路径打印出来。直接bfs 然后寸以下路径递归出来。 //#include #include #include #include #define LL long long using namespace std; int a[10][10]; int v[10][10]; int dir[4][2]={1,0,0,1,-1,0,0,-1}; struc

2017-01-10 12:04:51 187

zoro_n的博客