题目 编号： 201909 2 试题名称： 小明种苹果（续） 时间限制： 1.0s 内存限制： 512.0MB 题目描述 小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。 ...
分类：
移动开发 时间：
2019-12-30 19:29:45
阅读次数：
157
题目 编号： 201909 1 试题名称： 小明种苹果 时间限制： 2.0s 内存限制： 512.0MB 题目描述 小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作 ...
分类：
移动开发 时间：
2019-12-30 19:19:10
阅读次数：
213
题目大意： 给定$n$个蚂蚁和$n$颗苹果树的坐标，要求每个蚂蚁爬到一颗苹果树旁，使得每个蚂蚁路线不相交且路线总长度最小，求每个蚂蚁爬到哪个苹果树旁？ 首先假设有两只蚂蚁路径相交，那么这两个蚂蚁交换目标一定使得总路线缩短且不相交，所以总长度最短时所有蚂蚁路线一定不相交 怎么让总路线最短呢？二分图最小 ...
分类：
其他好文 时间：
2019-12-24 20:40:56
阅读次数：
89
P1046 陶陶摘苹果 题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮 ...
分类：
移动开发 时间：
2019-12-09 13:49:34
阅读次数：
88
这道题被我秒了是我太强了还是这道题太水了 苹果在树枝上，然后用子树更新节点的f数组即可。 code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<vector> 5 using namespace std ...
分类：
移动开发 时间：
2019-10-14 23:49:06
阅读次数：
122
首先，观察题意，可以发现在最长链下再接一个点，结果一定更优。 也就是说，可以免费选一条最长链，之后正常选。 我们枚举选的最长链，然后算出剩下部分的最优解。 有4部分： 1、链上每个点都选一个。 2、链上剩下的部分。 3、链的左面。 4、链的右面。 1可以直接计算。 那么，我们需要先进行树形背包，然后 ...
分类：
移动开发 时间：
2019-09-14 00:27:36
阅读次数：
97
有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 个节点，标号 至 ，树根编号一定为 。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。 有 ...
分类：
移动开发 时间：
2019-08-30 09:47:34
阅读次数：
120
1.由根分为左右子树两部分情况 二叉苹果树 2.背包类树形dp 选课 3.树的最长链 数字转换 4.树的最大独立子集 战略游戏 5.普通树的dp 皇宫看守 ...
分类：
其他好文 时间：
2019-08-30 09:17:07
阅读次数：
104
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果 ...
分类：
移动开发 时间：
2019-08-22 22:22:17
阅读次数：
135
最近两周做了动态规划的23道经典好题，涉及到区间、树形、数位等三种动态规划类型，现在将这23道题的题解写在下面，方便大家借鉴以及我加深记忆。 upd at:20190814 20:46.T7二叉苹果树 1、石子合并 经典的区间DP问题，枚举合并的堆数作为阶段，设f[i][j]表示i->j这段区间内的 ...
分类：
其他好文 时间：
2019-08-14 21:56:46
阅读次数：
77
