2013年8月9日

POJ_1068_Parencodings(构造法)

摘要: /*题意:有一组格式匹配的字符串括号,即每个左括号都有右括号相匹配;他有两种描述形式,P:每一给右括号的左边有多少左括号;w:每一个右括号的左边有多少成对的括号;输入p;输出w;解题思路,先由给出的p求出括号字符串用栈存储;然后遍历栈,遇到')',从当前位置往前找,设置w=1,代表右括号的数目,co 阅读全文

posted @ 2013-08-09 16:31 随风浪子的博客 阅读(122) 评论(0) 推荐(0) 编辑

POJ_2965_The Pilots Brothers' refrigerator(Enum枚举)

摘要: 题意:冰箱门上有16个把手,每一个把手有2种状态,只有当16个把手都是开的状态时冰箱门才能打开 "—"代表开,每次操作你必须把当前位置的列和行的把手状态都反转。输入把手的状态,让你输出打开冰箱门需要的操作步数,和翻转的坐标。 http://poj.org/problem?id=2965 /*本题和P 阅读全文

posted @ 2013-08-09 11:06 随风浪子的博客 阅读(130) 评论(0) 推荐(0) 编辑

POJ_1753_ Flip Game(枚举)

摘要: http://poj.org/problem?id=1753 /*对于一个函数,一定要清楚他是干什么用的,就如同这里的dfs一样,它的作用是从(1,1)开始翻 ,翻step次判断是否有满足的青一色。其中deep是模拟的树的深度,此处是记录翻过得次数。在dfs函数中又增加了翻棋函数,判断函数,他们的作 阅读全文

posted @ 2013-08-09 09:55 随风浪子的博客 阅读(176) 评论(0) 推荐(0) 编辑

导航