随笔分类 - NOI online
摘要：题目描述 Kri 非常喜欢字符串，所以他准备找 $t$ 组字符串研究。 第 $i$ 次研究中，Kri 准备了两个字符串 $S$ 和$R$ ，其中 $S$ 长度为 $n$，且只由 $0, 1, -$ 三种字符构成（注：这里的第三种字符是减号），$R$ 初始时为空。 每次研究，Zay 会带着一个美丽的长
阅读全文
摘要：题目描述 Kri 喜欢玩数字游戏。 一天，他在草稿纸上写下了 $t$ 对正整数 $(x,y)$，并对于每一对正整数计算出了 $z=x\times y\times\gcd(x,y)$。 可是调皮的 Zay 找到了 Kri 的草稿纸，并把每一组的 $y$ 都擦除了，还可能改动了一些 $z$。 现在 Kr
阅读全文
摘要：题目描述 智慧之王 Kri 统治着一座王国。 这天 Kri 决定举行一场比赛，来检验自己大臣的智慧。 比赛由 $n$ 道判断题组成，有 $m$ 位大臣参加。现在你已经知道了所有大臣的答题情况，但尚未拿到答案，于是你决定先行预测。 具体来说，对于第 $i$ 道题，有 $x$ 个大臣选对，$y$ 个大臣
阅读全文
摘要：题目描述 有一个 $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\
阅读全文
摘要：题目描述 有 $n$ 个人正在打模拟赛，模拟赛有 $n$ 道题目。 有两人都会的题目并且没有人会的题目包含另一个人时，两者之间才会讨论。 （定义第 ii 个人会的题目的集合为 $S_i$ ，即当 $S_x\cap S_y\neq\varnothing\land S_x\not\subseteq S_
阅读全文
摘要：题目描述 有 $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$ ，然后再将其加入栈中
阅读全文
浙公网安备 33010602011771号