各省省选 - 随笔分类 - 灰鲭鲨

[SDOI2017] 天才黑客

摘要：[SDOI2017] 天才黑客题目背景 SD0062号选手小Q同学为了偷到SDOI7012的试题，利用高超的黑客技术潜入了SDOI出题组的内联网的中央控制系统，然而这个内联网除了配备有中央控制系统，还为内联网中的每条单向网线设定了特殊的通信口令，这里通信口令是一个字符串，不同网线的口令可能不同。这阅读全文

posted @ 2024-01-14 10:58 灰鲭鲨阅读(19) 评论(0) 推荐(0) 编辑

[SDOI2017] 树点涂色

摘要：[SDOI2017] 树点涂色题目描述 Bob 有一棵

n

$n$ 个点的有根树，其中

1

$1$ 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 1 x 表示把点 \( 阅读全文

posted @ 2023-12-19 10:32 灰鲭鲨阅读(13) 评论(0) 推荐(0) 编辑

[SCOI2007] 修车

摘要：[SCOI2007] 修车题目描述同一时刻有

N

$N$ 位车主带着他们的爱车来到了汽车维修中心。维修中心共有

M

$M$ 位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这

M

$M$ 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时阅读全文

posted @ 2023-12-11 21:16 灰鲭鲨阅读(7) 评论(0) 推荐(0) 编辑

[CQOI2014] 危桥

摘要：[CQOI2014] 危桥题目描述 Alice 和 Bob 居住在一个由

N

$N$ 座岛屿组成的国家，岛屿被编号为

0

$0$ 到

N - 1

$N-1$ 。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。 Alice 希望在岛屿 \(a_ 阅读全文

posted @ 2023-12-11 21:13 灰鲭鲨阅读(14) 评论(0) 推荐(0) 编辑

[HNOI2016] 网络

摘要：[HNOI2016] 网络题目描述一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，无阅读全文

posted @ 2023-11-01 20:10 灰鲭鲨阅读(5) 评论(0) 推荐(0) 编辑

[HNOI2010] 城市建设

摘要：PS 国是一个拥有诸多城市的大国。国王 Louis 为城市的交通建设可谓绞尽脑汁。Louis 可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。 Louis 希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变。Louis 会不断得阅读全文

posted @ 2023-08-08 19:40 灰鲭鲨阅读(48) 评论(0) 推荐(0) 编辑

[十二省联考 2019] 字符串问题

摘要：## 题目描述现有一个字符串

S

$S$ 。 Tiffany 将从中划出

n_{a}

$n_a$ 个子串作为

A

$A$ 类串，第

i

$i$ 个（

1 ⩽ i ⩽ n_{a}

$1 \leqslant i \leqslant n_a$ ）为

A_{i} = S (l a_{i}, r a_{i})

$A_i = S(la_i, ra_i)$ 。类似地，Yazid 将划出

n_{b}

$n_b$ 个子串作为

B

$B$ 类串，阅读全文

posted @ 2023-08-06 23:03 灰鲭鲨阅读(12) 评论(0) 推荐(0) 编辑

[省选联考2023] 填数游戏

摘要：# [省选联考 2023] 填数游戏 ## 题目描述众所周知，Alice 和 Bob 是一对好朋友。今天，他们约好一起玩游戏。一开始，他们各自有一张空白的纸条。接下来，他们会在纸条上依次写

n

$n$ 个

[1, m]

$[1,m]$ 范围内的正整数。等 Alice 写完，Bob **在看到 Alice 写的纸条阅读全文

posted @ 2023-07-25 19:08 灰鲭鲨阅读(71) 评论(0) 推荐(0) 编辑

[HAOI2018] 字串覆盖

摘要：[HAOI2018]字串覆盖题目描述小C对字符串颇有研究，他觉得传统的字符串匹配太无聊了，于是他想到了这样一个问题．对于两个长度为n的串A, B, 小C每次会给出给出4个参数s, t, l, r. 令A从s到t的子串(从1开始标号)为T，令B从l到r的子串为P.然后他会进行下面的操作：如阅读全文

posted @ 2023-05-12 17:31 灰鲭鲨阅读(13) 评论(0) 推荐(0) 编辑

[省选联考2023] 人员调度

摘要：[省选联考 2023] 人员调度题目背景滥用本题评测将封号。题目描述众所周知，一个公司的

n

$n$ 个部门可以组织成一个树形结构。形式化地，假设这些部门依次编号为

1, \dots, n

$1, \ldots, n$ ，那么除了

1

$1$ 号部门以外，第

i \in [2, n]

$i \in [2, n]$ 个部门有且仅有一个上级部门 $p_i 阅读全文

posted @ 2023-04-29 10:45 灰鲭鲨阅读(62) 评论(0) 推荐(0) 编辑

[省选联考2023] 过河卒

摘要：[省选联考 2023] 过河卒题目背景棋盘上有一个过河卒，需要走到底线。卒行走的规则是可以向左移动一格，向右移动一格或者向前移动一格。同时在棋盘上有两个另一方的棋子，需要拦截这个卒走到底线。这两个棋子的走法和帅一致，可以走到前后左右四个方向上相邻的格子。因此本题可以称为“帅拦过河卒”。题目描述阅读全文

posted @ 2023-04-29 09:22 灰鲭鲨阅读(185) 评论(0) 推荐(0) 编辑

[ZJOI2016] 小星星

摘要：# [ZJOI2016]小星星 ## 题目描述小 Y 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有

n

$n$ 颗小星星，用

m

$m$ 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了

n - 1

$n-1$ 条细线，但通过这些细线，这颗阅读全文

posted @ 2023-01-23 22:18 灰鲭鲨阅读(19) 评论(0) 推荐(0) 编辑

[SDOI2016] 储能表

摘要：[SDOI2016]储能表题目描述有一个 n 行 m 列的表格，行从 0 到 n−1 编号，列从 0 到 m−1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是， $$\sum_{i=0}^{n-1} \sum_{j= 阅读全文

posted @ 2023-01-11 20:00 灰鲭鲨阅读(50) 评论(0) 推荐(1) 编辑

[GDOI22pj2D] 机器人

摘要：第四题机器人提交文件: robot.cpp 输入文件: robot.in 输出文件: robot.out 时间空间限制： 3 秒, 512 MB 刚上初一的小纯特别喜欢机器人，这周末，她报名了学校的“小机器人俱乐部”，而进入俱乐部需要通过一场考试。考试场地可以看作一个

n \times m

$n × m$ 的网格图阅读全文

posted @ 2022-04-28 18:23 灰鲭鲨阅读(67) 评论(0) 推荐(0) 编辑

[GDOI22pj2C] 教室的电子钟

摘要：第三题教室的电子钟提交文件: clock.cpp 输入文件: clock.in 输出文件: clock.out 时间空间限制： 1 秒, 256 MB 为了迎接 GDOI，小蒟蒻学校所有教室的钟都换成了电子钟。电子钟会显示年月日时分秒的信息，每天的时间从 00:00:00 到 23:59:59。阅读全文

posted @ 2022-04-28 18:13 灰鲭鲨阅读(95) 评论(0) 推荐(0) 编辑

[GDOIpj222B] 网页浏览

摘要：第二题网页浏览提交文件: webpage.cpp 输入文件: webpage.in 输出文件: webpage.out 时间空间限制： 1 秒, 256 MB 我们在上网时，从一个网页上的链接打开另一个网页有两种方式，一个是直接替换正在浏览的页面，另一个是在新标签页中打开。如果善用这两种打开方阅读全文

posted @ 2022-04-28 18:03 灰鲭鲨阅读(309) 评论(0) 推荐(0) 编辑

[GDOIpj222A] 点指兵兵

摘要：第一题点指兵兵提交文件: bing.cpp 输入文件: bing.in 输出文件: bing.out 时间空间限制： 1 秒, 256 MB 你一定有过在两个物品之间犹豫不决的时候，想要借助一些方法帮你随机选择。在广东，有一种方法叫”点指兵兵”，即一开始用手指指向一个物品，然后念” 点指兵兵点到阅读全文

posted @ 2022-04-28 17:52 灰鲭鲨阅读(217) 评论(0) 推荐(0) 编辑

[GDOIpj221D] 小学生计数题

摘要：第四题小学生计数题提交文件: counting.cpp 输入文件: counting.in 输出文件: counting.out 时间空间限制： 1 秒, 256 MB 作为 GDOI 的组题人，小 Y 需要整理手中已有的题目，考虑它们的难度以及所考察的知识点，然后将它们组成数套题目。小 Y 希阅读全文

posted @ 2022-04-27 22:18 灰鲭鲨阅读(55) 评论(0) 推荐(0) 编辑

[GDOIpj221C] 流水线

摘要：第三题流水线提交文件: line.cpp 输入文件: line.in 输出文件: line.out 时间空间限制： 2 秒, 256 MB 在计算机组成原理这门课中，小明的老师布置了实现 CPU 流水线的作业。小明打算设计出一个效率最高的流水线。简单来说，流水线就是将 CPU 分成若干个任务模阅读全文

posted @ 2022-04-27 18:06 灰鲭鲨阅读(64) 评论(0) 推荐(0) 编辑

[GDOIpj221B] 数列游戏

摘要：第二题数列游戏提交文件: sequence.cpp 输入文件: sequence.in 输出文件: sequence.out 时间空间限制： 1 秒, 256 MB 有一个长度为

n

$n$ 的序列

a_{1}, \dots, a_{n}

$a_1, \cdots , a_n$ 。如果序列的长度大于 1，那么你就能进行操作，每次操作可以选阅读全文

posted @ 2022-04-27 17:38 灰鲭鲨阅读(115) 评论(0) 推荐(0) 编辑

灰鲭鲨

随笔分类 - 各省省选

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论