牛客练习赛12

Sigrity System SI SerialLink模式进行SFP+协议仿真分析-PCB操作指导 Random(Rj):随机抖动,该抖动用高斯概率分布来描述,通常是由热噪声和其它随机噪声引起的,默认为1%UI RMS(平均值),即和标准值的偏差为1%UI。Random(Rj):随机抖动,该抖动用高斯概率分布来描述,通常是由热噪声和其它随机噪声引起的,默认为1%UI RMS(平均值),即和标准值的偏差为1%UI。Random(Rj):随机噪声,是由信号电压的随机波动引起的,默认为1mv RMS(平均值),即和标准值的偏差为1mv。 阅读详情

A-圆圆

链接:https://www.nowcoder.net/acm/contest/68/A

题目描述

我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为 1 的圆)。给定在 C 圆周上相异的两点

A, B。请问由 A 出发,沿着圆周走到 B,是顺时针走比较近,还是逆时针走比较近呢?

C 的圆周上的所有点都可以用 (cos(t), sin(t)) 来表示,其中 t 的物理意义为角度。也就是说,在圆 C 中,给定一角度 t 即可确定在圆周上的一点。在这题中,所有的角度皆以弧度制表示,另外,由于不同的t 值有机会对应到同一个圆周上的点,我们限制t 的范围为[-π,π )。

本题中,我们会用tA 以及tB 来代表点A 及点B,数学上,A = (cos(tA), sin(tA)), B = (cos( tB), sin(tB))。

输入描述:


 

输入的第一行有一个正整数T,代表接下来共有几组测试数据。

接下来的T行,每行有两个浮点数tA, tB,代表一组数据。

输出描述:

对于每组数据请输出一行,如顺时针比较近请输出“clockwise”,否则请输出“counterclockwise”。

思路:先将角度A和B化为[0,2π],用角度衡量弧度,顺时针距离为l,逆时针距离为r,如果a>b则l=a-b,r=2π -l,如果b>a,则r=b-a,l=2π-r;

代码如下:

#include<bits/stdc++.h>
using namespace std;
#define pi 3.14159
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        double a,b,l,r;
        cin>>a>>b;
        if(a<0)
            a=2*pi+a;
        if(b<0)
            b=2*pi+b;
        if(a>=b)
        {
            l=a-b;
            r=2*pi-l;
        }
        else
        {
            r=b-a;
            l=2*pi-r;
        }
        if(l<=r)
            cout<<"clockwise\n";
        else
            cout<<"counterclockwise\n";
    }
    return 0;
}

B-迷宫

链接: https://www.nowcoder.net/acm/contest/68/B

题目描述

这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙,只要进入这一格,就会自动地拿到钥匙。最后 '.' 则是代表空无一物的地方,欢迎自在的游荡。

本题的迷宫中,起点、终点、门跟钥匙这四个特殊物件,每一个恰好会出现一次。而且,此迷宫的四周 (最上面的一行、最下面的一行、最左边的一列以及最右边的一列) 都会是墙壁。

请问,从起点到终点,最少要走几步呢?

输入描述:

输入的第一行有两个正整数H, W,分别代表迷宫的长跟宽。
接下来的H行代表迷宫,每行有一个长度恰为W的字串,此字串只包含`'S'`, `'E'`, `'W'`, `'D '`, `'K'`, `'.'`这几种字元。

输出描述:

请在一行中输出一个整数代表答案,如果无法从起点走到终点,请输出-1。

思路:bfs搜索,注意取到钥匙后可以往回走,用flag标记是否取到钥匙,vis1标记总的走过的点,vis2标记取到钥匙后走过的点

代码如下:

