AtCoder Regular Contest 092-C

汇川Easy521与SV630N伺服EtherCAT运动控制配置调试 在工业自动化中,EtherCAT 作为实时以太网总线,通过主从站周期性过程数据交换完成运动控制。其核心在于 PDO 映射确定控制字、状态字、目标位置等对象,DC 同步则保证主站与伺服时钟一致。配置正确后,可显著简化多轴接线、提升同步精度,并便于后期通过参数调整行程。该方案广泛用于单轴点位、多轴联动和伺服调试场景。围绕汇川 Easy521 PLC 与 SV630N 伺服,从通讯参数、PDO 映射、DC 同步到 PLCopen 指令,梳理一套可复用的 EtherCAT 单轴调试路径。 阅读详情

昨晚的比赛,只做了一题,还是记录一下吧;

链接:https://arc092.contest.atcoder.jp/tasks/arc092_a

题目大意:有n个点(a[i].x,a[i].y)和n个点(b[i].x,b[i].y)求可以取多少对(a[i].x,a[i].y),(b[i].x,b[i].y)其中a[i].x<b[i].c,a[i].y<b[i].y,不可重复取点;(为了与代码相对应,我将变量名改了一下)

解题思路:先将n个a和b分别排好序,考虑从a中找到与(b[i].x,b[i].y)匹配的点,对于所有的a.x<b[i].x,取最大的a.y,为什么这样是最优解呢?因为b是排好序的,当我们为b[i]找a的时候,a.x<b[i].x必定会有a.x<b[i+1].x.所以我们取了最大的a.y<b[i].y,其他的a.y便更有可能比b[i+1].y小,更有可能多一对匹配;

解题代码:

#include<bits/stdc++.h>
using namespace std;
struct pp
{
    int x,y,flag;
};
bool cmp(const pp&a,const pp&b)
{
    if(a.x!=b.x)
        return a.x<b.x;
    return a.y<b.y;
}
pp a[110],b[110];
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            cin>>a[i].x>>a[i].y;
            a[i].flag=0;
        }
        for(int i=0;i<n;i++)
            cin>>b[i].x>>b[i].y;
        sort(a,a+n,cmp);
        sort(b,b+n,cmp);
        int s=0;
        for(int i=0;i<n;i++)
        {
            int flag=0,p=-1;;
            for(int j=0;a[j].x<=b[i].x&&j<n;j++)
              if(a[j].x<b[i].x&&a[j].y<b[i].y&&!a[j].flag)
              {
                 if(!flag)
                    p=j;
                 else if(a[j].y>a[p].y)
                    p=j;
                 flag=1;
              }
            if(flag)
            {
                s++;
                a[p].flag=1;
            }
        }
        cout<<s<<endl;
    }
    return 0;
}

数字音频接口之I2S总线协议详解 1、SDATA,也就是串行数据信号,使用二进制传输数字信号。请注意数据的传输形式为补码的方式2、例如音频的采样率是8K,一s内存采样8K个点,一个点包含一个左声道,一个右声道,所以LRCK是8K,BCLK是2×采样频率×采样位数3、同时双向(TX和RX)音频流:串行数据同步移位到时钟信号SCK和LRCK。在SCK的下降沿将TX数据写入SDOUT引脚,并在SCK的上升沿从SDIN引脚读取RX数据。始终首先发送最高有效位(MSB);TX和RX均可在主模式和从模式下使用。 阅读详情

相关推荐

1.用Python写了一个进销存管理的软件~需求分析&界面设计&数据库设计&技术路线选择~

前端也打算用Python来写,查了很多的python库,大家比较推荐的是wxpython和QPython,之前接触过一点点的QT,确实非常强大,但是库比较重量级,自己写的这个东西明显配不上QT,又详细调研了一下wxpython,就是它了!

pepper_lihui的专栏 4323

AtCoder Regular Contest 112 简单题解(AC 了 A ~ D,缺 E ~ F)

A 题:A - B = C 题目链接 https://atcoder.jp/contests/arc112/tasks/arc112_a。 题解 本题不难,如果数据量不大的话,本题可以使用暴力枚举的方法来解决。也就是在 [L, R] 之间枚举 A 和 B,并计算 C=A-B,这样算法的时间复杂度是的。 我们看看本题的数据范围,本题给了 T 个样例,T 的最大值是 2e4。[L, R] 的最大值是 1e6。如果我们进行暴力枚举的话,计算量将达到,这样的计算量,我们肯定是没有办法在 1 秒内完成...

努力中的老周的专栏 1229

爱加密SFSecurity加固逆向分析:从Frida Hook到DEX/SO解密实战

