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

news/2025/10/2 20:56:07/文章来源:https://www.cnblogs.com/rain20100708/p/19123985

写在前面:

题解未动,废话先行:

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

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


开始题解:

T1 交友(friend)

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

题目描述:

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


输入格式:

中间忘了。


输出格式:

后面忘了。


样例1

输入:

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

输出:

4

样例解释:

样例很明了。


数据范围:

看我代码。


Solve:

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

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/925291.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

龙岩做网站的公司网站开发资源网

1. 题目 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明: 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的…

最新创建的网站网站建设及推广

一、MybatisPlus简介 MybatisPlus(简称MP)是一个流行的Java持久层框架,在 MyBatis 的基础上只做增强不做改变,为简化开发、提高效率而生,旨在简化数据库操作和提高开发效率。MybatisPlus为开发者提供了一套方便的API和…

tar: Ignoring unknown extended header keyword LIBARCHIVE.xattr.com.apple.provenance

tar: Ignoring unknown extended header keyword LIBARCHIVE.xattr.com.apple.provenance这个警告信息是由于不同操作系统之间归档工具的兼容性问题导致的。 错误信息解释 关键词含义LIBARCHIVE.xattr.com.apple.prove…

短剧小程序核心专业的技术拆解:视频加载优化、用户留存与商业化落地​

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

上小学网站建设php网站开发技术背景

更新spring-boot jar包中的BOOT-INF/lib目录下的jar包 场景 需要更新lib目录下某个jar包的配置文件 失败的解决方法 用解压软件依次打开spring-boot jar包(设为a.jar)、BOOT-INF/lib目录下的jar包(设为b.jar),然后修改…

电影网站推荐哪个网站好沧州网站艰涩很

点击菜单栏 File --> Project Structure 在弹出的窗口中点击选择左侧的 Facets,接着点击右边的 ,弹出的菜单中选择 web 在弹出的 『Choose Module』窗口中选择要转为 web 的项目(模块),然后点击 OK 选择好模块后…

做网站最好选什么语言南昌做企业网站

本篇内容包括:ArrayList 概述、ArrayList 的扩容机制(包含源码部分)、如何在遍历 ArrayList 时正确的移除一个元素、ArrayList 的构造方法及常用方法、关于 Array 与 ArrayList 的区别、关于 CopyOnWriteArrayList、关于 Fail Fast 与 Fail S…

完整教程:Apache Doris 入门与技术替代方案

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

网站数据库怎么做同步推广网站设计推广方案

过去从未仔细了解过使用 top 和 htop 等命令时显式的CPU信息,本文我们详解解读和标注一下各个数据项的含义,同时和 Ganglia 显式的数据做一个映射。开始前介绍一个小知识,很多查看CPU的命令行工具都是 cat /proc/stat 里的数据,所…

微信网站建设塞尼铁克it彩票网站建设维护工程师

摘要:AJAX是一个在前端的应用非常广泛技术,为什么还要谈它呢?么得办法之前学的不全面,再收拾收拾。水平有限,欢迎指正! AJAX(全称:Asynchronous JavaScript and XML)是一…

wordpress主题发布站源码wordpress文章显示作者

需求分析:使用Allegro软件进行PCB Layout设计时,当电路图中有很多路相同的模块,使用模块复用的的操作方法,可以显著提高工作效率,同时也可以使PCB布局在整体上显得美观。下面来讲述这个方法。 具体方法及说明&#xf…

福州市 2025 国庆集训 Day2 前三题题解

福州市 2025 国庆集训 Day2 前三题题解 T1 U614648 strip 首先不难想到,将最长的两个放在两端,并且最长的将非插头那端突出去是最合算的。 然后我们来看看中间的 \(s-2\) 个位置与 \(n-2\) 个插座的分配。 需要遵循的…

2025 年马赛克厂家 TOP 企业品牌推荐排行榜,陶瓷,游泳池,喷墨,冰裂,拼花,防滑,复古,家装马赛克推荐这十家公司!

引言在当前建筑陶瓷行业中,马赛克产品的应用场景愈发广泛,从标准游泳池、水上乐园到别墅、酒店会所等,对马赛克的需求持续增长。然而,行业内也面临着诸多问题,部分厂家缺乏专业的研发能力,产品质量参差不齐,有的…

oppoR9m刷Linux系统: 手动备份系统与基带IMEI/NVRAM/QCN

前言全局说明某些原因,软件不能正确读取手机分区信息,那么就要手动创建脚本来备份注意:刷机,会丢失用户:照片、聊天等信息资料。请备份基带等信息。请慎重刷机 !!! 注意:刷机,会丢失用户:照片、聊天等信息资料…

原来你是这样的claude code aciton:没想象中好

需要占用 github action minutes,要用钱哦 并不是在客户端艾特,而是在 gh网页上 at github自动生成的 pull request workflow 文件不对,版本需要更新

2025/9/29

2025/9/291.统一建模语言训练 2.数据结构学习 3.学习Java开发思路

实用指南:【Python】正则表达式

实用指南:【Python】正则表达式pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco&qu…

专门做调查的网站建设春秋龙卡信用卡网站

MYSQL避免全表扫描 1.对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引 2.应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描 如:select id f…

FlareOn1 -- 5get_it

用 DIE 打开,是一个 dll用 ida 打开,简单分析一下,是一个记录键盘按键的程序。里面的每个虚拟键码都有一个函数返回字符串那么 flag 在哪里呢?看到左边函数窗口里看到有一个 DialogFunc,按 X 查找交叉引用,最后找…

2025/10/1

2025/10/1回家