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) 编辑

2013年8月8日

POJ_2586_Y2K Accounting Bug(贪心.分情况讨论)

摘要: 关键是读懂题意,题意就是说:你输入这个公司每月的的盈利金额s和每月的亏损金额d ,已知每个月亏损和盈利都是同样的金额。它没5个月统计一次数据1-5,2-6,3-7.......总共统计了 8次,在每次统计中保证这五个月内都是亏损的,然后计算满足这种情况下一年的最大盈利。 方法:简单枚举,五个月中有4 阅读全文

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

POJ_2109_Power of Cryptography(二分+高精度)

摘要: http://poj.org/problem?id=2109 注:代码是错误的,只是存的方法,网络上double类型能过,也有大神写对了,但是没看懂。 我感觉值得存储的地方就是调用了一个大数相乘的函数,直接可以返回大叔的字符串。 1 # include <stdio.h> 2 # include < 阅读全文

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

导航