摘要: G.Greater and Greater - 2020牛客暑期多校训练营(第二场) (位运算,二分查找) 题目下载:https://files.cnblogs.com/files/popodynasty/G.Greater_and_Greater.pdf.zip 题目大意 给定两个数列A、B,其中 阅读全文
posted @ 2020-07-14 10:07 popozyl 阅读(286) 评论(0) 推荐(0) 编辑
摘要: C++类库 <bitset> 引用时声明 #include <bitset> 运用此容器可以方便的对二进制数进行位运算 声明 bitset 对象 可以如下声明一个该类型变量: bitsetvarm (M) 其中varm为变量名。 N表示该类型二进制位数。如 N = 1,那么a = 0 或 1 ; N 阅读全文
posted @ 2020-07-14 09:31 popozyl 阅读(333) 评论(0) 推荐(0) 编辑
摘要: C.Cover the Tree 题解 题目链接 https://ac.nowcoder.com/acm/contest/5667/C 当做结论记下来好了。用最少条链来覆盖一棵树的时候,最优解为 s / 2 上取整. 方法为先找到一个非叶节点(度>=2)作为根(对于无根树),然后dfs找出所有的叶节 阅读全文
posted @ 2020-07-14 08:15 popozyl 阅读(243) 评论(0) 推荐(0) 编辑