随笔分类 -  ACM_TC

摘要：Div2 AlienAndSetDiv2 1000 pts题意：1~2N的数分成２个数组Ａ，Ｂ，并且数组中按增序排列，同时满足|A[i] - B[i]| K = K;34 this->N = N;35 36 return dfs(2*N, 0);37 }38 };Vi... 阅读全文

摘要：div2250ptsMiddleCode题意：s串长度为奇数时，将中间字符取掉并添加到t末尾；长度为偶数时，将中间两个较小的字符取掉并添加到末尾。分析：直接做，学习了一下substr(s, pos, len)返回s中从pos开始的长度为len的字串。代码： 1 class MiddleCode { ... 阅读全文

摘要：最近一场TC，做得是在是烂，不过最后challenge阶段用一个随机数据cha了一个明显错误的代码，最后免于暴跌rating，还涨了一点。TC题目质量还是很高的，非常锻炼思维，拓展做题的视野，老老实实补题吧。div2250pts题意：判断s去掉一个字符后能否和t一样。代码： 1 class Deci... 阅读全文

摘要：250pts PeriodicJumping题意：从起点开始，每次按找数组jump给定的长度，即jump[0], jump[1], jump[2].....jump[n-1], 向各个方向跳，跳完后从从头开始,问最后能否达到(x,0).限制：|x| b , a = r-b;而b不论r取值如何总是变... 阅读全文

摘要：250PT不说了。很水得一题。500PT给定n(=3 时，首先选定中心城市，n种情况，然后选定末端城市C(n-1,k)，接下来剩n-k-1个城市，要各自安放在k条路径上，而且是应该考虑安放顺序的，所以是将n-k-1分给k条道路，并且排列一下。n-1-k分给k条道路可以这样理解。在n-1-k个****... 阅读全文

摘要：求拼接完成后的字符串包含的子回文串的数目，一开始还用暴力去做，想都不用想 肯定超时了。 复习了一下求最长子回文串的算法，发现可以类似解决。 给相邻字符之间添加一个‘@’字符，这样所有的回文串都是奇数长度，然后从左到右，统计以每个字符为中心的回文串的数目就行了，长度逐渐递增，一旦遇到不是回文串的情况，就马上结束，开始对下一个字符为中心的回文串的统计。 Orz…这个回文串算法不久前学过，最近搞前... 阅读全文