摘要：
http://community.topcoder.com/stat?c=problem_statement&pm=12822&rd=15707第一次用C++提交，艰辛。首先想到可以从尾往前扫，只有最后覆盖的颜色才有效；然后是想到用线段来做，用map记录线段；然后学到了lower_bound是找到元... 阅读全文
posted @ 2013-11-24 21:50
阿牧遥
阅读(201)
评论(0)
推荐(0)
摘要：
http://community.topcoder.com/stat?c=problem_statement&pm=12790&rd=15708这道题只有两个操作，一是加一，二是数组所有元素乘以二，求最少操作次数从全0数组变成目标数组。我的方法是从目标数组反推全0数组，如果有奇数就变成偶数，全偶数就除以二。这个方法是可以过的，就是效率拙计：import java.util.*;public class IncrementAndDoubling{ public int getMin(int[] A) { int count = 0; int len = A... 阅读全文
posted @ 2013-11-24 18:13
阿牧遥
阅读(284)
评论(0)
推荐(0)
摘要：
http://community.topcoder.com/stat?c=problem_statement&pm=12854&rd=15709这道题DIV1 250的，还有点意思。看起来是O(n^2)的题，最后可以到O(n)。方法是从目标字符串的最后往前和原字符串逐个字符比较，匹配则比较下一个，不... 阅读全文
posted @ 2013-11-24 17:35
阿牧遥
阅读(283)
评论(0)
推荐(0)
浙公网安备 33010602011771号