- 博客(9)
- 收藏
- 关注
RSS订阅原创 医院设置(二叉树）
这道题是个二叉树（为什么有人要去用dfs，bfs去做？？(▔___▔））题目描述这道题让我们在这棵树上修建一家医院，而且让人们到医院的距离和最短，距离和也就是每一个点到医院的距离*这个点上有的人数（就这么简单）首先我们可以建一个结构体，里面存了每一个点的信息：人数，左子树，右子树，根节点，到医院的距离。
2023-07-12 20:33:25
229
2
原创 [USACO11OPEN] Corn Maze S
这道题就是一个BFS的题，因为他要求最短路径而不是方案数，还行吧，想明白了就不难。这道题如果去掉了传送门的话就太简单了，但是又了这个传送门就有一点点难了（瞎说的）这道题可以定义一个struct来存储他到的这个点的下标和距离
2023-06-28 15:42:01
168
1
原创 [NOIP2005 提高组] 谁拿了最多奖学金
这道题就是一个结构体+sort首先先定义一个结构体，存放每一个学生的信息到主函数中，按要求统计他能拿到的奖学金
2023-06-11 21:45:15
337
原创 [USACO1.5]八皇后 Checker Challenge
这道题很明显就是用深度优先搜索，也就是DFS那到底要怎么去DFS呢？它说行，列，两条对角线不能在一起。所以DFS的行参就可以是行，再用一个数组存列，两个数组去存放两条对角线。（注：存两个对角线的要是行的2倍，要不然会数组越界）那么还有一个问题，就是每一种方法存的答案。可以用一个a数组去存放答案
2023-04-11 18:17:42
86
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人