zoukankan      html  css  js  c++  java
  • 【补解体报告】topcoder 634 DIV 2

    A:应该是道语文题,注意边界就好;

    B:开始考虑的太复杂,没能够完全提取题目的思维。

    但还是A了!我愚蠢的做法:二分答案加暴力枚举,

    枚举的时候是完全模拟的,比如每次取得时候都是从大到小的去取,最后统计答案!

    好吧!忽略这种SB做法,只是提供一种当你想不到的时候,一种暴力破解的思路!

    看到的一种正解:我们每次可以取(N-1)个,而且不用加入答案中,

    先上代码:

    for (int i=0;i<s.size();i++)

    sum+=s[i];

    return max(0,sum-N*(m-1));很简短。

    C 题:

    构造题,想想也没想法,暴力是很好用的。

    http://blog.csdn.net/codebattle/article/details/39612609  思路来源!

    我们可以从后往前进行枚举当且遇到‘0’时进行修改,

    然后去枚举该位置之后的数,每次假设当它为’0‘时,看是否满足。

    复杂度大概是O(N^3);

    具体看前面大神博客的代码

       

       

  • 相关阅读:
    spring+mybatis+druid+xml
    springboot run(),bean注册
    linux命令之cat
    linux命令之more
    linux中配置maven环境
    linux中配置Java环境
    linux命令之nohup
    在Eclipse中创建Maven多模块工程的例子
    MINA之心跳协议运用
    Java动态代理
  • 原文地址:https://www.cnblogs.com/forgot93/p/3998219.html
Copyright © 2011-2022 走看看