随笔分类 - 牛客暑假
摘要:题:https://ac.nowcoder.com/acm/contest/5667/C 题意:选最少数量的“链”来覆盖整颗树,使树的每条边都至少被覆盖一次 分析:关键是理解证明过程: : #include<bits/stdc++.h> using namespace std; #define pb
阅读全文
摘要:题:https://ac.nowcoder.com/acm/contest/5667/B 题意:给出n个二维平面点,问最多有多少个点和原点(0,0)同时在同一个圆的边上 分析:由三点确定圆心n^2枚举出所有圆心,最后求众数即可; 由于我们n^2枚举出来的圆心个数是由重复部分的,因为假设1,2,3,4
阅读全文

浙公网安备 33010602011771号