在移动应用安全领域,代码加固是保护核心逻辑与数据的关键技术。其基本原理是通过加密、混淆和运行时保护等手段,防止应用被逆向分析与篡改。这项技术的核心价值在于为开发者提供商业级的安全保障,尤其适用于金融、游戏、阅读等对代码安全要求较高的应用场景。以爱加密企业版SFSecurity方案为例,它构建了从DEX到Native层的立体化防护体系。本次实战通过Frida动态插桩技术,深入剖析了如何系统性地绕过其反调试机制,并精准Hook解密函数,成功从内存中Dump出被保护的原始DEX与SO文件,完整还原了应用逻辑,为安

weixin_42539414的博客 901

2018.3.28【 AtCoder beginner092-C 】解题报告(线性处理)

C - Traveling PlanTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementThere are N sightseeing spots on the x-axis, numbered 1,2,…,N. Spot i is at the point with coordinate Ai. I...

Eddy 355

手把手教你用Wireshark抓包分析BLE广播包:从PDU结构到AD Type实战解析

本文详细介绍了如何使用Wireshark工具抓取并分析BLE广播包,从PDU结构到AD Type的实战解析。通过硬件设备选择、软件配置、协议栈解析及高级故障排查,帮助开发者深入理解蓝牙低功耗通信机制,提升物联网设备调试效率。

weixin_30482383的博客 418

10X Genomics数据实战:手把手教你用Seurat处理单细胞PBMC数据(附完整代码)

本文详细介绍了如何使用Seurat处理10X Genomics的单细胞PBMC数据,从数据获取、质控到降维分析和细胞分群的全流程。通过实战代码演示,帮助研究者掌握单细胞RNA测序数据分析的核心技术,提升对细胞异质性的理解。

weixin_29053577的博客 257

AtCoder Regular Contest 092(部分)

C:2D Plane 2N Points题意:红点和蓝点之间满足一个偏序关系那么就可以配对,但是蓝点最多只能和一个红点配对,每个红点也最多只能和一个蓝点配对,问最多能陪多少对思路:可以配对的红点蓝点连一条边,二分图匹配一下就行了#include&lt;bits/stdc++.h&gt; typedef long long ll; const int maxn = 150; using namesp...

hnust_Derker的博客 352

配置VS Code使用Linux服务器上的Matlab

0、需求 Linux服务器上安装有Matlab 无图形界面,只能使用命令行工具,编辑文件不方便 1、VS Code插件安装 在扩展商店中搜索matlab,会出现Matlab Extension Pack,里面有整理好的matlab扩展 这里只安装了第一排的三个扩展 2、设置(Windows、Mac的设置类似,只是不同系统的文件路径不同) 安装好扩展,重启VS Code后,进行设置 打开:文件→首选项→设置(或快捷键ctrl+,),搜索matlab,结果如下图所示;直接打开完整json配置文件(图

赵彬的博客 5011

AtCoder Beginner Contest 092 D - Grid Components

#include&lt;cstdio&gt; #include &lt;cmath&gt; using namespace std; int main(){ int a,b; scanf("%d%d",&amp;b,&amp;a); int ta=a-1; int tb=b-1; a=a-1; b=b-1; printf("%d %d\n",...

aaakirito的博客 359

将AD域服务从windows server 2008 R2 迁移到windows server 2019

添加一台windows 2019 的服务器并加入现有林的域中,并将角色升级为域控制器。然后迁移FSMO角色,使其成为PDC,然后降级旧DC,并提升域和林的功能级别。最后还要说下,Server 2008 R2我们还可以删除角色并退出当前域,这里就不做操作了。2)右键 mingling.com(我的域为mingling.com)--提升域级别功能。勾选 将域控制器添加到现有域,使用域管理员将DC2加入到现有的AD域。1)打开服务器管理器---工具---AD域和信任关系。2)运行域安装服务向导,选择下一步。

lionxam的博客 3663

Qt Design Studio 入门指南:从零开始打造炫酷UI(详细+实用+轻松上手)

本文是Qt Design Studio的详细入门指南,旨在帮助UI设计新手从零开始轻松打造炫酷界面。文章系统介绍了软件的核心概念、安装步骤、主界面解析,并通过创建一个完整的登录界面实例,手把手教学如何拖拽组件、设置属性、添加交互状态与动画。同时,分享了创建自定义组件、管理资源以及提升效率的实用技巧与常见问题解决方案,让读者能够快速上手并应用于实际项目开发。

devops8pract的博客 592

AtCoder Beginner Contest 092 C - Traveling Plan

#include &lt;iostream&gt; #include &lt;cstdlib&gt; using namespace std; int v[100005]; int main() { int n; cin&gt;&gt;n; int ans=0; for(int i=1;i&lt;=n;i++){ scanf("%d",&amp;v[...

aaakirito的博客 298

DTI-ALPS 指标计算(附代码),评估脑类淋巴系统功能

