hdu2209专题

HDU2209 翻纸牌游戏【技巧】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2209 题目大意: 有N张牌,有正面朝上的,也有反面朝上的,现在需要把所有牌都正面朝上,已知每翻一张纸牌, 该纸牌左右两侧各一张纸牌也跟着翻动。现在给你一行只包含字符'0'和'1'的01字符串,'1'代表纸牌 反面,'0'代表纸牌正面。现在需要将字符串变为全为"0000…00"的字符

HDU2209:翻纸牌游戏(DFS)

解题思路: 对于每一个点,都看一下他前面的点是不是朝下的. 如果是朝下的,就把他的前一个,自身,后一个翻一下. 最后都翻完,看一下最后一个是不是朝下的,如果是,那么就返回no,否则返回翻动次数. 这里要对第一个特殊处理.第一个可以翻也可以不翻,所以要对两种情况都做一次遍历. #include <stdio.h>#include <string.h>#include <algorith