摘要：
题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间 阅读全文
摘要：
题目描述 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于当月被售掉则不 阅读全文
摘要：
题目描述 定义S(n)表示n的各个数位的k次方的和。定义$H(n)=min{n,S(n),H(S(n))}$。 求$$\sum _{i=A} ^{B} {H(i)} \mod 10000007$$ 输入输出格式 输入格式： 一行三个数K、A、B。 【数据规模】 对于20%的数据，满足1≤A、B≤50 阅读全文
摘要：
Description Solution 一道很水很水的题，splay树保存一个最小值，每次查找最小值所在的位置，旋转到根，输出它在第几位。然后将它之前的节点打上翻转标记，维护一下即可。 注意这道题要先排序，因为翻转操作之后就不知到它原来的位置了。 阅读全文