#include<bits/stdc++.h>
using namespace std;
char z[510][510];
int n,m,a,b,c,d,dx[4]={-1,1,0,0},dy[4]={0,0,-1,1},flag,vis1[510][510],vis2[510][510];
struct pp
{
    int x,y,s,flag;//flag记录是否取到钥匙,如果为1则取到钥匙,为0则没取到
};
bool operator<(const pp&a,const pp&b)
{
    return a.s>b.s;
}
priority_queue<pp>q;
void bfs()
{
   pp p;
   p.x=a;
   p.y=b;
   p.s=0;
   p.flag=0;
   q.push(p);
   while(!q.empty())
   {
       p=q.top();q.pop();
       for(int i=0;i<4;i++)
       {
           pp l;
           l.x=p.x+dx[i];l.y=p.y+dy[i];l.s=p.s+1;l.flag=p.flag;
           if(z[l.x][l.y]!='W'&&(!vis1[l.x][l.y]||(!vis2[l.x][l.y]&&l.flag)))
           {
               if(l.x==c&&l.y==d)
               {
                   cout<<l.s<<endl;
                   flag=0;
                   return ;
               }
               if(z[l.x][l.y]=='.'||z[l.x][l.y]=='S')
                   q.push(l);
               else if(z[l.x][l.y]=='K')
               {
                   l.flag=1;
                   q.push(l);
               }
               else if(z[l.x][l.y]=='D'&&l.flag)
               q.push(l);
               vis1[l.x][l.y]=1;
               if(l.flag)
               vis2[l.x][l.y]=1;
           }
       }
   }
}
int main()
{
    while(cin>>n>>m)
    {
        flag=1;
        memset(vis1,0,sizeof(vis1));
        memset(vis2,0,sizeof(vis2));
        while(!q.empty())
            q.pop();
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
            {
                cin>>z[i][j];
                if(z[i][j]=='S')
                {
                    a=i;
                    b=j;
                }
                if(z[i][j]=='E')
                {
                    c=i;
                    d=j;
                }
            }
        bfs();
        if(flag)
            cout<<"-1\n";
    }
    return 0;
}


利用XGBoost实现短期电力负荷预测 本数据集为某地区2009年-2015年的用电负荷,时间片为每分钟这里我们定义了XGB模型作为实例,来进行模型训练,之后我们会对其使用网格搜索找到最优的参数。 阅读详情

相关推荐

comfyui从入门到精通二:提示词规则详解

《AI绘画提示词使用全指南》摘要: 本文系统解析AI绘画提示词的核心规则与实用技巧。关键点包括:1) 空格与下划线的本质差异,webui会自动转换但comfyui保留原格式;2) 数字与单词表达(如1girl/one girl)会导致风格变化;3) 三种权重控制方式(数值标注、括号嵌套、位置效应),其中数值标注最直观有效;4) 位置衰减公式揭示提示词排序对效果的影响权重。同时指出当前AI绘画仍存在角色一致性等更复杂的技术瓶颈。全文通过多组对比实验,为创作者提供从基础语法到高阶控制的完整解决方案。

ScottePerk的博客 1936

【OJ比赛日历】快周末了,不来一场比赛吗? #06.23-06.29 #13场

实时聚合多平台的(Kaggle、天池…)和(Leetcode、牛客…)比赛。本账号会推送最新的比赛消息,欢迎关注!以下信息仅供参考,以比赛官网为准。

CompHub的博客 599

linux上使用tun/tap设备模拟一个虚拟网卡,并将该虚拟网卡连接到新创建的网桥上

tun/tap设备是操作系统内核中的虚拟网络设备,是用软件模拟的网络设备,提供与硬件网络设备完全相同的功能。主要用于用户空间和内核空间传递报文。tun/tap对于硬件网络设备而言,一端连接的是物理网络,一端连接的是网络协议栈。对于tun/tap设备而言,一端连接的是应用程序(通过 字符设备文件),一端连接的是网络协议栈。

糖果墙的博客 6415

牛客练习赛12 AB

A 圆圆 链接:https://www.nowcoder.net/acm/contest/68/a 来源:牛客网 题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为 1 的圆)。给定在 C 圆周上相异的两点 A, B。请问由 A 出发,沿着圆周走到 B,是顺时针走比较近,还是逆时针走比较近呢? C 的圆周上的所有点都可以用 (cos(t),...

weixin_30576827的博客 293

保姆级教程:给你的Jetson Orin NX换个‘大房子’——新SSD初始化与JetPack 6.x刷机全流程

本文提供Jetson Orin NX存储升级与JetPack 6.x系统部署的完整指南,涵盖SSD选型、分区策略、刷机流程及性能优化技巧。通过实测数据展示如何提升AI模型加载速度33%,并分享温度管理、I/O调度等实战经验,助力开发者突破边缘计算存储瓶颈。

weixin_42715608的博客 158

3分钟!教会你用 DeepSeek/Claude3.7+Cursor 快速入门AI编程(喂饭级教程)

3分钟!教会你用 DeepSeek/Claude3.7+Cursor 快速入门AI编程(喂饭级教程)

yizhen91y的博客 4728

