摘要:
火烧赤壁 题目背景 曹操平定北方以后,公元 208 年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。 隆冬的十一月,天气突然回暖,刮起了东南风。 没想到东吴船队离开北岸 阅读全文
摘要:
Problem Description 小 A 有 \(n\) 次获得星星的机会。 在第 \(i\) 次机会里他有如下的 \(5\) 种选择(他必须做出恰好一种选择): 跳过这一轮。 \(a_i\) 的代价获得 \(1\) 颗星星。 \(b_i\) 的代价获得 \(2\) 颗星星。 \(c_i\) 阅读全文
摘要:
[NOI1995] 石子合并 题目描述 在一个圆形操场的四周摆放 \(N\) 堆石子,现要将石子有次序地合并成一堆,规定每次只能选相邻的 \(2\) 堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出一个算法,计算出将 \(N\) 堆石子合并成 \(1\) 堆的最小得分和最大得分 阅读全文