随笔分类 -  牛客暑假

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