2015年7月21日
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1539 大意是输入n和m,把m按顺序拆分成若干个数,问这些数和的在小于n的前提下最大为多少 注意必须m的每一位都不能漏,而且要按顺序拆 比如第一个例子 拆成的各个数为1,2,34 和6,可以拆成34,34 阅读全文
posted @ 2015-07-21 17:59 蜘蛛侦探 阅读(247) 评论(0) 推荐(2) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3368 就是讲一种下棋的方法,很多人小时候也应该玩过,输入8*8的矩阵代表棋盘,*代表空位 D代表黑子,L代表白子,现在你手里只有一颗黑子,问你把这颗黑子放在哪里能够吃掉最多的白子 当一个方向上(斜方向也 阅读全文
posted @ 2015-07-21 16:36 蜘蛛侦探 阅读(263) 评论(0) 推荐(2) 编辑
摘要: 题目链接:http://poj.org/problem?id=2785大意是输入一个n行四列的矩阵,每一列取一个数,就是四个数,求有多少种着四个数相加和为0的情况首先脑海里想到的第一思维必然是一个个枚举,用四个for循环,那时间复杂度变成了On4,n的最大值是4000.肯定会超时。那么,为了简化时间... 阅读全文
posted @ 2015-07-21 10:24 蜘蛛侦探 阅读(1689) 评论(0) 推荐(2) 编辑