codeforces 544 1133 div3 解题报告 A/B/C/D/F1/F2

A

题意:给一个起始时间,一个终止时间,取一下中间时间

题解:直接转化为分钟,除二求解

#include <bits/stdc++.h>
using namespace std;
int main(){
    int h1,m1,h2,m2;
    scanf("%d:%d\n%d:%d",&h1,&m1,&h2,&m2);
    int l=h1*60+m1,r=h2*60+m2;
    int ans=(l+r)>>1;
    int ansh=ans/60,ansm=ans%60;
    printf("%02d:%02d\n",ansh,ansm);
   // while(1)getchar();
    return 0;
}

B

题意:找和能被k整除的 数对 的最大数量

题解:先把每个数模k处理一下,余数为零可以直接跟余数为零的组成一对

余数不为零的可以跟 k-余数 组成一对

#include <bits/stdc++.h>
using namespace std;
#define maxn 200000+7
int a[maxn],vis[maxn];
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    map<int,int>m;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        m[a[i]%k]++;
    }
    map<int,int>::iterator it=m.begin();
    int ans=(m[0]/2)*2;
    while(it!=m.end()){
        //cout<<1<<endl;
        int now=it->first;
        if(now==0){
            it++;
            continue;
        }
        if(now==k-now){
            if(m[now]>1){
                m[now]-=2;
                ans+=2;
                continue;
            }else {
                it++;continue;
            }
        }
        if(m[now]>0&&m[k-now]>0){
            m[now]--,m[k-now]--;
            ans+=2;
           // cout<<233<<endl;
            continue;
        }
        it++;
    }
    printf("%d",ans);
    //while(1)getchar();
	return 0;
}

C

题意:找一个人数最多 而且能力最高与能力最低相差不超过5 的队伍

题解:直接暴力找,遍历 n²能过

#include <bits/stdc++.h>
using namespace std;
#define maxn 200000+7
int a[maxn],vis[maxn];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    int ans=0,j=0;
    for(int i=0;i<n;i++){
        while(a[j]-a[i]<=5&&j<n)j++;
        ans=max(j-i,ans);
    }
    printf("%d",ans);
    //while(1)getchar();
	return 0;
}

D

题意:选一个数d,按照题意给的公式生成序列c ,求c序列0最多有多少个

题解:c=0那么d=-bi/ai 然后有两点需要注意,一个是精度 我开的longdouble 才能过

第二注意 有 ai bi 为0  的情况

#include <bits/stdc++.h>
using namespace std;
#define maxn 200000+7
typedef long long int ll;
#define eps 100000000
int a[maxn],b[maxn];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<n;i++){
        scanf("%d",&b[i]);
    }
    int ans=0,flag=0;
    map<long double,int>m;
    for(int i=0;i<n;i++){
        if(a[i]==0&&b[i]==0){
            flag++;continue;
        }
        if(a[i]==0)continue;
        long double tmp=(-b[i]*1.0)/a[i];
        m[tmp]++;
        ans=max(m[tmp],ans);
    }
    printf("%d\n",ans+flag);
    //while(1)getchar();
}

F1

题意:找到任意一个 最大度数最大的生成树 然后输出

题解:按照点的度数 排序 直接用并查集 搞生成树

