摘要: A. Traveling Salesman Problem 题意:空间中 在坐标轴上给几个点,问最后,从原点出发经过所有点,再返回原点所经过的最远距离 分析: 找到 最大的 x ,最小的 x ,最大的 y ,最小的 y ,然后根据 曼哈顿距离,计算一个大正方形的边长就可以了 为什么不能先把所有点初始 阅读全文
posted @ 2022-08-29 18:22 er007 阅读(20) 评论(0) 推荐(0) 编辑
摘要: C题应该是最好的一道题 A 阿宁的柠檬 分析: 酸度是[1,a] 甜度是[0,b]总共有n个柠檬,问最小快乐值和最大快乐值 最小就是 n 最大就是 n * (a + b) void solve() { cin>>a>>b>>n; cout<<1ll * 1 * n + 1ll * 0 * n<<' 阅读全文
posted @ 2022-08-29 00:38 er007 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/problem/23051来源:牛客网 题目描述 华华看书了解到,一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了,所以他们种的树是信息学意义下的。 华华和月月一起维护了一棵动态有根树,每个 阅读全文
posted @ 2022-08-29 00:04 er007 阅读(42) 评论(0) 推荐(0) 编辑