板刷codeforces 1200 1400

[比赛链接](https://codeforces.com/contest/1841) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; if (n ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1842E "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/E "CF 传送门") 一个很显然的观察：选择的三角形两两重叠面积为 $0$， ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1842G "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/G "CF 传送门") 原来还不会这种拆期望的套路 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1842F "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/F "CF 传送门") 事实上自己方向一直是错的…… 绝对值不好弄，我一开始的 ......

bfs解法 如果是暴力求解的话就每次都扫描一次所有边直到所有点都和树连接 优化:每次扫描我们可以发现会重复扫描那些已经存在树中的边了，因此我们可以只扫描还没有存在树中的边且是没扫过的边 对于每次更新，比如由点a已经在树中，更新点b，我们只需判断点a被更新到树中点的编号和a-b边的编号的大小，如果比它 ......

CF1400E Clear the Multiset 一道经典简单的分治 由贪心可知，对于一段区间[L,R]，一共有两种处理方式 1.一个一个减，次数为l-r+1 2.先区间减，直到最小的减没了，在考虑最小值隔开的两个区间。如果有多个最小值，其实也不影响，再往下分的时候一定会分开。区间答案就是 $m ......

[比赛链接](https://codeforces.com/contest/1834) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int c ......

[传送门](https://codeforces.com/contest/1665/problem/E) 题目大意： ** T组测试数据每组测试数据先输入一个n表示有一个长度为n的一维数组，然后输入n个数字表示这个一维数组。紧接着输入一个k表示有k个询问，对于每个询问会输入一个l和一个r表示询问数组 ......

## E. Tracking Segments >给定初始长度为`n`，且全为`0`的序列`a`，然后给出`m`个线段，如果一个线段中`1`的个数严格大于`0`的个数，那么该线段称为一个漂亮线段，现在给出`q`次操作，每次操作使得序列`a`中位置`x`上的`0`变为`1`，请你求出第一次使得所有线段 ......

题目链接：[D - Artistic Partition](https://codeforces.com/contest/1603/problem/D "D - Artistic Partition") 题目大意：要求将 $[1,n]$ 分成 $k$ 段，使得每段对应的 $c(l,r)$ 之和最小， ......

Codeforces Round 877 (Div. 2)A-D A: 有负数就输出，没有就输出最大值即可。 void solve(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+1+n); if(a[1]<0){ c ......

## 0 比赛经过 比赛还没开始的时候就感觉状态不太好。果然。 总归到底都是一个心态问题。 ### A 题经过 看 A 题，结果**半天看不懂，一开始没有注意到一定要在黑格子上操作**。扔到 DeepL 上翻译了一下，再手玩一下样例就做出来了，速度有点慢。CF 怎么这么喜欢出分讨题啊。 看题目不能太 ......

F2. Omsk Metro (hard version) #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" #define int long long const int N=2 ......

good problem，bad round。 判断 YES 还是 NO 很trivial，就直接跑最大匹配看看是不是 $n$ 即可。 如果是 NO，那么考虑 Hall 定理的证明过程构造即可。具体方法就是找到左部任意一非匹配点，在残量网络上 BFS 可以到达的点，那所有可以到达的左部点形成的集合就 ......

首先先观察到一个非常浅显的性质：就是一个位置在序列中不是第一次出现，那么到这个位置的时候打出这个字符需要恰好一次按键，这是因为我们肯定在打出第一次出现这个字符的位置的时候已经知道哪个键对应这个字符了，到那个位置的时候直接敲一下就 ok 了。 也就是我们只用关心这个序列中出现了多少种不同的数，设为 $ ......

题目翻译：给定一个序列，你可以把序列分为任意的三组不要求顺序，对于每一组序列给出一个数字作为标准，求出序列中和该数字的差绝对值的最大值，现在要求你选顶三个数字使得三个序列的差最大值的最大值最小 解题思路：二分，要想方差最小，就让每一组的极差都最小，即最大值减最小值最小 #include <iostr ......

[传送门](https://codeforces.com/contest/1843/problem/F2) 大致题意： ** 动态给定一颗树，树上每个结点的权值一定为1或者-1。最开始有1号点，权值为1。** ** 输入n表示有n个操作，当第一个符号为+ a b表示添加结点操作，编号依次递增。a表示 ......

## [A - Sasha and Array Coloring (CF1843 A)](https://codeforces.com/contest/1843/problem/A) ### 题目大意 给定一个数组，给每个元素涂色。求最大的代价。 代价为每个颜色的代价和。 每个颜色的代价为涂了该颜色 ......

E是补的 太蠢了没想到 期末考完的复健 A. Sasha and Array Coloring 题意：可以给不同数字涂上很多颜色，每个颜色的贡献是同一个颜色内的数字最大值和最小值的差 思路：排序一遍，取头和尾的差 #include<bits/stdc++.h> #define close std:: ......

Codeforces Round 881 (Div. 3) A: void solve(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+1+n); int ans=0; int l=1; int r=n; for(in ......

MES系统汽车底盘生产线数据追溯糸统源码，V B开发，下连十几个站点西门子1200PLC，可改成其它品牌P L C，代码只需少量改动，报表，系统在主机厂稳定运行多年，可轻易升级到.net，攻城狮学习参考，或者直接运用该系统改改便成生产线上系统，节约几个月的开发时间！ID:84300608176906 ......

西门子1200PLC和KTP700触摸屏控制西门子V90伺服电机例子程序程序简介：可以实现V90伺服电机的正转、反转控制，相对位置和绝对位置运行，设置电机的当前位置、速度，显示电机的运行状态等功能，5000个脉冲对应一圈，参数设定和显示单位是脉冲硬件平台：西门子S7-1200PLC(CPU1215C ......

西门子S7-1200PLC和KTP700触摸屏控制步进程序西门子S7-1200PLC和KTP700触摸屏控制步进电机运动控制程序3； 博途V13.1可以实现步进电机的正转、反转控制，相对和绝对位置运动，显示电机的当前位置、速度和运行状态 ID:5220607120190854 ......

西门子1200与变频器Modbus RTU通讯（博途V16）西门子1200与变频器通讯（博图V16)：4台ABB S510的写频率，读输出频率、电流、报警；1台施耐德ATV12的写启停、复位、频率；读状态、输出频率；1台三菱FR D700写启停、频率，读状态、输出频率、电压、电流；1台台达MS300 ......

LabVIEW与西门子S7系列/三菱全系列/欧姆龙PLC通讯 支持西门子S7系列S7-1200，S7-300，S7-1500，S7-200SMART直接TCP访问IO输入输出和M，DB，V等等寄存器支持三菱FX,Q系列FX2N，FX3U，FX5U，Q系列直接TCP访问XY输入输出和M，D等等寄存器支 ......

西门子1200PLC和KTP700触摸屏控制西门子V90伺服电机例子程序程序简介：可以实现V90伺服电机的正转、反转控制，相对位置和绝对位置运行，设置电机的当前位置、速度，显示电机的运行状态等功能，5000个脉冲对应一圈，参数设定和显示单位是脉冲硬件平台：西门子S7-1200PLC(CPU1215C ......

# 1838E. Count Supersequences https://codeforces.com/contest/1838/problem/E ## 题意 给定 $n, m, k$，一个长度为 $n$ 的序列 $a = (a_1, a_2, \dots, a_n)$，满足 $1 \leq a ......

西门子S7-1200PLC 四轴定位控制程序（自动螺丝机） 程序是基于S7-1200 PLC (CPU 1214C ),博途V 13 SP 1编写。程序中利用 TO AXIS 运动控制指令编写4轴定位程序，利用 易福门 相机视觉专用功能块(FB1 FB2 SCL 高级语言)与PLC 以太网通信，采集 ......

S7-1200PLC程序PN总线三路V90伺服轴控制实际应用项目PN总线 S7-1200plc，博图V15编写，程序包含一台机器所具备的所有功能，包含与西门子PN总线伺服定位程序，HMI程序，售出不退，不换，文件与图片一致，V15软件编写还包含EPLAN图纸一套,适合学习使用，实际项目案例.该案例包 ......

LabVIEW与西门子S7系列/三菱全系列/欧姆龙PLC通讯支持西门子S7系列S7-1200，S7-300，S7-1500，S7-200SMART直接TCP访问IO输入输出和M，DB，V等等寄存器支持三菱FX,Q系列FX2N，FX3U，FX5U，Q系列直接TCP访问XY输入输出和M，D等等寄存器支持 ......