2023.10.14 做题记录
P5595 歌唱比赛
一个非常简单的贪心。
先判断什么时候是 -1 ，将字符串从头开始往后遍历，Z 的右边不能有 X,Y，如果有则直接输出 -1。
因为是 SPJ，如果该字符串有答案的话，倒着看，字母是谁的就随便给一个大的数，如果是 \(X\)，则小\(X\)的数为 \(5\)，小\(Y\)的数为 \(4\)，其余情况同理。
CF1428B
若一个房间左边或右边是 -，则其必符合条件，用 \(cnt1\) 来统计。
若一个房间左右都是 <,用 \(cnt2\) 统计。
若一个房间左右都是 >,用 \(cnt3\) 统计。
当 > 和 < 都存在时，\(2\) 和 \(3\) 类房间都不符合条件，答案为 \(cnt1\)。
当 < 存在且 > 不存在时，\(2\) 类房间符合条件，答案为 \(cnt1 + cnt2\)。
当 > 存在且 < 不存在时，\(3\) 类房间符合条件，答案为 \(cnt1 + cnt3\)。
CF743C
将 \(\frac{2}{n}\) 分为 \(\frac{1}{n}\)+\(\frac{1}{n}\)，
再根据裂项公式 $\frac{1}{n}$-$\frac{1}{n+1}$=$\frac{1}{n(n-1)}$ 导出 $\frac{1}{n}$=$\frac{1}{n+1}$+$\frac{1}{n(n-1)}$
所以 $\frac{2}{n}$=$\frac{1}{n}$+$\frac{1}{n+1}$+$\frac{1}{n(n-1)}$
然后 $\frac{1}{x}$+$\frac{1}{y}$+$\frac{1}{z}$=$\frac{1}{n}$+$\frac{1}{n+1}$+$\frac{1}{n(n-1)}$
于是 $x=n，y=n+1，z=n(n-1$)
CF476D
猜结论！
观察两组样例，可以发现共同点
- 样例一输出的是
1,2,3,5 - 样例二输出结果中最小的四个数是
2,4,6,10
不难发现，二者具有二倍关系，二者二倍关系刚好是 \(k\)
猜出结论！
cin >> n >> k;
cout << (6 * n - 1) * k << endl;
for (rint i = 1; i <= n; i++)
{
int x = 6 * i - 5;
cout << x * k << " " << (x + 1) * k << " " << (x + 2) * k << " " << (x + 4) * k << endl;
}
CF1430C
继续猜结论，一直从右往左删即可，最小值为 \(2\)
因为删到最后状态一定剩两个数，由于不可能剩两个 \(1\)，所以最小值为 \(2\)。
我们可以将两个数相加除以二看作将两个数消成一个数，那要让剩下的数最小，就应该先去消大的，所以从右边开始消即可。