#include <bits/stdc++.h>
using namespace std;
#define maxn 200000+7
typedef long long int ll;
#define eps 100000000
int n,m;
int  pre[maxn],d[maxn];
vector<int>G[maxn];
struct node {
    int u,d;
};
int Find(int x)  {  
    int r=x;  
    while(r!=pre[r])  
        r=pre[r];   
    int i=x,j;  
    while(pre[i]!=r){  
        j=pre[i];  
        pre[i]=r;  
        i=j;  
    }  
    return r;  
}
void mix(int x,int y)  
{  
    int fx=Find(x),fy=Find(y);  
    if(fx!=fy){  
        pre[fy]=fx;  
    }  
}
bool cmp(node a,node b){
    return a.d<b.d;
}
int ansu[maxn],ansv[maxn],flag=0;
int main(){

    scanf("%d%d",&n,&m);
    memset(d,0,sizeof(d));
    for(int i=0;i<=n;i++)pre[i]=i;
    vector<node>s;
    for(int i=0;i<m;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        d[u]++,d[v]++;
        G[u].push_back(v);
        G[v].push_back(u);
    }
    for(int i=1;i<=n;i++){
        node tmp; tmp.u=i,tmp.d=d[i];
        s.push_back(tmp);
    }
    sort(s.begin(),s.end(),cmp);
    for(int i=n-1;i>=0;i--){
        int u=s[i].u;
        for(int j=0;j<G[u].size();j++){
            int v=G[u][j];
            if(Find(u)!=Find(v)){
                ansu[flag]=u,ansv[flag++]=v;
                mix(u,v);
            }
        }
    }
    for(int i=0;i<flag;i++){
        printf("%d %d\n",ansu[i],ansv[i]);
    }
    //while(1)getchar();
}

F2

题意:找一个 让一号顶点 度数为d的生成树

题解:这个题难度还是有的。。。,一开始完全想歪了,按照f1的度数排序,然后wa37直接gg

所以这个题 的解法就是 先把一号顶点去掉,找其他的连通分量

如果连通分量的>D 或者一号定的顶点的度数<D 都不行

按照其他连通分量的顶点数从小到大(据说不用排序也行?) 连边

如果连完不够D其他的可以随便连

最后其他的边连城生成树就行了(别忘了别再给一号点加边了)

#include <bits/stdc++.h>
using namespace std;
#define maxn 200000+7
typedef long long int ll;
#define eps 100000000
int n,m,D;
int  pre[maxn],d[maxn];
vector<int>G[maxn];
struct node {
    int u,d;
};
int Find(int x)  {  
    int r=x;  
    while(r!=pre[r])  
        r=pre[r];   
    int i=x,j;  
    while(pre[i]!=r){  
        j=pre[i];  
        pre[i]=r;  
        i=j;  
    }  
    return r;  
}
void mix(int x,int y)  
{  
    int fx=Find(x),fy=Find(y);  
    if(fx!=fy){  
        pre[fy]=fx;  
    }  
}
bool cmp(node a,node b){
    return a.d<b.d;
}
int si=0,cnt=0;
int vis[maxn];
void dfs(int x){
    if(x==1)return;
    vis[x]=1;
    for(int i=0;i<G[x].size();i++){
        int v=G[x][i];
        if(!vis[v]){
            si++;
            vis[v]=1;
            dfs(v);
        }
    }
}
int ansu[maxn],ansv[maxn],flag=0;

