题意：给定你一条直线，直线上面有n个点，你可以移动k个点，求所有点到重心距离的平方和最小值为多少。解题思路：这里可以知道 保持一段不移动然后把所有的点都移动到这一段的重心才是最优解，那我们很容易想到枚举这一段的端点，但是如果枚举端点，时间复杂度会高达n^2,所以我们要知道区间之间的关系，假设 lsu...
分类：
其他好文 时间：
2014-10-22 20:07:49
阅读次数：
258
Chat
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 88 Accepted Submission(s): 17
Problem Description
As everyone knows, DRD ...
分类：
其他好文 时间：
2014-10-22 18:11:51
阅读次数：
217
Posted on2014年10月20日bykuangbin最后的两场区域赛结束了！ICPC生涯的最后两场区域赛，选择了前两个赛区——牡丹江和鞍山，主要是时间比较靠前，而且我向来对东北赛区有特殊的偏好，我打过的区域赛几乎都是在东北（除了第一年打酱油的时候）。 而且特别想回到牡丹江去，在那个曾经打过比...
分类：
其他好文 时间：
2014-10-22 18:06:04
阅读次数：
225
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5383
Known Notation
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do you know reverse Polish notation (RPN)? It is a ...
分类：
其他好文 时间：
2014-10-20 23:26:54
阅读次数：
388
现在坐在实验室，静静的敲一下这次参赛的感想。本来今天早上回学校后心情好了一些，但是现在又有点悲伤了，可能是因为老师在前面，感觉有点对不起老师吧~
我搞ACM的时间比较短，从4月份开始到现在快半年了吧（包括暑假的多校联合训练），这期间基本上没怎么去上课，都是呆在实验室好好学算法，练题。这半年的训练对于我来说， 让我的基本功变得比较扎实了~ 但是通过这两场的比赛感觉自己的思维和能力还很弱，如果在...
分类：
其他好文 时间：
2014-10-20 19:31:24
阅读次数：
196
DescriptionEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bough...
分类：
其他好文 时间：
2014-10-17 21:52:25
阅读次数：
312
Known Notation
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also k...
分类：
其他好文 时间：
2014-10-16 03:40:51
阅读次数：
191
Information Entropy
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Information Theory is one of the most popular courses in Marjar University. In this course, there is an...
分类：
其他好文 时间：
2014-10-16 01:01:15
阅读次数：
334
Average Score
Time Limit: 2 Seconds Memory Limit: 65536 KB
Bob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathematical A...
分类：
其他好文 时间：
2014-10-16 00:48:01
阅读次数：
428
DescriptionDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known as post...
分类：
其他好文 时间：
2014-10-16 00:15:21
阅读次数：
587
