cooooffee
2023-04-23 21:25 北京理工大学 Java
关注
最后一个题我直接深度优先暴力求解也过了
```
int dfs(const vector<vector<int>>& v, int left, int right) {
if(left + 1 >= right) {
return v[left][right];
}
int mid = (left + right) >> 1;
return v[dfs(v, left, mid - 1)][dfs(v, mid, right)];
}
int main() {
// freopen("C:\\Users\\Admin\\Desktop\\VScode\\c++\\file in.txt", "r", stdin);
cin.tie(nullptr)->sync_with_stdio(false);
int k = 0;
cin >> k;
int n = (int)pow(2, k);
vector<int> a(n + 1, 0);
vector<vector<int>> v(n + 1, vector<int>(n + 1, 1));
for(int i = 1; i <= n; i++) {
a[i] = i;
for(int j = 1; j <= n; j++) {
cin >> v[i][j];
}
}
int ans = dfs(v, 1, n);
cout << ans << endl;
return 0;
}
```
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
中科星图一面7人在聊
查看16道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届校招投递进展 #
30332次浏览 233人参与
# 小米提前批笔试难吗 #
33997次浏览 357人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
11745次浏览 126人参与
# 为了找工作你花了哪些钱？ #
27722次浏览 262人参与
# 央国企投递记录 #
88035次浏览 1359人参与
# 神州信息工作体验 #
11576次浏览 56人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61331次浏览 490人参与
# 设计人的面试记录 #
123380次浏览 1341人参与
# 来聊聊你目前的求职进展 #
634227次浏览 6745人参与
# 外包能不能当跳板？ #
34379次浏览 220人参与
# 你今年的保底offer是哪家 #
118348次浏览 537人参与
# 烟草笔面经互助 #
16893次浏览 180人参与
# 大疆的机械笔试比去年难吗 #
72892次浏览 618人参与
# 打工人的精神状态 #
49534次浏览 858人参与
# 牛友们，签完三方你在忙什么？ #
98220次浏览 852人参与
# 听到哪句话就代表面试稳了or挂了？ #
170762次浏览 1369人参与
# 如何缓解入职前的焦虑 #
192364次浏览 1339人参与
# 研究所VS国企，该如何选 #
184846次浏览 1783人参与
# 你秋招想去哪些公司 #
22196次浏览 809人参与
# 担心入职之后被发现很菜怎么办 #
130800次浏览 775人参与
# 秋招结束之后的日子 #
75200次浏览 911人参与