div2250ptsMiddleCode题意：s串长度为奇数时，将中间字符取掉并添加到t末尾；长度为偶数时，将中间两个较小的字符取掉并添加到末尾。分析：直接做，学习了一下substr(s, pos, len)返回s中从pos开始的长度为len的字串。代码： 1 class MiddleCode { ...
分类：
其他好文 时间：
2015-02-25 18:24:53
阅读次数：
162
大致题意：给出矩阵左上角和右下角坐标，矩阵里的元素 1变0 ，0 变1，然后给出询问，问某个点是多少.
每次变化操作相当于把区间上的值全加一，然后对查询的结果模二即可
这是树状数组第二种模式的应用：
Up()表示修改区间，Down()表示求单点的值。
Down()表示修改区间，Up()表示求单点的值。
http://www.topcoder.co...
分类：
编程语言 时间：
2015-02-24 15:12:09
阅读次数：
240
最近一场TC，做得是在是烂，不过最后challenge阶段用一个随机数据cha了一个明显错误的代码，最后免于暴跌rating，还涨了一点。TC题目质量还是很高的，非常锻炼思维，拓展做题的视野，老老实实补题吧。div2250pts题意：判断s去掉一个字符后能否和t一样。代码： 1 class Deci...
分类：
其他好文 时间：
2015-02-24 12:34:07
阅读次数：
237
500 遇到这种构造题 就给跪了 比赛的时候想很多方法 DP,贪心，模拟 发现越写越烦琐。看到别人出这么快，肯定又是奇葩思路。 后来居然想到 2^50的暴力 +剪枝 不过暴力肯定卡你IDEA: 只要我们使尽量 S[I]!=S[I-1]就好了 。对于s[0]=='?'我们枚举两次。 1 #incl.....
分类：
其他好文 时间：
2015-02-19 21:48:50
阅读次数：
247
（15） 也是 DIV1 500题意是给定 一个无向图 删去一条边以后 可不可以是完全二叉树。细节点很多，开始做法居然求到桥去了，最近强联通写傻了。最多1024-1个点 1024-1条边枚举所以： 先枚举要删去的边，然后进行判断。判断是否是一颗完全二叉树的话 要一个标记deep深度 max d...
分类：
其他好文 时间：
2015-02-19 20:42:55
阅读次数：
146
中位数Median的性质：对于数字A[], 给一个值 T，求 Σ |A[i] - T|，当T = Median时，结果最小。数组中所有数和Median的差的绝对值之和最小。应用：TopCoder SRM 645DIV2-500平均数AVG的性质：数组中所有数和AVG的差的平方和最小。
分类：
其他好文 时间：
2015-02-16 07:52:43
阅读次数：
171
8 A:模拟 9:B:终于看懂题目。。。 题意：最多分解K次 每分钟一个数可以分解成两个数 或者-1； 关键字：DP,记忆花搜索。 DP[I][J]=min(dp[i][j],1+max(dp[ii][jj],dp[i-ii][j-jj-1]); 1#include2#includ...
分类：
其他好文 时间：
2015-02-12 01:53:41
阅读次数：
229
第一题，送分题。第二题，#include #include #include #include using namespace std;class TravellingSalesmanEasy {public: int getMaxProfit(int M, vector profit, vec.....
分类：
其他好文 时间：
2015-02-05 23:12:32
阅读次数：
163
序号1： A,随便模拟好了，最后30秒发现一个都比的错误，无奈输错格式。2： B，问你出去两个点，以及所产生的边 问你：产生多的联通快 加答案加1. 数据小，随便写暴力3： copy思路。我们先证明产生的最大答案是:A:x个 B：y个 ，C:z个；那么most=x*y+y*z+z*...
分类：
其他好文 时间：
2015-02-04 00:27:27
阅读次数：
296
Topcoder SRM 648 Div1 250
给一个长度为N的"AB"字符串S，S只含有两种字符'A' 或 'B'，设pair(i，j)（0=<i<j<N）表示一对 i，j 使得S[i]='A'，S[j]='B'。现给定一个K，求字符串S，使得pair(i，j)的个数恰好为K。若不存在，则返回空串。...
分类：
其他好文 时间：
2015-02-03 09:38:17
阅读次数：
156
