首页 > 金蛇狂舞
开通博客写题解
头像 竹_yin
发表于 2021-12-17 21:08:25
D:金蛇狂舞 这题我被坑了呜呜呜无语了,看到题面,很明显的dfs爆搜或者打表过,因为x,y只有1到7。step也直到7 但是！！！有一个sqrt+取整算1步！！！我以为算两步呢,导致我交了6次没过最后排名只有惨淡200名。。最后一题我也调崩了 思路:dfs爆搜枚举每一种情况即可 #include&l 展开全文
去ta的博客 赞 (6) 回复(2) 收起
头像 cyhyyds
发表于 2021-12-17 21:09:52
题目给出了 333 个操作。 有朴素做法：暴力枚举所有可能操作，然后判断是否符合条件，还需要预处理阶乘。 这样子时间复杂度为 O(37T)O(3^7T)O(37T)，可以通过。 但是就这么写会挂掉！ 因为如果所有操作都是阶乘，那么数字会特别大，然后就挂了。 让我们仔细想想，在什么时候，不需要阶乘操作 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 coder+9
发表于 2021-12-18 10:02:34
剪枝顺序出问题了 。。。。没想到 对阶乘做限制 学到了ceil floor这两个函数 #include<cmath> #include<iostream> using namespace std; typedef long long ll; int n; ll x,y; l 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”