牛客练习赛12 (3次 bfs)

开始跑了一遍bfs发现不行,因为可能存在去拿钥匙在回来的 情况,无法用数组标记。 但是因为钥匙,起点,终点,门都各有一个,所以可以进行三次 dfs。 1.从起点到终点。 2.从起点去拿钥匙。在从钥匙的地点到终点。 这三次遍历都可以用mp数组标记,可以在规定时间内解决。 代码: #include using namespace std; char t[505][505]; bool mp[505]

albertluf的博客 750

单细胞测序数据分析——细胞通讯 CellChat

cellchat

G2530051386的博客 1万+

牛客练习赛112 B--qsgg and Subarray

思路:题目数组的数据为1e9级别的,大概为2的30次方,所以我们对每个数的2进制的前30位与1进行与操作,从小到大枚举右端点的下标,用lst[j]=i数组记录第j位为0的最大坐标,连续子序列的左端点的最大值为lst的最小值,故只需加上左端点即找到了,多个连续子序列。题意:就是给你一个数组让你找连续的子数组,与运算为0;与运算有0为0,全1为1。

m0_73673533的博客 500

AFSim仿真系统中的图像处理器:从静态图像到视频流的目标识别技术解析

本文深入解析了AFSim仿真系统中WSF_IMAGE_PROCESSOR图像处理器的核心功能与技术实现。它详细阐述了该处理器如何从静态图像与视频流中完成目标检测、跟踪与识别,将原始像素数据转化为可供指挥系统使用的轨迹情报,并重点介绍了其基于约翰逊准则的目标识别进阶逻辑、关键参数配置以及脚本扩展能力,为构建高逼真度仿真应用提供了实践指导。

cola5的博客 214

TenserRt平台SMOKE 3D目标检测部署完整教程:从理论到实践

本教程详细介绍了在RK3588平台上部署SMOKE 3D目标检测模型的完整流程。SMOKE是一种创新的单阶段单目3D检测方法,通过关键点估计直接预测3D目标信息,有效解决了深度信息缺失等挑战。文章从理论基础出发,解析了SMOKE的核心算法和网络架构,包括DLA-34主干网络和关键点中心化策略。同时提供了详细的Docker环境配置、模型导出到ONNX格式的实践指南,以及TensorRT引擎构建和性能优化的关键技术要点。该教程为开发者在嵌入式平台上实现高效3D目标检测提供了完整的技术参考。

LXY_LOVE36的博客 373

牛客练习赛112

为了方便我们存图的时候记录距离开头点和当前点中间相差多少个站(i-1,可能有人疑惑?,解释一下,因为是求开头点到当前点最短路所以当前点还没到,有效距离是不算当前站点的)然后以i为右端点,找a[i]二进制为1的位数,因为a[i]为1,那么前面一定要存在一个0。然后直接dijkstra,然后计算上一个开头点和当前点的时间和k*t的差即可。只要你 l到r的与是0,那么[1,i-1]到r也同样是0。公共子序列是不用动的,其他数插入进来即可,也不改变顺序。直接预处理前面的数每个二进制位存在0的最大的位置。

qq_61657632的博客 609

【AI大模型:认知升级】1、全面解析AI大模型:从起源到发展脉络与应用价值

AI大模型是具备超大规模参数(千亿至万亿级)、海量训练数据(TB级)和强迁移学习能力的基础模型。其技术特征包括Transformer架构革新、大数据预训练范式及参数规模超过临界值后的能力涌现。发展历程经历了语言模型突破(2018-2020)、多模态融合(2021-2023)和架构创新(2023至今)三波浪潮,遵循数据、算力、算法协同进化规律。底层驱动因素包括能力涌现机制、算力基础设施突破和应用场景拓展,正在重构产业价值链。通过"知识星系""认知

2025博客之星Top81。专注AI工程化与架构实战。从分布式思维到模型部署,用工程化视角为你厘清AI落地的真实路径。 2295

牛客练习赛12 B、迷宫

牛客练习赛12 B、迷宫*这道题比以前的迷宫问题多了一道门‘D’,必须有‘K’才能过门;*以前我们用bfs搜索来解决这种问题,每个‘.’只能经过一次;而此时每个‘.’能够经过两次,分别为有‘K’和无‘K’; #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;algorithm&gt; #include &lt;str...

long1的博客 246

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

牛客练习赛12 B题

