构造

构造

\(T1\)

构造一个 \(C\) 程序，使其输出其本身

Quine 问题

#define q(k)main(){return!puts(#k"\nq("#k")");}
q(#define q(k)main(){return!puts(#k"\nq("#k")");})

\(T2\)

构造竞赛图的哈密顿路径

https://cmwqf.github.io/2020/04/22/浅谈竞赛图/

https://www.cnblogs.com/acha/p/9042984.html

过难，后头补

\(T3\)

构造 \(\frac 1x + \frac 1y +\frac 1z =\frac 2n\)

令 \(z=n\)，问题转化为 \(\frac 1x + \frac 1y=\frac 1n\)

这就是个经典问题了

\[xy=n(x+y) \]

\[x(y-n)=ny \]

\[x=y\frac{n}{y-n} \]

\[y-n=d\,[d|n] \]

\(T4\)

给定 \(a_i\)，把序列分成 \(4\) 个长度非 \(0\) 的子段，

\(A\) 表示第一段的和，求 \(\max(A,B,C,D)-\min(A,B,C,D)\)

考虑枚举 \(BC\) 的断点，这样 \(A+B\) 和 \(C+D\) 的和就确定了

然后用两个指针扫一遍 \(A+B\) 区和 \(C+D\) 区，让 \(A\) 和 \(B\) 尽量相等即可，随着断点右移，指针是单调的

\(O(n)\)

\(T5\)

\(CF\;341E\)