摘要: 题目传送门 解题思路: 个人感觉DP这东西,只可意会,不可言传 AC代码: //NOIP2018普及 T3 阅读全文
posted @ 2019-07-30 11:07 Mr^Simon 阅读(231) 评论(1) 推荐(1) 编辑
摘要: 题目传送门 解题思路: 先计算每个点的子树有多少节点,然后判断每个子树是不是对称的,更新答案。 AC代码: //NOIP普及2018 T4 阅读全文
posted @ 2019-07-30 11:01 Mr^Simon 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 首先,每个人都要做一次车,而且两个人要同时到达,这样才能使总时间最短。 那么,我们设起点为A,终点为B,小车先带甲开到C点后甲下车走到B点,同时小车掉头与已经走到D点的乙相向而行,相遇于点E,最后小车带乙向B开去,和甲同时到达。 然后我们就二分C点,直到误差小于某个值即可。 阅读全文
posted @ 2019-07-30 08:23 Mr^Simon 阅读(146) 评论(0) 推荐(0) 编辑