首页 > 最大的半径
开通博客写题解
头像 Z_L_G
发表于 2025-03-04 23:24:04
前言 位运算往往涉及到拆位思考，有时候每一位达到最优解汇合到一起就是全区最优解，同时位运算可以缩小量级，把一个很大的数处理成一个不超过64位的01串 题意 选择一个不超过m的数，做k次给定的操作 （opt包含OR，XOR，AND），结果最大可能是多少 思路 对每一位来说无非0，1两种情况 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Z_L_G
发表于 2025-03-04 23:31:20
题意 给定若干个点，选哪三个能使得构成三角形的同时，短边长最大 思路 读入点，把边存入结构体，记录长度和构成边的两个点，按长度排序，遍历边，每次记录每个点连接了哪几个其它点（使用bitset，用01串来记录联的点的个数），直到有一条边两个顶点已经连的点有交集，该边就是最短边 AC代码(注意b 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”