1038
1038:苹果和虫子 in、out完善
时间限制: 1000 ms 内存限制: 65536 KB提交数: 215194 通过数: 62609 【题目描述】 你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果? 【输入】 输入仅一 ......
力扣1038. 从二叉搜索树到更大和树(dfs)
给定一个二叉搜索树 root (BST),请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 提醒一下, 二叉搜索树 满足下列约束条件: 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左右子树也必须是二叉搜索树。 示例 1: 输入:[4,1 ......
PAT_A 1038 Recover the Smallest Number
Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we c ......
洛谷 Luogu P1038 [NOIP2003 提高组] 神经网络
这题看着很吓人实则很简单。求输出层,正着求很麻烦,因为知不道谁连向这个点,所以可以反向建边,反着求。 拓扑+dfs,时间复杂度 $\text{O(n + m)}$ ```C++ #include #include #include #define N 105 #define M (N * N / 2 ......