我们相距十万光年

晨露正葱茏,来日胜景定无穷

12/29
21:15
UVa

UVa 11462

传送门:http://uva.onlinejudge.org/external/123/11462.html

值得注意的是,这道题的输入数据大概有25MB,可是本题的运行内存只有2MB。很显然,我们不可能把所有的数据读进来在进行处理(那样一定会MLE)。鉴于数据的大小很小,不大于100,因此我们可以采取桶排序(计数排序)的方法来AC掉。

下面的这份代码提交到UVa上可能没法Accepted,因为UVa对于格式的要求很严格。

Read More →

12/29
20:41
UVa

UVa 11292

传送门:http://uva.onlinejudge.org/external/123/11292.html

这道题目,能力高的骑士开价高绝对是合理的。你想啊,如果你有非常高的能力,但是派你去看一个非常LowB的头,那这岂不是浪费人才?所以,我们可以考虑把骑士的能力按大小来排序,所有的头也按照大小来排序,然后再来一个一个的砍就好啦。

Read More →