东溪看水

分类

题解(169)

/ 注册

全部文章（共6篇）

【每日一题】装货物

题目有件货物，第件重吨，另有个集装箱，每个集装箱可以装重量不超过吨的货物。货物不能分拆，请判断这个集装箱能否装下所有货物。解题思路先确定最重的货物重量，如果，因为货物不能分拆，所以这些集装箱不能装下这个货物。再比较和，如果，那么每个货物都可以单独放置...

dfs 每日一题回溯算法

2020-08-19

0 708

【每日一题】小A的最短路

题目小A这次来到一个景区去旅游，景区里面有 N 个景点，景点之间有 N-1 条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去...

dfs 树每日一题 LCA

2020-08-12

1 604

【牛客编程巅峰赛S1第7场】牛牛打怪兽

题目牛牛来到训练场里闯关，他的宝剑的耐久度降到了 2，这意味着牛牛最多只能打倒 2 只怪兽，否则将会被淘汰。训练场的地图可以看作一棵以 1 为根节点的树，训练场的终点为这棵树的叶子结点，树上的每个结点最多有一只怪兽，结点与结点间的边上没有怪兽。每一个有怪兽的结点上牛牛都需要打倒怪兽才算安全，并且牛...

dfs 牛客编程巅峰赛S1

2020-08-05

0 799

【牛客编程巅峰赛S1第4场】牛妹的野菜

题目给定一个表示番薯洞的地图，每个番薯洞中有一定数量的番薯。已知番薯洞的连接路径，并规定路径是单向且小序号指向大序号，也无环。可以从任意一处开始挖，然后沿着连接往下挖（仅能选择一条路径），当无连接时，结束。设计一种挖番薯的方案，使得可以挖到更多的番薯。输出路径。方法一深度优先搜索（超时）使用...

动态规划 dfs 记忆化牛客编程巅峰赛S1

2020-07-20

1 768

【牛客编程巅峰赛S1第3场】父子情深

题目在一颗有个结点且以 1 为根节点树上，起初每个结点的初始权值为 0。现在有次操作，每次操作选择将以为根节点的子树上的所有结点权值增加。求次操作后从 1 到每个结点的权值。输入第一个参数为 n，第二个参数为边的集合，其中表示结点与结点之间有一条边，第三个参...

dfs 树牛客编程巅峰赛S1

2020-07-18

1 719

恶魔果实

解题思路有 n 个神奇的恶魔果实，每个恶魔果实有一个改变数字的能力，可以把数字 a 变成数字 b。给定一个正整数 x，吃完这些恶魔果实后，可以把数字 x 变成多少种的数。注：每一个恶魔果实的能力可以重复使用多次，当然也可以不用，存在相同能力的恶魔果实。使用 vis 记录数字 a 可以变成的数字，...

dfs 数学排列组合

2020-06-23

0 690