摘要: 随机化 什么是随机化算法? 随机化做法,就是基于当前算法而言,通过正确算法求解会 TLE 或者 MLE,但是出于骗分的目的,我对可能答案中的一些序列或者值进行查找,在我随机瞎找的这些值中去找正确答案,最后,所得出的答案具有极大可能性为正确答案,甚至于百分之一百。 如果题目要求最优解,但难以按照某个规 阅读全文
posted @ 2023-11-05 17:51 PassName 阅读(134) 评论(0) 推荐(0) 编辑
摘要: T1 game 题目大意 两个 \(2 × 2\) 的方格,问方格一能否通过将滑动操作变成方格二,X 代表空格 样例 AB XC AC BX NO 题目分析 数据范围很小,我们可以进行暴力搜索,对于有 X 的点就让它移动向两个方向移动一下,对于每一个 dfs 最多搜十次,时空复杂度 \(O(2^{1 阅读全文
posted @ 2023-11-05 11:05 PassName 阅读(34) 评论(0) 推荐(0) 编辑