2017年2月12日

poj2586 Y2K Accounting Bug —— 枚举

摘要: 链接:http://poj.org/problem?id=2586 题意:大意是一个公司在12个月中,或固定盈余s,或固定亏损d.但记不得哪些月盈余,哪些月亏损,只能记得连续5个月的代数和总是亏损(和<0算亏损),问全年是否可能盈利?若可能,输出可能最大盈利金额,否则输出“Deficit". 题解: 阅读全文

posted @ 2017-02-12 10:59 h_z_cong 阅读(193) 评论(0) 推荐(0) 编辑

poj2965 The Pilots Brothers' refrigerator —— 技巧性

摘要: 题目链接:http://poj.org/problem?id=2965 题解:自己想到的方法是枚举搜索,结果用bfs和dfs写都超时了。网上拿别人的代码试一下只是刚好不超时的,如果自己的代码在某些方面不够优化,那超时很正常。看来这题用dfs和bfs都不是好办法。 然后又看到比较厉害的技巧:“可知翻偶 阅读全文

posted @ 2017-02-12 10:51 h_z_cong 阅读(135) 评论(0) 推荐(0) 编辑

导航