P9117 [春季测试 2023] 涂色游戏

最新推荐文章于 2025-12-15 09:15:21 发布

原创

最新推荐文章于 2025-12-15 09:15:21 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一个涉及时间复杂度的编程问题，通过结构体表示节点和颜色信息，通过输入操作更新节点状态，最后按时间顺序输出染色结果。主要关注算法效率，时间复杂度为O(Tn)。

Portal.

维护每一行、每一列最后一次染色时染上的颜色以及时间戳即可。

时间复杂度 $O (T n)$ 。

#include <bits/stdc++.h>
using namespace std;

const int maxn=1e5+5;
struct node{
   
   int c,t;}a[maxn],b[maxn]

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

拧错位置的螺丝钉

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

算法竞赛备考冲刺必刷题（C++） | 洛谷 P9117 涂色游戏

COCO_gsta的博客

10-22

597

题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。在编程的过程中，小 D 在涂色逻辑的实现上却遇到了一些困难，于是他向你求助，希望你能帮他完成实现涂色逻辑部分的代码。下图展示的情况可以通过先将第一列涂成红色，然后将第一行涂成蓝色得到，若此时选择将第三列涂成绿色，则图中绿色方框中的格子都会变成绿色。，分别表示涂色板的行数、列数，以及小 D 进行涂色操作的次数。这个游戏的名字叫涂色游戏，视频中的游戏界面是一个。列的网格，初始时每一个格子都是白色（用数字。

C++实现涂色游戏（博弈）

08-25

在计算机科学和博弈论的交汇领域中，涂色游戏作为经典博弈问题之一，不仅能够锻炼算法思维，而且对于理解博弈论中的重要定理有着重要的意义。C++语言因其高效的执行效率和灵活的内存管理，成为了实现算法逻辑的理想...

参与评论您还未登录，请先登录后发表或查看评论

[春季测试 2023] 涂色游戏

2301_76869282的博客

03-24

1007

没有

day 36 洛谷春季自测

qq_54809548的博客

03-09

401

P9117 [春季测试 2023] 涂色游戏【民间数据】P9119 [春季测试 2023] 圣诞树【民间数据】P9120 [春季测试 2023] 密码锁【民间数据】P9118 [春季测试 2023] 幂次【民间数据】

涂色游戏color（【CCF】NOI Online 能力测试2 提高组第一题）

Running Snail

04-25

2917

题目背景 1s 256M 题目描述你有 1020个格子，它们从 0 开始编号，初始时所有格子都还未染色，现在你按如下规则对它们染色：编号是 p1 倍数的格子（包括 00 号格子，下同）染成红色。编号是 p 2倍数的格子染成蓝色。编号既是 p1倍数又是 p 2倍数的格子，你可以选择染成红色或者蓝色。其中 p1和 p2是给定的整数，若格子编号是 p1或 p2的倍数则它必须要被染色。在忽略掉所...

洛谷P9117 [春季测试 2023] 涂色游戏

wxz_y的博客

11-29

900

这个游戏的名字叫涂色游戏，视频中的游戏界面是一个 n 行 m 列的网格，初始时每一个格子都是白色（用数字 00 表示）。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。在编程的过程中，小 D 在涂色逻辑的实现上却遇到了一些困难，于是他向你求助，希望你能帮他完成实现涂色逻辑部分的代码。下图展示的情况可以通过先将第一列涂成红色，然后将第一行涂成蓝色得到，若此时选择将第三列涂成绿色，则图中绿色方框中的格子都会变成绿色。第一行包含三个整数n,m,q，分别表示涂色板的行数、列数，以及小 D 进行涂色操作的次数。

P9117 [春季测试 2023] 涂色游戏 - 洛谷

weupseanet的博客

07-26

622

有一天，小 D 在刷朋友圈时看到了一段游戏视频。这个游戏的名字叫涂色游戏，视频中的游戏界面是一个 n 行 m 列的网格，初始时每一个格子都是白色（用数字 0 表示）。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。玩家点击某个刷子后，这个刷子会将其右侧（或下方）的一整行（或一整列）涂上同一种颜色，下图展示的情况可以通过先将第一列涂成红色，然后将第一行涂成蓝色得到，若此时选择将第三列涂成绿色，则图中绿色方框中的格子都会变成绿色。小 D 想用他自己编写的程序来进行视频中的游戏。

Scratch 绘画涂色游戏：仿制绘画

07-23

临摹左边的画！...）颜色混合供您参考： ...此后仍有作品或有趣游戏、爆笑作品，请关注原作者，且点赞加收藏，记得推荐好友。下载即可游玩，快来下载吧！五星好评可以私信我，免费送资源！快来评论吧！

Scratch 图色游戏：彩块涂色

07-23

用干净的图形和轻松的音乐让自己沉浸在一个令人满意的游戏中。你能用三星完成所有100个等级并解锁每一个皮肤吗？这是你的追求。你的冒险从这里开始。使用箭头键、WASD或鼠标在这些被掩埋的寺庙的废墟中移动。角色...

C语言实战

2201_75969037的博客

12-11

272