PS: 今天突然想打下这个比赛,结果好惨的,纪念下。。嘿嘿,反正第一道题我不会写。。。数学渣好菜。。。。 【题意】 求最短路径 【思路】 思路挺简单,求三遍某点到某点的最短的路径。 分别是S-&gt;E,S-&gt;K,K-&gt;E(需特判下门是否可以走) 【代码】 //bfs里方向的for循环造成数组越界,一直没找到问题所在,直到最后几分钟。。。简直了。。。 //不...

Crazy 291

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

牛客网 | 牛客练习赛12B迷宫

题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙,只要进入这一格,就会自动地拿到钥匙。最后 '.' 则是代表空无一物的地方,欢迎自在的游荡。本题的迷宫中,起...

u012737193的博客 381

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

牛客练习赛12-B-迷宫

题目链接:https://www.nowcoder.net/acm/contest/解题思路:最容易想到的肯定是BFS,这里主要考虑两种情况,第一种是直接不需要拿到钥匙就可以到,第二种是需要拿到钥匙然后再去开锁,这里需要注意的是,就算能直接到也需要判断那种方法用到的步数最少。有可能出错的地方是:1,把队列Q开在了全局,这时候需要每bfs一次就把Q清空。2,memset(v,0,sizeeof(v)...

qq_40129237的博客 278

牛客练习赛12 A 圆圆

题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为 1 的圆)。给定在 C 圆周上相异的两点A, B。请问由 A 出发,沿着圆周走到 B,是顺时针走比较近,还是逆时针走比较近呢?C 的圆周上的所有点都可以用 (cos(t), sin(t)) 来表示,其中 t 的物理意义为角度。也就是说,在圆 C 中,给定一角度 t 即可确定在圆周上的一点。在这题中,所有的角度皆以弧度制表...

zjykshen的博客 216

【牛客练习赛12-B】迷宫(BFS)

【牛客练习赛12-B】迷宫(BFS) 链接:https://www.nowcoder.net/acm/contest/68/B 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入...

Lesroad 303

2018/2/9牛客练习赛12 A-圆圆

题目链接:牛客练习赛12 A-圆圆 题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为 1 的圆)。给定在 C 圆周上相异的两点 A, B。请问由 A 出发,沿着圆周走到 B,是顺时针走比较近,还是逆时针走比较近呢? C 的圆周上的所有点都可以用 (cos(t), sin(t)) 来表示,其中 t 的物理意义为角度。也就是说,在圆 C 中,给定一角度 t 即可确...

howell 282

牛客练习赛12 B 迷宫 【BFS】

题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 ‘S’ 走到终点 ‘E’,每一步我们只能选择上下左右四个方向中的一个前进一格。 ‘W’ 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 ‘D’ 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 ‘K’ 则代表了钥匙,只要进入这一格,就会自动地拿到钥匙。最后 ‘.’ 则是代表空无一物的地方,欢迎自在的游荡。 本题的...

nobleman 1131

牛客练习赛12 B迷宫解题报告

一切尽在代码中#include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;queue&gt; #include&lt;algorithm&gt; using namespace std; const int maxn = 500 + 10; char maze[maxn][maxn]; int vis[maxn][maxn][2]; ...

董成荣的博客 523

牛客网 | 牛客练习赛12A圆圈

题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为1 的圆)。给定在 C 圆周上相异的两点 A, B。请问由 A 出发,沿着圆周走到 B,是顺时针走比较近,还是逆时针走比较近呢? C 的圆周上的所有点都可以用 (cos(t), sin(t)) 来表示,其中 t 的物理意义为角度。也就是说,在圆 C 中,给定一角度 t 即可确定在圆周上的一点。在这题中,所有的角度皆以弧度制...

u012737193的博客 333

牛客练习赛12 A 圆圆 . B 迷宫

题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为 1 的圆)。给定在 C 圆周上相异的两点 A, B。请问由 A 出发,沿着圆周走到 B,是顺时针走比较近,还是逆时针走比较近呢? C 的圆周上的所有点都可以用 (cos(t), sin(t)) 来表示,其中 t 的物理意义为角度。也就是说,在圆 C 中,给定一角度 t 即可确定在圆周上的一点。在这题中,所有的角度皆以弧度...

weixin_34082854的博客 117
上一篇: Wormholes(POJ-3259)
下一篇: Play on Words(HDU-1116)
绿蚁.r
博客等级 码龄10年 4粉丝 37原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值