摘要: 总时间限制: 1000ms 内存限制: 65536kB描述LISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently 阅读全文
posted @ 2017-07-04 21:30 肉松松鼠 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 样例输出 题目分析: 题目大意是给你一串数字,第一个数字不能改变,第2~n个数字可以变为相反数。判断这些数字的和是否能被k整除。 因为1 <= N <= 10000, 2 <= K <= 100,因此普通的DFS必定会超时。 解决方案一:DFS 加上一定的剪枝处理 解决方案二:dp,参照的poj D 阅读全文
posted @ 2017-07-04 16:39 肉松松鼠 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 样例输出 解题思路: 这个题目的大意是给定一个棋盘和给定我们需要摆放的棋子的数目,然后问我们有几种摆放方式。首先我们可以明确这是一个深度搜索的题目,与八皇后问题相似。使用DFS来累计可行的方案数,每走过一列就把它标记下来下次的时候就不可以再摆放在这一列(因为题目要求不可以将棋子摆放在同一行和同一列) 阅读全文
posted @ 2017-07-04 10:46 肉松松鼠 阅读(314) 评论(0) 推荐(0) 编辑