随笔分类 - NOI online

[NOI online2022普及C]字符串

摘要：题目描述 Kri 非常喜欢字符串，所以他准备找

t

$t$ 组字符串研究。第

i

$i$ 次研究中，Kri 准备了两个字符串

S

$S$ 和

R

$R$ ，其中

S

$S$ 长度为

n

$n$ ，且只由

0, 1, -

$0, 1, -$ 三种字符构成（注：这里的第三种字符是减号），

R

$R$ 初始时为空。每次研究，Zay 会带着一个美丽的长阅读全文

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

[NOI online2022普及B] 数学游戏

摘要：题目描述 Kri 喜欢玩数字游戏。一天，他在草稿纸上写下了

t

$t$ 对正整数

(x, y)

$(x,y)$ ，并对于每一对正整数计算出了

z = x \times y \times gcd (x, y)

$z=x\times y\times\gcd(x,y)$ 。可是调皮的 Zay 找到了 Kri 的草稿纸，并把每一组的

y

$y$ 都擦除了，还可能改动了一些

z

$z$ 。现在 Kr 阅读全文

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

[NOI online2022普及A] 王国比赛

摘要：题目描述智慧之王 Kri 统治着一座王国。这天 Kri 决定举行一场比赛，来检验自己大臣的智慧。比赛由

n

$n$ 道判断题组成，有

m

$m$ 位大臣参加。现在你已经知道了所有大臣的答题情况，但尚未拿到答案，于是你决定先行预测。具体来说，对于第

i

$i$ 道题，有

x

$x$ 个大臣选对，

y

$y$ 个大臣阅读全文

posted @ 2022-04-14 12:19 灰鲭鲨阅读(245) 评论(0) 推荐(0) 编辑

[NOI online2022提高C] 如何正确地排序

摘要：题目描述有一个

m \times n

$m\times n$ 的数组

a_{i, j}

$a_{i,j}$ 。定义：

f (i, j) = {min}_{k = 1}^{m} (a_{k, i} + a_{k, j}) + {max}_{k = 1}^{m} (a_{k, i} + a_{k, j})

$f(i,j)=\min\limits_{k=1}^m(a_{k,i}+a_{k,j})+\max\limits_{k=1}^m(a_{k,i}+a_{k,j})$ 你需要求出 $\sum\limits_{i=1}^n\ 阅读全文

posted @ 2022-04-13 22:37 灰鲭鲨阅读(78) 评论(0) 推荐(0) 编辑

[NOI online2022提高B] 讨论

摘要：题目描述有

n

$n$ 个人正在打模拟赛，模拟赛有

n

$n$ 道题目。有两人都会的题目并且没有人会的题目包含另一个人时，两者之间才会讨论。（定义第 ii 个人会的题目的集合为

S_{i}

$S_i$ ，即当 $S_x\cap S_y\neq\varnothing\land S_x\not\subseteq S_ 阅读全文

posted @ 2022-04-13 22:11 灰鲭鲨阅读(59) 评论(0) 推荐(0) 编辑

[NOI online22提高A] 丹钓战

摘要：题目描述有

n

$n$ 个二元组

(a_{i}, b_{i})

$(a_i, b_i)$ ，编号为 1 到 n。有一个初始为空的栈 SS，向其中加入元素

(a_{i}, b_{i})

$(a_i, b_i)$ 时，先不断弹出栈顶元素直至栈空或栈顶元素

(a_{j}, b_{j})

$(a_j , b_j)$ 满足

a_{i} \neq a_{j}

$a_i \neq a_j$ 且

b_{i} < b_{j}

$b_i < b_j$ ，然后再将其加入栈中阅读全文

posted @ 2022-04-13 21:57 灰鲭鲨阅读(49) 评论(0) 推荐(0) 编辑

公告

昵称：灰鲭鲨
园龄： 3年1个月
粉丝： 11
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

灰鲭鲨

随笔分类 - NOI online

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论