首页 > TAG信息列表 > 小行星
2022-8-7 剑指offer-栈
剑指 Offer II 037. 小行星碰撞 难度中等41收藏分享切换为英文接收动态反馈 给定一个整数数组 asteroids，表示在同一行的小行星。 对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。 找剑指 Offer II 037. 小行星碰撞（中等）
通过率 52.4% 题目链接 题目描述： 给定一个整数数组 asteroids，表示在同一行的小行星。 对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。 找出碰撞后剩下的所有小行星。碰撞规则：两个行星相P7368 [USACO05NOV]Asteroids G
[USACO05NOV]Asteroids G 题目描述 贝茜想在 $N\times N$ 的网格中驾驶她的宇宙飞船。网格中有 $K$ 个小行星。要使驾驶过程愉快，就必须把这些小行星全部消除。 贝茜有一个武器，可以以一个单位代价消除一行或一列的全部小行星。贝茜想问你，要把所有小行星都消除的最小代价是多少。 输隼鸟2号满载而归，人类首次在小行星上多次着陆采样！
2019 年 12 月 3 日，隼鸟 2 号正式开始启动离子发动机，马力全开返航地球，永远结束了它的“龙宫”探险。 而在短短一年半之前，这颗探测器才刚刚历时三年半时间，跋涉数十亿公里，抵达了这颗名叫“龙宫”、直径只有约 900 米的小行星。 <strong>Part.1</strong><strong> 时P2711 小行星 最小割
如果是一个二维的话很明显是一个二分图最小顶点覆盖 三维的话 他说要求消除和最小 所以很明显是一个最小割模型 可以将x y z拆点 并且可以将这张图简化： #include<bits/stdc++.h>using namespace std;//input by bxd#define rep(i,a,b) for(int i