LXNHB

分类

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2) 题解(68)

/ 注册

TA的专栏 82篇文章 0人订阅

竞赛奋斗日志

74篇文章 601人学习

操作系统知识总结

8篇文章 0人学习

二分法——区间与选择
HIT操作系统学习——系统启动背后的故事

全部文章（共1篇）

题解 | #模拟战役# 来自专栏

本题可以抽象为求连通块的数目，以及求每个连通块内的元素的个数,求司机大炮的连通块的个数，司机反击的次数最多只有连通块数目-1次，因为是qiqi先手，而qiqi想要使得每次开炮后被反击的代价最小，需要贪心找出最小的连通块，使用其中的大炮进行攻击注意：连通块内元素个数的初值res要设置为1，因为要考虑...

C++ 深度优先搜索贪心回溯并查集

2023-11-25

0 304