2014年11月18日

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5100用1*k方格覆盖n*n方格有趣的一道题,查了下发现m67的博客还说过这个问题其实就是两种摆法取个最大值1、横着摆放竖着补全,形成边长n%k的正方形2、在一个角摆成风车形(边长k+n%k),中间形成边长为k-n... 阅读全文
posted @ 2014-11-18 23:57 LegendaryAC 阅读(128) 评论(0) 推荐(0) 编辑
 
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3351乍一看很像经典的括号匹配问题,其实不然,因为操作并非增加括号,而是翻转括号只需记录多余的左括号的数量即可,遇到右括号就减去,左括号数量不足就翻转,最后剩余的左括号一半是需要翻转的(转成右括号)#include... 阅读全文
posted @ 2014-11-18 10:13 LegendaryAC 阅读(122) 评论(0) 推荐(0) 编辑