摘要: 在学习2n皇后之前,我们应该认识一下n皇后问题: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。输入样例:1850输出样例:19210 可以这么理解,以4皇后 阅读全文
posted @ 2022-02-04 22:35 江上舟摇 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作 阅读全文
posted @ 2022-02-04 04:04 江上舟摇 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 只能说是用递归dfs,感觉这个题目在暴力枚举中算是一个偏难的题了,我没怎么做过这类题,见识了不降原则之后只能说自己受教了 对于本题,所谓不降原则就是 : 在6里面随便选5个数,那么选法都是什么呢? 12345 12346 前两个还不会弄混 然后很可能就乱了 少点数可能不会乱 但是多了就不好整了 比如 阅读全文
posted @ 2022-02-04 03:30 江上舟摇 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 这个题目可是有意思的很,大致意思如下 :给出一到九排成三个三位数,然后满足A:B:C的比值,也就是说这三个三位数中都必须遍历1到9才可以,并且是升序排列,那怎么做呢? 我先给出最开始的思路(失败) :给定二维数组甚至三维数组(拿输出阳历来看无非是一个长度为4的数组里面每个数组元素又包括三个小数组) 阅读全文
posted @ 2022-02-04 03:15 江上舟摇 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 参考资料:https://www.luogu.com.cn/blog/Zuoing/solution-p2241 只能说感叹大佬的强大; 不说了,手敲一边代码就这样吧,再怎么讲也不如原创讲得好; 附上代码: #include<bits/stdc++.h> using namespace std; i 阅读全文
posted @ 2022-02-04 02:54 江上舟摇 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 为了把帖子发出去只能水水字了: 题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 10 种配料(芥末、孜然等),每种配料可以放 1 到 3 克,任意烤鸡的美味程度为所有配料质量之和。 现在 阅读全文
posted @ 2022-02-04 02:39 江上舟摇 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 与排列差不多但是又差的多,详情看题: 题目描述 排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n),我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n,从中任取rr个数。 现要求你输出所有组合。 例如n=5,r=3n=5,r=3, 阅读全文
posted @ 2022-02-04 02:36 江上舟摇 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目详细链接:https://www.luogu.com.cn/problem/P1706; 没有别的技巧,用STL直接全排列输出即可; 代码如下 #include<bits/stdc++.h> using namespace std; int n; int a[10]; int main() { 阅读全文
posted @ 2022-02-04 02:15 江上舟摇 阅读(54) 评论(0) 推荐(0) 编辑