weak win 第一期

目前还只做了ACD

等今天打完多校再补一下E,F？ B题 题意真的读不懂

A

给你一个大圆（半径为R），再给你n个小圆（半径为r），问你如果把小圆放进大圆里面（在边缘都有接触的情况下），能否把n个小圆都放进去；

感觉关键条件就是：每个小圆都要贴着大圆放，那么所有的小圆圆心都是落在一个半径为（R-r）的圆上，然后2*pi 就被分为了n份，在 顶角为2 * pi/n 的等腰三角形中（腰为R-r）， 我们只需要满足 （R-r）* sin(2pi/n/2) >=r，即可 ，注意 这个精度要达到 10-9， 之前就是eps写成1e-6 所以wa了。

int main(){
int n,R,r;
scanf("%d %d %d",&n,&R,&r);
if(n==1)
R>=r?printf("YES\n"):printf("NO\n");
else{
sin(pi*1.0/n)*(R-r) >= r-eps?printf("YES\n"):printf("NO\n");
}
return 0;
}

C

给你一串数字，可能有多个数字相同，然后问你最多可以选多少组 3个各不相同的数字出来。 并输出（输出按组内从大到小输出）

比如： 1 2 2 3 4 5

就可以是 1 2 3 和 2 4 5 两组。

一开始想了很多 优先队列乱搞的方法，但是都是在乱搞= =。 最后发现我们只要每次都选出现的最多的那三个就好了， 于是用优先队列搞了一下，这里就顺便可以复习一下优先队列的自定义规则如何写：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#define mem(a) memset(a,0,sizeof(a))
#define fr(i,n) for(int i=0;i<n;i++)
const double pi = acos(-1.0);
#define eps 1e-9
const double e = exp(1.0);
template<class T> T gcd(T a, T b) { return b ? gcd(b, a % b) : a; }
template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; }
template<class T> inline T Min(T a, T b) { return a < b ? a : b; }
template<class T> inline T Max(T a, T b) { return a > b ? a : b; }
bool cmpbig(int a,int b){return a>b;}
bool cmpsmall(int a,int b){return a<b;}
using namespace std;
int r[100005];
int ans[100005][5];
map<int,int> mp;
struct cmp{
bool operator()(int &a,int &b){
if(mp[a]==mp[b])
return a<b;   //队列内 按从大到小排列
else
return mp[a]<mp[b];   //按出现次数从大到小排列
}
};
bool cmp2(int a,int b){
return a>b;
}

int main(){
int n;
scanf("%d",&n);
priority_queue<int, vector<int>, cmp > q;
for(int i=1;i<=n;i++){
scanf("%d",&r[i]);
mp[r[i]]++;
}
map<int ,int> flag;
for(int i=1;i<=n;i++){
if(!flag[r[i]]){
q.push(r[i]);
flag[r[i]]++;
}
}
int size=0;
while(q.size()>2){
int a,b,c;
a=q.top(),q.pop(),mp[a]--;
b=q.top(),q.pop(),mp[b]--;
c=q.top(),q.pop(),mp[c]--;
ans[size][1]=a;
ans[size][2]=b;
ans[size][3]=c;
size++;
if(mp[a]) q.push(a);
if(mp[b]) q.push(b);
if(mp[c]) q.push(c);
}
printf("%d\n",size);
for(int i=0;i<size;i++){
sort(ans[i]+1,ans[i]+4,cmp2);
printf("%d %d %d\n",ans[i][1],ans[i][2],ans[i][3]);
}
return 0;
}

D 敢写敢过，就不说啦