01 2023 档案
摘要:对于这个题感觉是一个比较典型的dfs.本题的状态是 对于每个数字你可以选也可以不选,但是一旦你选定某个数字之后,他会对其周围的数字产生影响所以一定要标记好(注意这里标记的时候不能用 布尔数组 一定要用一个整形的数组,因为可能出现两个数中间的数本来不应该选但是最后选上的错误) 例如: 当单步运行的时候
阅读全文
摘要:上一篇 不是说 第二种方法RE了吗? 害,其实,是我的问题 我粗心了。 因为 这两处的循环应该到n而不是m。害 当时写的晕了 脑子没有转过弯 呜呜呜呜呜 这个方法的区别就是开了一个二位数组map[5005][5005] 用于记录关系(相比于上一篇利用h[5005]数组记录 这个方法 开销更大,但是更
阅读全文
摘要:害 这个题 我做了好久都不会 最后看了一位大佬的题解,会了他的一种方法,但是第二种 方法我出现了RE,害 先记录一下 通过的那个方法。 对于这个题,与其说他是属于搜索,我硬是一点搜索的味道也没找到。反而,有一点动态规划的感觉(害 还是因为我太菜了 好伤感 我好想变强呀 呜呜呜呜呜) 转回正题:对于这
阅读全文
摘要:这道题其实不算难,但是我没有想到用dfs,害 ,,难受。 其次这个题,我看了大佬的代码,找到答案后直接exit(0),直接退出,而不是利用return一层层返回。 其实这个题 就是利用dfs求出每种情况,然后对符合条件的情况进行挑选就可以了(害 ,我还是太菜了,呜呜呜呜呜,莫名的伤感起来了……) 害
阅读全文
摘要:题目的来源是 洛谷的P1219 [USACO1.5]八皇后 Checker Challenge 写的博客的过程中感觉表达好难,这也是我的第一篇博客,望各位大佬见谅 对于这个题卡住我的地方主要是:如何对斜着的皇后进行判断 害 我太菜了 搞了好久 对于这个题的思路:先不考虑皇后斜着会攻击的问题,先让他们
阅读全文