#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int N,M,ans,n1,n2,m1,m2,fi,minn;
//n1 stand for the number of zero
//n2 stand for the number of one
int a[20],b[20],c[20],d[20];
bool vis[20];
void fun(){
ans=0;
memset(vis,false,sizeof(vis));
for(int i=0;i<N;i++)
d[i]=a[i];
for(int i=0;i<N;i++){
if(d[i]==c[i])
continue;
for(int j=i+1;j<N;j++){
if(c[j]!=c[i]&&c[j]!=d[j]&&!vis[j]){
d[i]=c[i];
d[j]=c[j];
ans+=(j-i);
vis[i]=true;
vis[j]=true;
//test
/*
for(int k=0;k<N;k++)
printf("%d ",d[k]);
printf("\n");
*/
break;
}
}
}
}
int main(){
while(scanf("%d%d",&N,&M)!=EOF){
minn=9999999;
n1=n2=m1=m2=0;
for(int i=0;i<N;i++){
scanf("%d",&a[i]);
if(a[i]==0)
n1++;
else
n2++;
}
for(int i=0;i<M;i++){
scanf("%d",&b[i]);
if(i%2)
m2+=b[i];
else
m1+=b[i];
}
//printf("%d %d %d %d\n",n1,n2,m1,m2);
if(n1>n2){
if(m1>m2)
fi=0;
else
fi=1;
}
else if(n1<n2){
if(m1<m2)
fi=0;
else
fi=1;
}
if(n1!=n2){
//printf("fi=%d\n",fi);
for(int i=0,j=0;j<M;j++){
for(int k=0;k<b[j];k++){
c[i+k]=fi;
}
fi=(fi+1)%2;
i+=b[j];
}
//test
/*
for(int i=0;i<N;i++){
printf("%d ",c[i]);
}
printf("\n");
*/
fun();
minn=min(ans,minn);
}
else{
fi=0;
for(int i=0,j=0;j<M;j++){
for(int k=0;k<b[j];k++){
c[i+k]=fi;
}
fi=(fi+1)%2;
i+=b[j];
}
fun();
minn=min(ans,minn);
fi=1;
for(int i=0,j=0;j<M;j++){
for(int k=0;k<b[j];k++){
c[i+k]=fi;
}
fi=(fi+1)%2;
i+=b[j];
}
fun();
minn=min(ans,minn);
}
printf("%d\n",minn);
}
}相关推荐
状态估计【卡尔曼滤波kalman】UKF、EKF、粒子滤波PF学习与研究(Matlab代码实现)
内容概要:本文围绕非线性状态估计中的三种经典滤波算法——无迹卡尔曼滤波(UKF)、扩展卡尔曼滤波(EKF)和粒子滤波(PF)展开系统性学习与研究,重点在于通过Matlab编程实现这些算法的核心流程,并将其应用于实际系统的状态估计问题中。文档不仅详细阐述了各算法的数学原理、适用条件与性能差异,还提供了完整的仿真代码与案例分析,帮助读者深入理解其在非线性、非高斯环境下的表现特性。同时,资源拓展至EKF与神经网络融合训练、多源数据融合等高级应用场景,展现了其在智能控制、无人机导航、电力系统状态估计、目标跟踪等领域的广泛应用价值。; 适合人群:具备一定信号处理、控制理论或状态估计基础的研究生、科研人员及工程技术人员,尤其适用于从事自动化、机器人、导航、电力电子与智能系统等相关方向的研究与开发工作者;; 使用场景及目标:① 掌握UKF、EKF与PF在非线性系统中的建模思路与Matlab实现方法,理解其优缺点与适用边界;② 提升科研仿真能力,能够独立构建状态估计模型并进行算法对比验证;③ 将所学方法应用于如电池SOC估算、无人机姿态估计、传感器融合、故障诊断等实际工程问题中;; 阅读建议:建议结合Matlab动手实践,逐行解读并调试所提供的代码,深入理解算法实现细节;同时可延伸学习文中提及的数据融合、神经网络与滤波器结合等进阶主题,以构建完整的状态估计技术知识体系。
UVALive - 6832 Bit String Reordering (找规律)
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=79052 代码: #include #include #include #include using namespace std; int main() { int n,m; while(~scanf("%d%d",&n,&m)) {
Plecs全桥LLC谐振变换器仿真模型
内容概要:本文档系统性地整合了电力电子与控制系统仿真领域的丰富资源,聚焦于基于Plecs和Simulink平台的高频软开关变换器建模与仿真,涵盖全桥LLC、双向CLLC、DAB、PFC、Vienna整流器、Buck-Boost等多种典型拓扑结构。资源内容不仅包括闭环控制(如变频控制、移相混合控制、双闭环、恒压恒流双竞争控制)的仿真模型,还配套提供详细的参数设计报告、Mathcad计算书、PPT说明文档及参考文献,构建了从理论建模到工程实现的完整技术链条。此外,文档拓展至状态估计(如卡尔曼滤波、EKF、UKF、PF)与智能算法(如BP神经网络、模型预测控制)在电力系统中的融合应用,为先进控制策略的研究与复现提供了坚实支撑。; 适合人群:面向具备电力电子、自动控制或电气工程等相关专业背景,熟练掌握MATLAB/Simulink/Plecs等仿真工具,从事高频开关电源、新能源变换系统、储能系统或车载电源研发的研究生、高校科研人员及企业工程技术人员。; 使用场景及目标:① 学习并掌握全桥LLC等谐振变换器的核心工作原理与闭环控制系统设计方法,特别是变频与移相控制策略的实现细节;② 利用提供的仿真模型与Mathcad计算工具,快速完成实际项目中的参数设计、性能验证与优化迭代;③ 结合状态估计算法与神经网络等智能方法,开展电力电子系统状态观测、故障诊断或控制策略创新等前沿科研课题的复现与探索。; 阅读建议:建议严格按照资源目录结构循序渐进地查阅,优先下载并运行核心仿真模型,结合对应的设计报告与计算书深入理解其建模逻辑与参数推导过程,重点关注闭环控制架构、软启动策略及中点电位平衡等关键技术环节,并可进一步将状态估计与智能算法模块融入现有模型,探索其在系统优化中的应用潜力。
UVALive 6832
更改序列题目描述:N《=15,给出一个1 0串,为初始串,给出一个目标串,操作只有一个,就是交换相邻的两个数字,问初始串变成目标串的最少操作次数。其中目标串给出的方式是:比如1001011 方式为:1 2 1 1 2 这样的对应两个串,挑出一个操作最少的就好。题解:我是想:先把目标串变成两个跑两次,对于每个串,先看1的个数,然后从第一个开始扫,因为只能交换相邻的,所以当前不行就从后面找,一直
【扩展卡尔曼滤波器EKF】基于UWB雷达的SLAM能够在室内环境内映射自然点地标,并改善机器人定位(Matlab代码实现)
内容概要:本文介绍了基于Plecs软件构建的全桥LLC谐振变换器仿真模型,重点围绕LLC谐振变换器的工作原理、建模方法与仿真设计展开。该模型可用于研究全桥LLC在软开关条件下的动态响应特性、效率优化及参数设计,涵盖谐振频率调节、变频控制策略、电压增益特性等关键技术内容,帮助深入理解LLC拓扑在高频高效电源转换中的应用。; 适合人群:具备电力电子基础知识,从事电源设计、新能源变换系统研发的工程师及研究生。; 使用场景及目标:①用于教学与科研中对LLC谐振变换器工作模态的分析;②辅助完成高性能DC-DC变换器的参数设计与控制策略验证;③支持对软开关技术、谐振网络优化等方面的深入研究; 阅读建议:建议结合其他LLC相关设计资料与仿真工具(如Simulink)进行对比学习,重点关注谐振参数选取与仿真波形分析,以提升对实际工程问题的解决能力。
单相boost功率因数校正 PFC电路仿真(Simulink仿真实现)
内容概要:本文详细介绍了基于Plecs软件构建的全桥LLC谐振变换器仿真模型,系统阐述了LLC谐振变换器的工作原理、建模方法及仿真实现过程。该模型能够有效分析变换器在不同工况下的动态响应特性,包括软开关的实现条件、谐振参数的设计影响、系统效率优化等方面,并支持开环与闭环控制策略的验证。文档深入探讨了LLC拓扑的电压增益特性、零电压开关(ZVS)的实现机制以及磁性元件参数对系统性能的作用,配套提供了完整的仿真资源体系,涵盖参数计算、控制策略设计与性能评估等内容,形成了从理论到实践的完整研究闭环,有助于深入掌握LLC谐振变换器的核心设计要素与工程应用要点。; 适合人群:电力电子、电气工程及其自动化等相关专业的高校师生,以及从事开关电源、新能源变换器研发的工程技术人员。; 使用场景及目标:①用于教学与科研中对LLC谐振变换器工作机理的理解与验证;②辅助工程师完成实际产品开发中的参数设计与控制策略优化;③支持对软开关技术、高频高效电源变换等前沿方向的研究。; 阅读建议:建议结合Plecs或Simulink等仿真工具动手实践,对照文档中的模型结构与参数设置进行仿真复现,并通过调整谐振腔参数、开关频率等变量观察系统响应变化,以加深对LLC变换器非线性特性和控制难点的理解。
UVALive 6832 Bit String Reordering
Question: You have to reorder a given bit string as specified. The only operation allowed is swapping adjacent bit pairs. Please write a program that calculates the minimum number of swaps required.
STRING数据库的蛋白质相互作用(PPI)网络分析
在转录调控相关的文献中,我们经常能够看到这样的蛋白质相互作用网络(protein protein interaction network,PPI network)。具体而言,这些相关的文献中首先通过RNA-seq、表达谱芯片或者蛋白质组分析等,找到了在不同分组样本间一系列的差异表达基因或蛋白。
UVALive 6832 Bit String Reordering (模拟)
题意: 给定目标01序列,再给定具体01序列,问最小经过多少次交换得到目标序列,保证其中一个一定可以给定目标01序列, 再给定具体01序列, 问最小经过多少次交换得到目标序列, 保证其中一个一定可以 分析: 模拟选择排序就好了模拟选择排序就好了 代码:// // Created by TaoSama on 2015-12-04 // Copyright (c) 2015 TaoSama.
TSMaster二次开发实战:如何用Python搞定CAN/CANFD事件回调(附完整代码)
本文详细介绍了如何利用Python进行TSMaster二次开发,实现CAN/CANFD事件回调功能。通过实战代码演示,讲解了预发送与后处理回调的核心区别、注册流程、资源管理及性能优化技巧,帮助工程师高效构建自动化测试与数据监控应用。
GD32F103实战:用ADC+DMA实现高精度多通道电压采集与OLED实时显示(附完整工程)
本文详细介绍了如何利用GD32F103的ADC+DMA技术实现高精度多通道电压采集,并通过OLED实时显示数据。文章包含硬件架构设计、ADC配置技巧、DMA传输优化及显示系统实现方案,提供完整工程代码和调试指南,适用于工业传感器和环境监测设备开发。
基于STM32的电子琴音乐播放器设计
本设计以实际电路为最后的结果,实现了所有与其功能,具有重要的现实意义。件,在Proteus中进行原理图绘制,然后把 .hex文件下载到STM32F103RBT6中 进行仿真。由于网络上 下载的 Proteus中 没有 STM32F103RBT6这个芯片型号,我们又从网上 下载芯片 进行仿真。 本设计以实际电路为最后的结果,实现了所有与其功能,具有重要的现实意义。
【Bit String Reordering UVALive - 6832 】【模拟】
题意分析 题目讲的主要是给你一个01串,然后给你要变成的01串格式,问你要转换成这一格式最少需要移动的步数。 题目不难,但当时并没有AC,3个小时的个人赛1道没AC,归根到底是没有逼自己去想,又想的太多,还没敢去想,还是太菜,最后把自己整崩溃了,过后看完别人代码发现此题并不难,模拟即可,现附具体分析如下。 分析:既然已经给了你具体要求的01串,那么这样的01串只能有两个。只需将转化成这两...
U8二次开发CO-基于Net8调用COM对象
本文章介绍的U8二次开发CO技术,就是基于微软COM组件技术,使用微软开源的编程框架Net6/7/8/9来调用U8的COM组件,完成基本的登录认证,工作流处理,数据库操作等。
基于THUCNews数据集bert bert_wwm的新闻文本分类
基于THUCNews数据集bert bert_wwm的新闻文本分类
Bit String Reordering UVALive - 6832
给你 n,m 第一行有n个,第二行m个; n 行 就只有0,1;接下来就是有m个数字,代表有多个连续的0或者1 6 3 1 0 0 1 0 1 1 3 2转成 011100这样的最小操作次数/*#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using name
华为OD面试手撕真题 【合并相邻且相等的元素】多语言题解
华为OD面试高频手撕真题【合并相邻且相等的元素】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。
UVALive 6832 Bit String Reordering 贪心
训练做到了去年校内省选题 唉当时就剩10分钟这道题做不完了 现在再写几分钟就写完了 希望今年的沈阳顺利吧 (安稳退役? 1 #include<bits/stdc++.h> 2 #define cl(a,b) memset(a,b,sizeof(a)) 3 #define debug(a) cerr<<#a<<"=="<<...
AgentScope 2.0 扩展开发完全指南:从中间件到模型适配器的深度实践
本文系统讲解 AgentScope 2.0 框架的五大扩展机制,涵盖中间件系统的洋葱模型与钩子设计、ChatModelBase 基类与多供应商适配器开发、工作空间(本地/Docker/E2B)的抽象接口与生命周期管理、凭据工厂与 MCP 协议集成、以及工具协议与存储后端扩展。文中提供完整的架构图、代码示例与故障排查指南,帮助开发者快速掌握 AgentScope 的插件化扩展体系。
ssm框架搭建
这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载
UVALive6832 - Bit String Reordering
水题 总结 不应该改变s数组,而是cur数组里面的数 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 const int maxn = 20; ...
Probability and Statistics - 4th edition
Probability and Statistics - 4th edition
coderforces Gym 100803A/Aizu 1345/CSU 1536/UVALive 6832 Bit String Reordering(贪心证明缺)
Portal:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1345 http://codeforces.com/gym/100803/attachments A题 好题! 坑不多,切入比较难 一开始的想法是暴力,由于求得是最小解且此图太大无边界,所以不能DFS,首先想到BFS 解法1 BFS+STL qu...
Camera2Demo
在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作
假人有限元模型
假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用
433



被折叠的 条评论
为什么被折叠?



