摘要:
一道很有意思的贪心题,似乎noi导刊上有?记不太清了,反正是做出来了。 题意 有一个桥,一个火把,一堆人。 这对人要过桥,过桥有一些条件。 需要过桥的人有火把 不可同时过两个以上 每次过桥的花费时间是两人中花费最高的那位。 询问最小的过桥花费。 注意,火把是必须有人带回的,这个火把不能凭空传送。 解 阅读全文
posted @ 2025-09-21 19:37
BaiBaiShaFeng
阅读(2)
评论(0)
推荐(0)
摘要:
题意 给定一个 \(n\), 构造长度为 \(n\) 的序列,使得和为 0,乘积为 \(n\)。 解答 我们考虑 \(n\) 的性质,发现 \(0\) 是一个偶数,如果序列中没有偶数,作为一对奇数乘积的 \(n\) 自然也会是奇数,奇数个奇数整不出来偶数。 所以肯定是有偶数的。 抓着这一点下手,我们 阅读全文
posted @ 2025-09-21 15:05
BaiBaiShaFeng
阅读(9)
评论(0)
推荐(0)

浙公网安备 33010602011771号