摘要： 【题目描述】 你驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过n个星球。 星球笼统的分为2类：资源型和维修型（p为钻头当前能力值）。 1.资源型：含矿物质量a[i]，若选择开采，则得到a[i]*p的金钱，之后钻头损耗k%，即p=p*(1-0.01k)。 2.维修型：维护费用b[i]，若 阅读全文

摘要： 【题目描述】 请为一种高级打字机设计一个程序，支持如下3种操作： 1.T x：在文章末尾打下一个小写字母x。（type操作） 2.U x：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作） 3.Q x：询问当前文章中第x个字母并输出。（Query操作） 文章一开始可以视为空 阅读全文

摘要： 【题目描述】 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。 【题目描述】 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<” 阅读全文