首页 > 代码库 > 【补解体报告】topcoder 634 DIV 2
【补解体报告】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);
具体看前面大神博客的代码
【补解体报告】topcoder 634 DIV 2
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。