h_z_cong - 博客园

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

poj1328 Radar Installation —— 贪心

摘要：题目链接：http://poj.org/problem?id=1328 题解：区间选点类的题目，求用最少的点以使得每个范围都有点存在。以每个点为圆心，r0为半径，作圆。在x轴上的弦即为雷达可放置的范围。这个范围可用勾股定理求得。记录每个点的范围，然后排序，贪心。（由于不熟悉qsort的用法，折腾了阅读全文

posted @ 2017-02-10 15:30 h_z_cong 阅读(124) 评论(0) 推荐(0) 编辑

poj1753 Flip Game —— 二进制压缩 + dfs / bfs or 递推

摘要：题目链接：http://poj.org/problem?id=1753 Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 46724 Accepted: 20002 Description Flip game i 阅读全文

posted @ 2017-02-09 11:00 h_z_cong 阅读(311) 评论(0) 推荐(0) 编辑

hdu1015 —— 回溯

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015因为之前看了下刘汝佳的《算法入门经典》，就用类似打印全排列，八皇后的方法做。本以为不难，结果却被两个细节搞了很久。1.在递归函数的出口没有把sum设为原来的值，结果导... 阅读全文

posted @ 2017-01-19 15:36 h_z_cong 阅读(200) 评论(0) 推荐(0) 编辑

poj2586 Y2K Accounting Bug —— 枚举

poj2965 The Pilots Brothers' refrigerator —— 技巧性

poj1328 Radar Installation —— 贪心

poj1753 Flip Game —— 二进制压缩 + dfs / bfs or 递推

hdu1015 —— 回溯

导航

公告