摘要：
题目思路 考虑贪心算法。 根据题意，我们可以猜出结论，在最优状态下，小 W 将一直向下移动，小 M 一定向右移动。 又因为小 W 是先手，所以当这块巧克力的横坐标小于等于纵坐标，即 \(x \le y\) 时，这块巧克力才可能归小 W 所有。 另外，本题还有某些神秘做法可得 \(20-25\) 分。 阅读全文
posted @ 2024-10-25 21:59
M1_Byte
阅读(24)
评论(0)
推荐(0)
摘要：
一道构造题。 题目思路 比赛时发现对于限制，有 \(0 \le m \le 10^5\)。这样的限制似乎十分难以处理。但是我们可以直接得出一个结论。构造一个不论什么限制都能合法的解。 结论 对于 \(n\) 个点，令 \(1\) 连 \(1+ \lfloor \frac{n}{2} \rfloor\ 阅读全文
posted @ 2024-10-25 21:59
M1_Byte
阅读(23)
评论(0)
推荐(0)
摘要：
模拟，字符串。 题目思路 就是找到输入字符串 ] 前面的字符大写的字母，然后将其转成小写，在加上 / 即可。 对于判断一个字母是不是大写字母，我们可以不用打出 \(A-Z\) 这 \(26\) 个字符，而是通过比较 ASCII 码来实现。 我们知道 \(A\) 的 ASCII 码是 \(65\)，而 阅读全文
posted @ 2024-10-25 21:58
M1_Byte
阅读(20)
评论(0)
推荐(0)
摘要：
时间复杂度 用大 \(O\) 表示。 去掉系数和常数，如果有两个常数项，择取最大值。如： \[F(N)=2*N+N^2+10=O(N^2) \]\[F(N)=a+b=O(max(a,b)) \] 在现实中，一般用程序运行的最坏情况来计时间复杂度。 另外，如果程序的运行次数是一个常数（与 \(n\) 阅读全文
posted @ 2024-10-25 21:57
M1_Byte
阅读(28)
评论(0)
推荐(0)
摘要：
排列组合的一些公式及推导(非常详细易懂) 错排公式 \[D_1=0,D_2=1,D_n=(n-1)(D_{n-2}+D_{n-1}) \] 特殊性质： \[C^0_n=1 \]\[C^m_n=C^{n-m}_n \]\[C^m_n=C^{m-1}_{n-1}+C^{m}_{n-1} \] 其中第三个 阅读全文
posted @ 2024-10-25 21:52
M1_Byte
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号