CF1006

又来水博客了（雾）

一黄二紫二黑？那还说啥跳了兄弟

A.Reorder the Array

给出一个有 \(n\) 个元素的序列，求把它们重新排列后比原来位置大的元素个数的最大值

本来以为是排序后整体向左挪一个，结果发现重复字符会出问题
考虑排序后贪心，\(i\) 表示当前该填第 \(i\) 位， \(j\) 表示数字用到 \(j\)
\(j\) 跳到合法再填，然后没了

B.Pave the Parallelepiped

给定一个长方体，其三条边长为正整数 A、B 和 C
请你求出有多少组不同的整数三元组 (a,b,c)，满足 1≤a≤b≤c，并且长方体 A×B×C 可以被若干个 a×b×c 的长方体完全铺满，所有小长方体的朝向必须一致。

第一步首先转化题意，给你三个整数 A、B 和 C，每个数的因数各选一个有多少种不同的集合
考虑容斥
式子好史啊放篇题解自己看去吧（

C.Guess two numbers

这是一个交互题
Vasya 和 Vitya 在玩一个游戏。Vasya 想好了两个整数 \(a\) 和 \(b\)，它们都在 \(1\) 到 \(n\) 之间，Vitya 需要猜出它们
每一轮，Vitya 会告诉 Vasya 两个数 \(x\) 和 \(y\)，它们也都在 \(1\) 到 \(n\) 之间
如果 \(x=a\) 且 \(y=b\)，那么 Vitya 获胜
否则，Vasya 必须说出以下三句话中的一句：

1. \(x\) 小于 \(a\)
2. \(y\) 小于 \(b\)
3. \(x\) 大于 \(a\) 或 \(y\) 大于 \(b\)

Vasya 不能说谎，但如果有多句话都成立，他可以任选其中一句
请帮助 Vitya 在不超过 \(600\) 轮内获胜。

挺有意思的，猜数游戏 \(plus\) 版
把两个数看成一个坐标，整个游戏在一个平面直角坐标系上进行

留个坑

留个坑

完结撒花

我怎么还是这么菜