2023.10.14 总结

T1

题面:给 \(n\) 个数染色,要求使 \(|i-j|\) 为质数的两个数染的色不能一样,求任意一种染色方法。
\(n \le 6\) 时直接打表,之后模拟一下。
容易发现, \(2\) 是质数中唯一一个偶数,所以我们可以 \(1234\) 连续染色,由于 \(4\) 是偶数且大于 \(2\),所以差为质数的颜色不会相等。
最后输出即可。

T2

题面:给定 \(n,m,k,D\)\(a_{1...n}\) ,找到 \(b_i\) 满足 \(0\le b_i\le m ,\sum_{i=1}^{n} {a_i \times b_i} \le D\),使得 \(\sum b_i + k\times min_{i=1}^{n} b_i\) 最大,输出这个最大值。
神仙三分题。

T3

此篇题解

T4

此篇题解

posted @ 2023-10-17 16:23  dijah  阅读(13)  评论(0编辑  收藏  举报