当前位置: 首页 > backend >正文

蚂蚁感冒--思维

1.相遇后不用考虑转头,继续走就可以

2.思维,不只是傻傻的模拟,要总结出规律,什么情况一定可以感染,然后感染之后再怎么这么样

P8611 [蓝桥杯 2014 省 AB] 蚂蚁感冒 - 洛谷

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<int,int> pii;
vector<int> over;
vector<int> gm;
int a[N],n;
bool bo[N];
bool g[N];
int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}if(a[1]<=0)///分两种情况 {int c=0,d=0;for(int i=2;i<=n;i++){if(abs(a[i])<abs(a[1])&&a[i]>0) c++;///一定可以相遇 if(abs(a[i])>abs(a[1])&&a[i]<0) d++;	} if(c>0)///遇到之后激活另一部分 {cout<<c+d+1;}else cout<<1;}else{int c=0,d=0;for(int i=2;i<=n;i++){if(abs(a[i])>abs(a[1])&&a[i]<0) c++;///一定可以相遇 if(abs(a[i])<abs(a[1])&&a[i]>0) d++;	} if(c>0)///遇到之后激活另一部分 {cout<<c+d+1;}else cout<<1;}return 0;
}

http://www.xdnf.cn/news/10971.html

相关文章:

  • linux常用特殊字符
  • The Elastic Stack 简介
  • 云原生架构的演进与落地:重塑企业 IT 的核心能力
  • 深度思考:摆脱无效忙碌的核心策略
  • windows可视化粘贴使用剪贴板
  • 在 RAG 系统中引入 DuckDuckGo:隐私优先的检索增强实践
  • 【大模型】ChatGLM训练框架
  • CMS32M65xx/67xx系列CoreMark跑分测试
  • 工业协议修改器:让ModbusRTU485与Profibus无障碍对话
  • SpringBoot核心注解详解及3.0与2.0版本深度对比
  • Python爬虫解析动态网页:从渲染到数据提取
  • CapCut(剪映国际版)软件及安装教程
  • 基于新课标的中小学人工智能课程教学解决方案
  • 基于大模型的短暂性脑缺血发作(TIA)全流程预测与诊疗辅助系统详细技术方案
  • 如何在 DataGrip 中 连接 Databend
  • 客户线索商机怎么管?客户线索商机管理工具哪个好?
  • 【数学】高斯积分+伽马函数公式自用背诵笔记
  • 互联网c++开发岗位偏少,测开怎么样?
  • uboot ping不了
  • 在Windows下编译出llama_cpp_python的DLL后,在虚拟环境中使用方法
  • Delphi 设置文件 永久只读
  • java30
  • 《TCP/IP 详解 卷1:协议》第4章:地址解析协议
  • 2025.6.3总结
  • 【记录】Python|Python支持if 1<a<2、if not a、if a is None这三种写法
  • JavaScript 对象展开语法
  • java29
  • 信息过载时,如何筛选重要信息
  • 把两个标签内容显示在同一行
  • BSRR对比BRR对比ODR