摘要：
A. Lineland Mail (567A Lineland Mail)题目描述： 给出n个升序排列的数，问每个数与除自身之外的n-1个数的绝对值最大和最小分别是什么？解题思路： 因为给出的序列已经排好序了，对于每个数绝对值最小的肯定是左右相邻的两个数的绝对值取最小啦，绝对值最大就是和第一个数... 阅读全文
摘要：
题目链接： Hdu 5358 First One题目描述： 数组a有n个元素，S[i,j]定义为a[i]+a[i+1]+.....+a[j]，问：这个死东西等于多少？解题思路： 二分肯定超，这个题目的时间卡的炒鸡严格，只有n*log(n)的复杂度才能过，n*log(n)^2都不可以的。 只需... 阅读全文
摘要：
题目链接： Poj 3189 Steady Cow Assignment题目描述： 有n头奶牛，m个棚，每个奶牛对每个棚都有一个喜爱程度。当然啦，棚子也是有脾气的，并不是奶牛想住进来就住进来，超出棚子的最大容量了，棚子是拒绝的。现在要给每个奶牛安家，本宝宝是一个公正无私的人类，所以要找一个奶牛喜... 阅读全文