摘要：本文总结了C语言在实战开发中的核心应用场景，包括基础数据类型操作、内存管理、文件处理等基础内容，以及数据结构实现、算法编写、多线程编程和网络通信等进阶应用。重点展示了变量声明、动态内存分配、文件读写、链表实现、快速排序等典型代码示例，同时介绍了POSIX线程创建和TCP网络编程方法，最后提供了gdb调试和循环展开优化等实用技巧。

深入理解 C/C++ 内存管理：从内存布局到动态分配

qq_67169366的博客

12-10

938

我们可以重载这两个函数来实现自定义内存管理策略，例如内存池。new调用分配内存；调用构造函数初始化对象。delete调用析构函数清理资源；调用释放内存。特性new/delete语言C 函数C++ 操作符初始化不初始化可初始化大小计算手动计算自动计算（类型）返回值void*（需强转）类型指针（无需强转）失败处理返回 NULL抛出异常对象生命周期管理不调用构造/析构函数调用构造/析构函数理解 C/C++ 内存管理是写出高效、稳定程序的基础。从内存布局到动态分配，从到。

C++ -- 哈希表

2301_80059080的博客

12-12

1423

本文系统介绍了哈希表的核心概念与实现方法。首先阐述了哈希的基本思想：通过哈希函数建立键值与存储位置的映射关系，实现O(1)时间复杂度的操作。然后详细讲解了哈希函数设计（包括除法散列法、乘法散列法等）和冲突处理策略，重点分析了开放定址法（线性探测、二次探测、双重散列）和链地址法两种主要冲突解决方案。文章还提供了完整的C++实现代码，包括哈希表结构设计、扩容机制、插入/查找/删除操作等关键算法，并通过示例演示了哈希表的工作过程。最后比较了不同方法的优缺点，指出链地址法在实践中的优势。

C++ 日志实现

weixin_42252757的博客

12-11

202

【代码】C++ 日志实现。

C++核心特性精讲：从C语言痛点出发，掌握现代C++编程精髓（超详细）

最新发布

weixin_71604156的博客

12-15

465

本文深入探讨了从C语言转向C++的必要性，重点分析了C语言在大型项目管理中的核心痛点，并展示了C++如何通过命名空间(namespace)机制优雅解决这些问题。文章首先指出C语言在命名冲突、指针管理、函数设计等方面的不足，然后详细讲解了C++命名空间的多种应用方式，包括基本命名空间、嵌套命名空间、匿名命名空间和命名空间别名，并通过丰富的代码示例演示了它们在工程实践中的应用。命名空间为C++提供了模块化组织能力，有效解决了标识符冲突问题，是构建大型软件系统的重要基础特性。

【QML】C++访问QML控件

weixin_53161762的博客

12-10

328

这些就可以使用obj->findChild<QObject *>(“rect”);根据对象的名字找到对应的对象，然后使用QQmlProperty修改对的应的属性了。如上图可知，在qml文件里面的qml控件的属性已经被cpp文件的中c++修改了。如上图，触发了qml中的信号后，就打印出c++中的槽函数。如上图，信号和函数和返回值都触发成功了。先创建一个c++类，然后写一个槽函数。main.cpp中加入以下代码。main.cpp文件。

如何快速在 VS2026 上使用 C++ 模块 — 完整上手指南

charlie114514191的博客

12-15

791

本文介绍了在VS2026中使用C++20模块特性的完整指南。文章首先阐述了模块的优势，如增量编译和更健壮的导出机制。接着提供了使用前提条件，包括VS2026的安装和C++标准设置。通过一个包含模块接口单元(math.ixx)和主程序(main.cpp)的最小示例，详细说明了模块的创建和使用方法。最后，文章指导读者在VS2026 IDE中配置项目、添加模块文件并设置语言标准，以顺利构建运行模块化程序。文末还提供了微软官方的相关参考资料。

Re:从零开始学C++（一）基础精讲·上篇：命名空间、输入输出、缺省参数、函数重载

Z2314246476的博客

12-11

1409

本文系统介绍了C++语言的核心特性，包括命名空间、输入输出流、缺省参数和函数重载四大重点内容。命名空间部分详细讲解了如何解决C语言中的命名冲突问题，通过namespace关键字创建独立域；输入输出流章节分析了cout/cin的工作原理及使用技巧；缺省参数部分阐释了全缺省和半缺省参数的设置规则；函数重载章节则说明了通过参数个数、类型和顺序实现多态调用的方法。文章采用理论讲解与代码示例相结合的方式，深入浅出地剖析了C++相较于C语言的改进之处，适合C++初学者系统学习这些基础但重要的语言特性。

C语言一维数组完全指南：从基础到实战应用

Herbert_hwt的博客

12-11

436

在C语言编程中，数组是一种非常重要的数据结构，而一维数组是最基础且最常用的形式。数组是相同类型元素的集合，这些元素在内存中连续存放，通过统一的数组名和下标来访问各个元素。// 等价于 {1, 2, 3, 0, 0}i++) { // 正确：i < 5。

Scratch弹珠涂色游戏源码提升少儿编程逻辑思维

“弹珠涂色”是一款基于Scratch平台开发的少儿编程逻辑思维游戏源码，旨在通过趣味性的互动游戏形式，培养儿童的计算思维、逻辑推理能力与基础编程技能。该游戏以“弹珠”为核心元素，结合“涂色”机制，设计出富有...