训练
少侠,慢点走
与其在失败后后悔,不如在失败前成功
展开
-
GYM 101875 2018 USP-ICMC L
#include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 7; int head[maxn]; int n , k; struct edge{ int to ,nxt; }e[maxn << 1] ; int tot; void add_edge(int u , int v){ e[t...原创 2019-05-14 00:23:20 · 277 阅读 · 0 评论 -
GYM 101875 2018 USP-ICMC
周末的一次组队训练,让我再次感觉到自己的菜 题目链接 Problem A 题意:求最大生成树的权值和 题解:可以证明的是,我们每一个人都向接下来的第k个人连边,剩下的连第k-1个人,这样得到的边权和一定是最大的 C++版本一 #include<bits/stdc++.h> using namespace std; long long gcd(long long a,long long ...原创 2019-05-12 21:10:12 · 393 阅读 · 0 评论 -
CF 1100C NN and the Optical Illusion(数学)
题目意思:用n个外圆将半径为r的內圆包围起来,使得彼此之间能够相切,问外圆的半径为多少? 解题思路:这是一道几何题,我们需要引入辅助线 我们设外圆的半径为R 我们可以得到左边(左右其实都一样)那个等腰三角形三角形的斜边长度为R+r,底边为R。又因为的所有圆心连接起来就是一个正多边形,我们知道多边形 内角和为:π*(n-2)(这里外面小圆有多少个,n就为多少,这个可以在草稿本上画一下)。很明显,n...原创 2019-05-22 12:43:56 · 293 阅读 · 0 评论