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

2025多校冲刺CSP模拟赛1(螳臂复活祭)

写在前面:

题解未动,废话先行:

这次的模拟赛,肝硬化竟取得了比它近三次校内模拟赛的总分之和还要高 \(5pts\) 的成绩!(虽然 \(rank~50\) ),兴奋异常(¿其实没有),遂写博文(其实是前几天没空写)。

顺带一提,那个格式化代码真的好丑(也可能是我没品罢,山猪吃不了溪石


开始题解:

T1 交友(friend)

(好久没A \(T1\) 了)

题目描述:

有个网格,上面有草( \(G\) )和牛( \(C\) )和空气( \(.\) ),俩牛吃了紧挨着它俩的草,到了一个格子就配对,草被吃了就没了不能吃第二遍,求最多配对数。


输入格式:

中间忘了。


输出格式:

后面忘了。


样例1

输入:

4 5
.CGGC
.CGCG
CGCG.
.CC.C

输出:

4

样例解释:

样例很明了。


数据范围:

看我代码。


Solve:

可以很容易发现,一头牛周围至多八个位置可能会有与它配对的牛:
image

于是我们可以遍历整个矩阵,如果那个位置是牛,那么就枚举这四个位置:

http://www.jsqmd.com/news/7357/

相关文章:

  • 短剧小程序核心专业的技术拆解:视频加载优化、用户留存与商业化落地​
  • 完整教程:Apache Doris 入门与技术替代方案
  • 福州市 2025 国庆集训 Day2 前三题题解
  • 2025 年马赛克厂家 TOP 企业品牌推荐排行榜,陶瓷,游泳池,喷墨,冰裂,拼花,防滑,复古,家装马赛克推荐这十家公司!
  • 原来你是这样的claude code aciton:没想象中好
  • 2025/9/29
  • FlareOn1 -- 5get_it
  • 2025/10/1
  • 2025 年阀门厂家 TOP 企业品牌推荐排行榜,管道阀门,气动,调节,电动执行器,生产,电磁,不锈钢,进口,耐高温阀门推荐这十家公司
  • 爬虫逆向-AST科技
  • tcp与udp 协议 - 摘星
  • 赛前训练4 extra 字典树
  • CF1450E Capitalism
  • 二分图最大匹配 匈牙利算法
  • 2025雨棚生产厂家 TOP 企业品牌推荐排行榜,西安,陕西,西北推拉雨棚,推拉,移动,活动,户外,电动伸缩雨棚推荐这十家公司!
  • 2025 年木工机械设备厂家 TOP 企业品牌推荐排行榜,深度剖析木工机械设备推荐这十家公司!
  • python语言手势控制音乐播放器代码QZQ
  • Python语言自动玩游戏的数字拼图游戏程序代码ZXQMQZQ
  • 如何找出集合的两个子集使得和相等?
  • Python语言自动玩游戏的俄罗斯方块游戏程序代码QZQ
  • Spring AI(七)Spring AI 的RAG搭建集合火山向量模型+阿里云Tair(企业版)
  • Python语言自动玩游戏的数字拼图游戏程序代码QZQ
  • 赛前训练4 字符串哈希
  • 处处吻
  • ThreadLocal原理与使用详解
  • WinCC监控框架实战解析:打通物联网网关的关键步骤
  • 2025国庆Day1
  • 2025 编码器厂家 TOP 企业品牌推荐排行榜,无磁,光学,脉冲,绝对型,伺服,机械多圈,工业,二进制,拉线编码器公司推荐
  • 2025 年玻璃钢水箱厂家 TOP 企业品牌推荐排行榜,30 吨,订做,消防,专业,方形,拼装式,屋顶,大型玻璃钢水箱推荐这十家公司!
  • Java 大视界 -- Java 大数据在智能安防视频监控系统中的视频语义理解与智能检索进阶 - 实践