DTI-ALPS 指标计算(附代码),评估脑类淋巴系统功能

xxx 1054

AtCoder Regular Contest 092 C - 2D Plane 2N Points 贪心 匈牙利算法模板

Problem Statement On a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-th red point are (ai,bi), and the coordinates of the i-th blue point are (ci,di). A red...

深海沧澜的博客 516

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

【AtCoder Regular Contest 092】C.2D Plane 2N Points【匈牙利算法】

题目地址:https://arc092.contest.atcoder.jp/tasks/arc092_a?lang=en 题目大意:给出两组各n个点,求匹配的最大对数。 参考于:https://blog.youkuaiyun.com/dark_scope/article/details/8880547 #include <iostream> #include <stdio.h> #i...

呼吸 255

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

AtCoder Regular Contest 092 C D E F

C - 2D Plane 2N Points 题意 二维平面上有\(N\)个红点,\(N\)个蓝点,一个红点和一个蓝点能配成一对当且仅当\(x_r<x_b\)且\(y_r<y_b\). 问最多能形成多少pair. 思路 无脑版本:可以匹配的连边,然后跑匈牙利。 正确的贪心姿势:对于所有的点按\(x\)从小到大排序,对于蓝点,要匹配的最优的红点即为 在其之前出现的 \(y\)小...

ahu12345678的博客 172

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

【AtCoder Regular Contest 092】C.2D Plane 2N Points(二分图匹配,匈牙利算法)

备:有任何疑问或者交流都可以在下方留言。题意:给两个长度为n的序列的坐标,分别为(Ai,Bi),(Ci,Di),求最多有多少对坐标满足Ai&lt;Ci并且Bi&lt;Di。分析:将满足题中条件的坐标对的下标(i,j)存入vector,然后就是匈牙利模板 复杂度:O(n*m) n RT,m为构成的坐标对的数量 模板解释:http://blog.youkuaiyun.com/dark_scope/article/...

Every Master was once a disaster or beginner. 457

AtCoder Regular Contest 092 C - 2D Plane 2N Points(二分图匹配)

Problem Statement On a two-dimensional plane, there areNred points andNblue points. The coordinates of thei-th red point are(ai,bi), and the coordinates of thei-th blue point are(ci,di). A r...

weixin_30602505的博客 161

【AtCoder Regular Contest 092】C.2D Plane 2N Points(匈牙利算法/tuple+set 贪心)

原题链接 题意:给两个长度为n的序列的坐标,分别为(Ai,Bi),(Ci,Di),求最多有多少对坐标满足Ai&amp;lt;Ci并且Bi&amp;lt;Di。 分析:将满足题中条件的坐标对的下标(i,j)存入vector,然后就是匈牙利模板 复杂度:O(n*m) n RT,m为构成的坐标对的数量 模板解释:http://blog.youkuaiyun.com/dark_scope/article/details/...

feng_zhiyu的博客 499

AtCoder Regular Contest 093(AtCoder Beginner Contest 092)题解

               AtCoder Regular Contest 093C题题意:给定N个点,求每次去掉一个点后,依次走过剩余每个点的距离和,最后需要返回起点。C题题解:用一个数组B记录每个点和前面的点的距离,然后预处理出去掉当前点可以少走的距离,设k是当前点的前一个点和后一个点的距离,那么去掉当前点可以少走的距离就是b[i]+b[i+1]-k,那么结果就是所有和减去每个点可以少走的距...

sortmin的博客 454

AtCoder Regular Contest 092

C 题面 二维平面上有N个红点,N个蓝点,红点在蓝点左下方(xred<xblue,yred<ybluex_{red}<x_{blue},y_{red}<y_{blue}xred​<xblue​,yred​<yblue​)则两个点构成一个匹配,问最多能构成几组匹配(一个点不能在多组匹配中同时出现) 题解 官方:(贪心+二分+排序) 将2N个点按X轴排序,维护一个按y轴排序multiset,依次遍历2N个点: 红:加入multiset 蓝:二分找到set中最大的小于它y值

微风的博客 205

【AtCoder】AtCoder Regular Contest 092 题解

【比赛链接】点击打开链接【题解链接】点击打开链接【C】2D Plane 2N Points【思路要点】按照纵坐标从小到大的顺序来考虑每一个点。若当前点为红点,那么将其横坐标加入当前可用的红点的横坐标集合。若当前点为蓝点,令其与当前可用的红点集合中横坐标恰小于当前点横坐标的红点匹配,并将该红点标记为不可用,若不存在这样的红点,则放弃该蓝点的匹配。用std::set维护当前可用的红点的横坐标集合,时间...

cz_xuyixuan的博客 467
上一篇: 食物链 (POJ-1182)
下一篇: Emergency
绿蚁.r
博客等级 码龄10年 4粉丝 37原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值