Codeforces Round #248 (Div. 2)C 题

题目:http://codeforces.com/contest/433/problem/C

     没想到做法就各种纠结,

    今天做的都快疯掉了,

    太弱了,

   等题解一出,就各种恍然大悟

不应该不应该

 

 

 

 

正文:

     N这个条件是有用的,然后我们可以将数据一个点连接他所有想接的点,但是相等的点就不要连接,

   EG: 1 2 3 4 5 4 3 1 3 2,1 5,1 6;

          对于1:2,3,3,2,5,5,6;三个点;每个点都这样连一下,

       然后对于一个点,比如还是1;我们改变1使其到所有相邻的点距离最小,所有sort(),比如 1:2,2,3,3,5,5,6;

       于是改变1的值到其相邻的点最小;比如改为X;所以有:6-x+x-1+(5-x+x-2).........发现了什么?没错X消掉了

所以问题基本解决了。。

比赛的时候都被这道题给吓到了,根本想不到解决方法。。。 

 

posted on 2014-05-24 21:25  forgot93  阅读(237)  评论(5编辑  收藏  举报

导航