灰鲭鲨

2022年4月14日

[NOI online2022普及B] 数学游戏

摘要：题目描述 Kri 喜欢玩数字游戏。一天，他在草稿纸上写下了 $t$ 对正整数 $(x,y)$，并对于每一对正整数计算出了 $z=x\times y\times\gcd(x,y)$。可是调皮的 Zay 找到了 Kri 的草稿纸，并把每一组的 $y$ 都擦除了，还可能改动了一些 $z$。现在 Kr 阅读全文

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

[NOI online2022普及A] 王国比赛

摘要：题目描述智慧之王 Kri 统治着一座王国。这天 Kri 决定举行一场比赛，来检验自己大臣的智慧。比赛由 $n$ 道判断题组成，有 $m$ 位大臣参加。现在你已经知道了所有大臣的答题情况，但尚未拿到答案，于是你决定先行预测。具体来说，对于第 $i$ 道题，有 $x$ 个大臣选对，$y$ 个大臣阅读全文

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

2022年4月13日

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

摘要：题目描述有一个 $m\times n$ 的数组 $a_{i,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 灰鲭鲨阅读(95) 评论(0) 推荐(0)

[NOI online2022提高B] 讨论

摘要：题目描述有 $n$ 个人正在打模拟赛，模拟赛有 $n$ 道题目。有两人都会的题目并且没有人会的题目包含另一个人时，两者之间才会讨论。（定义第 ii 个人会的题目的集合为 $S_i$ ，即当 $S_x\cap S_y\neq\varnothing\land S_x\not\subseteq S_ 阅读全文

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

[NOI online22提高A] 丹钓战

摘要：题目描述有 $n$ 个二元组 $(a_i, b_i)$，编号为 1 到 n。有一个初始为空的栈 SS，向其中加入元素 $(a_i, b_i)$ 时，先不断弹出栈顶元素直至栈空或栈顶元素 $(a_j , b_j)$ 满足 $a_i \neq a_j$且 $b_i < b_j$ ，然后再将其加入栈中阅读全文

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

2022年4月9日

[ZROIpj26F] 彩票中奖

该文被密码保护。阅读全文

posted @ 2022-04-09 17:30 灰鲭鲨阅读(8) 评论(0) 推荐(0)

[ZRpj26C] 括号序列

该文被密码保护。阅读全文

posted @ 2022-04-09 17:26 灰鲭鲨阅读(15) 评论(0) 推荐(0)

[ZRpj26E] 大厦

该文被密码保护。阅读全文

posted @ 2022-04-09 17:14 灰鲭鲨阅读(41) 评论(0) 推荐(0)

[ZRpj31D] 黯然销魂