摘要：
题意： 给定一个n*n的棋盘， 皇后只能攻击他所在那一列， 左对角线， 右对角线， 求一个所有皇后的不能互相攻击的 solution。 分析： 可以从第一行开始枚举， 然后标记该列和主副对角线， 注意点（i，j）左对角线可以标记为 i+j， 右对角线是 i +（n-j）， 用3个标记数组标记即可， 阅读全文
posted @ 2017-07-11 17:18
Neord
阅读(199)
评论(0)
推荐(0)
摘要：
给出一个有重复元素的数组， 生成他的全排列 解释一下刘汝佳的代码 ： 就是这个递归只会考虑相同元素的第一个， 所以与前一个相同的元素应当被忽略， 第一个元素由于没有前面的元素， 所以应当取走。 注意这一行代码： 观察用例 3 1 1 1 有了这行代码 只会输出一个 1 1 1 但没有这行代码 就会输 阅读全文
posted @ 2017-07-11 15:51
Neord
阅读(604)
评论(0)
推荐(1)
摘要：
题意： 给定正整数k（1<=k <= 10000），找出所有正整数 x>= y, 使得1/k = 1/x + 1/y 分析： 因为 x >= y 所以 1/x <= 1/y 因为 1/x + 1/y = 1/k 所以 1/k <= 2/y 即 y <= 2k 且 y >= k + 1 枚举y算出x即 阅读全文
posted @ 2017-07-11 11:48
Neord
阅读(194)
评论(0)
推荐(0)
摘要：
题意： 每个学生有一个“睡眠-清醒” 周期， 第i个学生醒Ai分钟睡 Bi分钟， 初始处在他的周期的第Ci分钟， 临睡时会查看全班睡眠人数是否＞清醒人数， 是则进入睡眠周期， 不然保持清醒Ai分钟， 问多久后全部学生都清醒 分析： 题目求的是清醒人数， 那么我们可以把清醒人数设为一个变量， 设一个足 阅读全文
posted @ 2017-07-11 09:07
Neord
阅读(454)
评论(0)
推荐(0)
浙公网安备 33010602011771号