摘要: ##题面 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和 阅读全文
posted @ 2020-06-19 21:50 Luglucky 阅读(101) 评论(0) 推荐(0) 编辑
摘要: ##题面 In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF 阅读全文
posted @ 2020-06-19 17:31 Luglucky 阅读(163) 评论(0) 推荐(0) 编辑
摘要: ##题目链接:戳我 ##思路 贪心的好题目,首先我们要走n家的推销,所以我们会有直接的想法就是取前n大的推销疲劳值的人家进行销售,但是这个时候我们发现距离也是产生疲劳的一个约束,所以我们考虑在选取前n大的疲劳度的人家进行推销(当然远距离的那个是我们的走路花费疲劳值,这是毫无疑问,贪就完事),会发现如 阅读全文
posted @ 2020-06-19 16:34 Luglucky 阅读(139) 评论(0) 推荐(0) 编辑