int main(){
    scanf("%d%d%d",&n,&m,&D);
    memset(d,0,sizeof(d));
    memset(vis,0,sizeof(vis));
    for(int i=0;i<=n;i++)pre[i]=i;
    vector<node>s;
    for(int i=0;i<m;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        d[u]++,d[v]++;
        G[u].push_back(v);
        G[v].push_back(u);
    }
    vis[1]=1;
    for(int i=0;i<G[1].size();i++){
        int u=G[1][i];
        if(!vis[u]){
            si=0;cnt++;
            dfs(u);
            node tmp; tmp.u=G[1][i],tmp.d=si;
            s.push_back(tmp);
        }
    }
    //cout<<cnt<<endl;
    sort(s.begin(),s.end(),cmp);
    if(d[1]<D||cnt>D){
        printf("NO\n");
        return 0;
    }
    /*for(int i=0;i<G[1].size();i++){
        if(i>=D&&d[s[i].u]<=1){
            printf("NO\n");
            return 0;
        }else if(i<D){
        int u=1,v=s[i].u;
        if(Find(u)!=Find(v)){
            mix(u,v);
            ansu[flag]=u;ansv[flag++]=v;
        }
        }
        
    }*/
    for(int i=0;i<s.size();i++){
        int u=1,v=s[i].u;
        //cout<<v<<endl;
        if(Find(u)!=Find(v)){
            mix(u,v);
            ansu[flag]=u;ansv[flag++]=v;
        }
    }
    int ff=s.size();
    for(int i=0;i<G[1].size();i++){
        if(ff>=D)break;
        int u=1,v=G[1][i];
        if(Find(u)!=Find(v)){
            mix(u,v);
            ansu[flag]=u;ansv[flag++]=v;
            ff++;
        }
    }
    for(int i=2;i<=n;i++){
        int u=i;
         for(int j=0;j<G[i].size();j++){
             int v=G[i][j];
             if(v==1)continue;
            if(Find(u)!=Find(v)){
                mix(u,v);
                mix(v,u);
                ansu[flag]=u;ansv[flag++]=v;
            }
        }
        
    }
    for(int i=1;i<n;i++){
        if(Find(i)!=Find(i+1)){
            printf("NO\n");
            //while(1)getchar();
            return 0;
        }
    }
    printf("YES\n");
    for(int i=0;i<flag;i++){
        printf("%d %d\n",ansu[i],ansv[i]);
    }
    //while(1)getchar();
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在MATLAB中,NURBS(非均匀有理B样条)是一种强大的数学工具,用于表示和处理复杂的曲线和曲面。NURBS在计算机图形学、CAD(计算机辅助设计)、CAM(计算机辅助制造)等领域有着广泛的应用。下面将详细探讨MATLAB中NURBS的绘制方法以及相关知识点。 我们需要理解NURBS的基本概念。NURBS是B样条(B-Spline)的一种扩展,其特殊之处在于引入了权重因子,使得曲线和曲面可以在不均匀的参数空间中进行平滑插值。这种灵活性使得NURBS在处理非均匀数据时尤为有效。 在MATLAB中,可以使用`nurbs`函数创建NURBS对象,它接受控制点、权值、 knot向量等参数。控制点定义了NURBS曲线的基本形状,而knot向量决定了曲线的平滑度和分布。权值则影响曲线通过控制点的方式,大的权值会使曲线更靠近该点。 例如,我们可以使用以下代码创建一个简单的NURBS曲线: ```matlab % 定义控制点 controlPoints = [1 1; 2 2; 3 1; 4 2]; % 定义knot向量 knotVector = [0 0 0 1 1 1]; % 定义权值(默认为1,如果未指定) weights = ones(size(controlPoints,1),1); % 创建NURBS对象 nurbsObj = nurbs(controlPoints, weights, knotVector); ``` 然后,我们可以用`plot`函数来绘制NURBS曲线: ```matlab plot(nurbsObj); grid on; ``` `data_example.mat`可能包含了一个示例的NURBS数据集,其中可能包含了控制点坐标、权值和knot向量。我们可以通过加载这个数据文件来进一步研究NURBS的绘制: ```matlab load('data_example.mat'); % 加载数据 nurbsData = struct2cell(data_example); % 转换为cell数组 % 解析数据 controlPoints = nurbsData{1}; weights = nurbsData{2}; knotVector = nurbsData{3}; % 创建并绘制NURBS曲线 nurbsObj = nurbs(controlPoints, weights, knotVector); plot(nurbsObj); grid on; ``` MATLAB还提供了其他与NURBS相关的函数,如`evalnurbs`用于评估NURBS曲线上的点,`isoparm`用于生成NURBS曲面上的等参线,以及`isocurve`用于在NURBS曲面上提取特定参数值的曲线。这些工具对于分析和操作NURBS对象非常有用。 MATLAB中的NURBS功能允许用户方便地创建、编辑和可视化复杂的曲线和曲面。通过对控制点、knot向量和权值的调整,可以精确地控制NURBS的形状和行为,从而满足各种工程和设计需求。通过深入理解和熟练掌握这些工具,可以在MATLAB环境中实现高效的NURBS建模和分析。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值