10.22刷题记录

今天参加了浴谷八连测的R4 说好的信心赛也只有T1拿了100分 T2想到了正解但是因为不会用链表没打出来 T3又没好好想
不过可以明显看得出来是信心赛了2333

T1 逃避

以为我这个不能输出连续两个空格不是正解呢 结果竟然满分还是有点惊讶。
貌似比WYX老师设计的正解还要好写一些的想法。

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    char c;
    bool flag=true;
    while(true)
    {
        c=getchar();
        if(c==EOF) break;
        if(c==' ') {printf(" ");}
        else if(c=='.') 
        {
            printf("%c",c);
            flag=true;
        }
        else if(c-'a'<0)
        {
            if(flag==true)//大写字母 并且在句首
             { printf("%c",c); flag=false;}
            else
             { printf("%c",c+32);}
        }
        else if(c-'a'>=0)
        {
            if(flag==true)
            {
                printf("%c",c-32);
                flag=false;
            }
            else
            {
                printf("%c",c);
            }
        }
    }
    return 0;
}

T2 可耻

正解的算法很简单 每次选取前面n-1个数中的最大值然后把它和后面那个一起输出就好了。可是我没写过链表啊qwq(暴露了!)
WYX老师的正解竟然是线段树
KRY评论说这是在展示他水平比国家队还高(大雾)
不过一个不会写线段树的蒟蒻还是认真地抄了标程
真想学会线段树啊qwq

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<memory.h>
using namespace std;
const int maxn=100005;
int pos[maxn];//pos数组储存每个值的编号
int n,a[maxn];
namespace ST{
    #define ls rt<<1
    #define rs rt<<1|1
    int mx[maxn<<2];//用来保存区间最大值
    void build(int rt,int L,int R){
        if(L>=R){
            mx[rt]=a[L];return;
        }
        int mid=(L+R)>>1;
        build(ls,L,mid);
        build(rs,mid+1,R);
        mx[rt]=max(mx[ls],mx[rs]);
    }//建树
    void assign0(int rt,int L,int R,int p){
        if(L>=R){
            mx[rt]=0;return;
        }
        int mid=(L+R)>>1;
        if(p<=mid) assign0(ls,L,mid,p);
        else assign0(rs,mid+1,R,p);
        mx[rt]=max(mx[ls],mx[rs]);
    }//区间赋0 相当于删除?
    int findl(int rt,int L,int R,int l)
    {
        if(!mx[rt]) return 0;//如果已经删掉了
        if(l>R) return 0;//如果不在区间里
        if(L>=R) return L;
        int mid=(L+R)>>1,res;
        if(l<=mid && (res=findl(ls,L,mid,l))) return res;
        return findl(rs,mid+1,R,l);
    }
    int findmx(int rt,int L,int R,int l,int r)
    {
        if(L>=l&&R<=r) return mx[rt];
        int mid=(L+R)>>1,res=0;
        if(l<=mid) res=max(res,findmx(ls,L,mid,l,r));
        if(r>mid) res=max(res,findmx(rs,mid+1,R,l,r));
        return res;
    }
}
using namespace ST;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);pos[a[i]]=i;
    }
    build(1,1,n);
    for(int i=1;i<=n>>1;i++)
    {
        int p=pos[mx[1]],q=findl(1,1,n,p+1);
        if(!q)
        {
            p=pos[findmx(1,1,n,1,p-1)];
            q=findl(1,1,n,p+1);
        }
        assign0(1,1,n,p);assign0(1,1,n,q);
        printf("%d %d ",a[p],a[q]);
    }
    return 0;
}

今天真是咸鱼得要命 明明有一整天却只做了两道题。
时间越多 效率越低啊。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
目描述:一张灰度图像中目标的边缘有两条,分别为A和B,边缘A上的点对应的法向量为NA,边缘B上的点对应的法向量为NB。试写出一种方法,用于估计这两条边缘的夹角。 解思路:由于边缘A和边缘B都可以看做是一组点的集合,因此我们可以先计算出这两条边缘的法向量,然后再计算它们之间的夹角。 具体地,对于边缘A上的每个点p,可以计算出它的法向量NA(p),然后将所有的法向量取平均值,得到边缘A的平均法向量NA_avg。同理,对于边缘B上的每个点q,可以计算出它的法向量NB(q),然后将所有的法向量取平均值,得到边缘B的平均法向量NB_avg。最后,边缘A和边缘B的夹角θ可以通过计算它们的平均法向量之间的夹角得到,即: cosθ = dot(NB_avg, NA_avg) / (||NA_avg|| * ||NB_avg||) 其中,dot(NB_avg, NA_avg)表示两个向量的点积,||NA_avg||和||NB_avg||表示两个向量的模长。 代码实现如下: ```python import numpy as np # 计算向量的模长 def norm(x): return np.sqrt(np.sum(x**2)) # 计算向量的夹角 def angle_between(u, v): cos_theta = np.dot(u, v) / (norm(u) * norm(v)) return np.arccos(cos_theta) # 计算边缘的平均法向量 def average_normal(points, normals): sum_normal = np.zeros_like(normals[0]) for i in range(len(points)): sum_normal += normals[i] avg_normal = sum_normal / len(points) return avg_normal # 边缘A的点集和法向量集合 points_A = [[10, 10], [20, 20], [30, 30]] normals_A = [[-1, 1], [-1, 1], [-1, 1]] # 边缘B的点集和法向量集合 points_B = [[10, 30], [20, 20], [30, 10]] normals_B = [[-1, -1], [-1, -1], [-1, -1]] # 计算边缘A和边缘B的平均法向量 NA_avg = average_normal(points_A, normals_A) NB_avg = average_normal(points_B, normals_B) # 计算边缘A和边缘B的夹角 theta = angle_between(NA_avg, NB_avg) print("边缘A和边缘B的夹角为:", np.degrees(theta)) ``` 上述代码中,points_A和points_B分别表示边缘A和边缘B上的点集,normals_A和normals_B分别表示边缘A和边缘B上的法向量集合,NA_avg和NB_avg分别表示边缘A和边缘B的平均法向量,theta表示边缘A和边缘B的夹角。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值