摘要:
【解题报告】洛谷P1219 八皇后 题目链接 https://www.luogu.com.cn/problem/P1219 思路 这个的话,直接搜索吧 唯一需要注意的就是如何表示行或者列,或者对角线已经被选择了 其中对角线就直接加起来就好了 另一条对角线就直接用一个新的数组,然后也转化成相加相等的形 阅读全文
摘要:
【解题报告】洛谷P1433 吃奶酪 题目链接 https://www.luogu.com.cn/problem/P1433 思路 这道题目出现在搜索的题单里,我就当搜索做了吧 然后就直接做了 发现超时一个点 怎么办 玄学优化,当递归次数超过某个值的时候直接返回当前最优解 似乎是参数的选择是凭借运气吧 阅读全文
摘要:
【解题报告】洛谷P1074 靶形数独 题目链接 https://www.luogu.com.cn/problem/P1074 思路 大模拟+贪心 这道题目我们要填数独,如果要直接填的话,”复杂度肯定爆炸“ 所以我们要贪心地去找应该填的列 比如,我们平常在自己手玩数独的时候,会去找填的比较多的行或者列 阅读全文