摘要：题目大意：给定一个长度为n的整数序列x[i]，确定一个二元组(b, k)使得S=Σ(k*i+b- x[i])^2（i∈[0,n-1]）最小 看Claris大神的题解就行了。实际上就是用2次二次函数的性质。 http://www.cnblogs.com/clrs97/p/4703437.html 代码 阅读全文

摘要：题目大意： 你难以想象贝茜看到一只妖精在牧场出现时是多么的惊讶．她不是傻瓜，立即猛扑过去，用她那灵活的牛蹄抓住了那只妖精． “你可以许一个愿望，傻大个儿！”妖精说． “财富，”贝茜用梦游般的声音回答道， “我要获得财富的机会．” 妖精从来没有碰到过这么简单的愿望．他在地方划出一大块N×N(1≤N≤2 阅读全文

摘要：题目大意： 约翰的表哥罗恩生活在科罗拉多州。他近来打算教他的奶牛们滑雪，但是奶牛们非常害羞，不敢在游人如织的度假胜地滑雪。没办法，他只好自己建滑雪场了．罗恩的雪场可以划分为W列L行(1≤W≤500;1≤L≤500)，每个方格有一个特定的高度H(0≤H≤9999)。奶牛可以在相临方格间滑雪，而且不能由 阅读全文

摘要：这题在线做很麻烦，所以我们选择离线。 首先预处理出数组next[i]表示i这个位置的颜色下一次出现的位置。 然后对与每种颜色第一次出现的位置x,将a[x]++。 将每个询问按左端点排序，再从左往右扫，将next[i]++，如果是询问就先返回sum[r]-sum[l-1](sum是a的前缀和)。其中前 阅读全文

摘要：1、一定要细心读题！！！！！！！！ 2、不一定按顺序做题，先做简单的题。 3、对于每道题目，都要认真考虑特殊情况，很多题目都会在这里都会有陷阱。 4、每题都一定要自己写几个测试数据，看看对不对，题目样例完全不够。 阅读全文