摘要: N皇后问题 Time limit 1000 ms Memory limit 32768 kB 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有 阅读全文
posted @ 2018-01-27 19:06 你的女孩居居 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 最小正子段和 基准时间限制:1 秒 空间限制:131072 KB N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1 阅读全文
posted @ 2018-01-27 17:13 你的女孩居居 阅读(700) 评论(1) 推荐(0) 编辑