首页 > 悬崖
开通博客写题解
头像 这辈子能写出F吗
发表于 2022-03-04 23:50:47
前言 第一次做完五题hh 写个题解试试看 代码都是直接copy的赛时代码，可能比较乱 我会尽量写注释hh 有问题也烦请大佬们指出hh A 这题，难在读题。。。 如果 n >= x 那么可以反复横跳 ans = n*x 如果 n < x 那么他跳完第一次，就会掉下去摔死！ 没有别的选择，因 展开全文
去ta的博客 赞 (12) 回复(3) 收起
头像 F0rL1ght
发表于 2022-03-05 15:03:18
A题 悬崖 （脑筋急转弯） 脑筋急转弯题，就不翻译题目了，没必要。 当 n≤xn\leq xn≤x 时，可以一直跳到两个墙合并，答案为 nxnxnx。 当 n>xn>xn>x 时，至多跳一次就掉下去，但是还是有跳跃距离的，答案为 xxx。 #include<bits/st 展开全文
去ta的博客 赞 (8) 回复(1) 收起
头像 竹_yin
发表于 2022-03-04 21:49:54
E.筑巢 树形dp板子(实际是dfsQAQ) 我实际上是写复杂了只需要1维的树形dp t[now][1]可以用ans = max(ans,t[now][0])替代 t[now][0]以now为根的子树最大舒适度(包含now) t[now][1]以now为根的子树最大舒适度(不包含now) 设son为 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 *DDL_Gzm
发表于 2022-03-04 21:26:53
思路 因为墙壁无限高,显然在最坏只有1m的情况下,也是可以往上跳的 因此在可以跳到对面墙壁的情况下,n∗xn*xn∗x即可 否则显然的,只能跳一次xxx,因此无法跳到对面墙壁 void solve() { cin>>x>>n; if(n <= x){ cout& 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 *DDL_Gzm
发表于 2022-03-04 21:35:49
思路 首先手动模拟一下, dfs(1)=1dfs(1) = 1dfs(1)=1 dfs(3)=3dfs(3) = 3dfs(3)=3 dfs(5)=5dfs(5) = 5dfs(5)=5 .... 我们会发现数列1,3,5,....1,3,5,....1,3,5,....为一个等差数列 而题目正好要 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”