水木社区手机版
- 主题:[讨论]这个CMO的第3题难点在哪里？
--
FROM 114.254.172.*- 就算对着标准答案抄，1个小时能誊完吗？完整准确严谨应该不能算这个题的难点所在。
【 在 xeh 的大作中提到: 】
: 先不说题目本身
: 学数学的都知道完整准确全面的重要性吧。 其实光光学马克思注意的都知道
: [upload=1][/upload][upload=2][/upload][upload=3][/upload][upload=4][/upload][upload=5][/upload][upload=6][/upload][upload=7][/upload][upload=8][/upload][upload=9][/upload]
--
FROM 114.254.172.* - 操作策略很清晰，不考虑严谨证明，单纯写个算法，找出满足要求的最小n可行吗？这里面的卡点儿主要在哪？
【 在 Elale 的大作中提到: 】
: 仔细想了一下，信竞的同学也秒不了这题。
:
--
FROM 114.254.172.* - 操作策略不是已经保证了最后红牌数字之和是随n递增的吗？这样就算从100-200之间用二分法验证也很快就能抓到106了。我觉得难点在于按照操作策略快速得到递推公式可能是这个题目的难点所在。但这对国赛级别的选手应该算不上难吧？
【 在 Elale 的大作中提到: 】
: 没有这样找最小n的算法，只能写个算法从n=101以上一一验证。
: 可能在N=106时找到一种途径让所有红牌和>100.
: 还必须同时验证N=105时没有途径让所有红牌和>100呢？因为所有的途径数太大，无法暴力。
: ...................
--
FROM 114.254.172.* - 我猜满分同学应该有比标答更高明的解法。
【 在 nisus 的大作中提到: 】
: 对信竞选手感觉不难。
: 换我抄答案都得抄好久哈，别说看明白了。
: 邓真是相当的牛x了...
: ...................
--
FROM 114.254.172.*