【NOIP 模拟赛】中值滤波 打表找规律

对于这样看起来不像什么算法也没什么知识点的题,一脸懵逼的话不是手推规律就是打表找规律.........

当然还有一些超出你能力之外的数学题......

复制代码
#include <cstdio>
const int N=500010;
int n,ans,A[N];
inline int Max(int x,int y){
  return x>y?x:y;
}
int main(){
  scanf("%d",&n);
  int last,now,P=0;
  for(int i=1;i<=n;i++){
    scanf("%d",&now);
    if(i!=1&&now==last){
      int len=i-P-1;
      ans=Max(ans,((len+1)>>1)-1);
      if(len&1){
        for(int j=P+1;j<i;j++)
          A[j]=now;
      }else{
        for(int j=P+1;j<=P+(len>>1);j++)
          A[j]=now^1;
        for(int j=P+(len>>1)+1;j<i;j++)
          A[j]=now;
      }
      P=i-1;
    }
    last=now;
  }
  int i=n+1;
  int len=i-P-1;
  ans=Max(ans,((len+1)>>1)-1);
  if(len&1){
  for(int j=P+1;j<i;j++)
    A[j]=now;
  }else{
    for(int j=P+1;j<=P+(len>>1);j++)
      A[j]=now^1;
    for(int j=P+(len>>1)+1;j<i;j++)
      A[j]=now;
  }
  printf("%d\n",ans);
  for(i=1;i<=n;i++)
    printf("%d ",A[i]);
  return 0;
}
复制代码

 

posted @   TS_Hugh  阅读(327)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· 程序员常用高效实用工具推荐,办公效率提升利器!
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 【译】WinForms:分析一下(我用 Visual Basic 写的)
点击右上角即可分享
微信分享提示