随笔分类 -  其他—构造/思维

2021年度训练联盟热身训练赛第一场
摘要：传送门：https://ac.nowcoder.com/acm/contest/12606#question A题 Weird Flecks, But OK 题解：计算几何 最小圆覆盖问题 B题 Code Names 题解：建图+匈牙利算法 最大团=补图的最大独立集 最大独立集=点数-最大匹配/2 阅读全文
posted @ 2021-03-10 17:04 ANhour 阅读(116) 评论(0) 推荐(0)
牛客练习赛77
摘要：传送门：https://ac.nowcoder.com/acm/contest/11160#question A 小G的sum 题目大意：1-n每个数的最小约数和最大约数之和 题解：这不就是1和它本身么..等差数列求个和 （开long long保平安） B小G的GCD 题目大意：小G给你两个数n,k 阅读全文
posted @ 2021-03-04 12:43 ANhour 阅读(78) 评论(0) 推荐(0)