03 2022 档案
摘要：题目： 这 道 题 呢 唯 一 一 点 与 其 他 题 目 不 同 之 处 就 是 它 有 有 3 个 v i s 数 组 以及是一行一行深搜的。 主要思路为： 从第一行 到第n行，一行放一个，这一行 从第一列到第n列遍历，同时满足下列条件即可放置皇后 1.这一列 没放 2.这一位置的对角线 没放
阅读全文
摘要：这道题呢需要方向数组跟别的差不多所以我就只写注意事项： dfs函数ans++的条件是k==n*m不是像其他题一样k>n*m. 主函数中初始点的vis要等于1. vis需要初始化. 程序: #include<bits/stdc++.h> using namespace std; int ans=0,n
阅读全文
摘要：这道题的dfs: a b c d 这四个数 每次从中拿两个做+/-/*/÷ 这样就可以不考虑超级麻烦的括号问题, 举例a和b，有a+b，a-b，b-a，a*b，a/b，b/a 六种计算，a和b计算结果再和c，再和d进行计算，最后判断是否等于24. 具体实现： 1.建立i外循环 i：1~n；和内循环
阅读全文
摘要：
这道题目与 重启系统（等级考试4级 2021-03 T4）重启系统（等级考试4级 2021-03 T4） - 王浩泽 - 博客园 (cnblogs.com) 非常相似，于是乎呢就在这个程序上面改一改就AC了。 改的点： 因为题目中说，所以去掉了第16行以及第27行的等于号。 因为后面下山本来就是下降
阅读全文
这道题目与 重启系统（等级考试4级 2021-03 T4）重启系统（等级考试4级 2021-03 T4） - 王浩泽 - 博客园 (cnblogs.com) 非常相似，于是乎呢就在这个程序上面改一改就AC了。 改的点： 因为题目中说，所以去掉了第16行以及第27行的等于号。 因为后面下山本来就是下降
阅读全文
摘要：这道题如果没有一次重启系统的机会就相当于两个最长不下降子序列加在一起。 所以只需要改亿点点即可 把dp分为 dpleft 和 dpright 最长不下降子序列程序：最长上升子序列 II 时间复杂度（nlogn) - 王浩泽 - 博客园 (cnblogs.com) #include<bits/stdc
阅读全文
