zoukankan      html  css  js  c++  java
  • 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消掉了

    所以问题基本解决了。。

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

  • 相关阅读:
    JS----事件
    JS----计时器
    JS----文档对象模型
    JS----基本数据类型
    JS----函数
    JS----数组
    JS----正则表达式
    CSS----盒子模型与浮动
    Web-9月13日随笔
    Web-9月14日随笔
  • 原文地址:https://www.cnblogs.com/forgot93/p/3750458.html
Copyright © 2011-2022 走看看