摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5778 出现两次这种特殊的直接就是开方,但是规模依然过大,所以这个时候从x向两边暴力枚举 根据素数定理,logn就能碰到一个质数,所以时间复杂度合适 #include<cstdio> #include<cstrin 阅读全文
posted @ 2016-08-11 11:10 aidgn 阅读(117) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5777 允许最多k次推,要求把所有的牌都推倒,问最少牌长度总和是多少。 贪心的思想是如果做一件事情,一个操作更加对后续不会更差,就做。 在这题里面,同样是倒下,统一往右边倒会更好。 另外分配式其实是有一种思想的,就 阅读全文
posted @ 2016-08-11 10:07 aidgn 阅读(224) 评论(0) 推荐(0) 编辑