Topcoder SRM 648 Div2 1000
给一个长度为N的字符串S，S只含有‘A’、'B'、'C'三种元素。给定一个K，要求返回字符串S，使得S中恰好有K对pair(i，j)满足 0=<i<j<N，且 S[i]<S[j]。若不存在，则返回空串。...
分类：
其他好文 时间：
2015-02-03 09:36:18
阅读次数：
234
第一次做TC全部通过，截图纪念一下。终于蓝了一次，也是TC上第一次变成蓝名，下次就要做Div.1了，希望div1不要挂零。。。_(:зゝ∠)_A. KitayutaMart2万年不变的水题。#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2015-02-03 00:39:37
阅读次数：
259
第一题，http://community.topcoder.com/stat?c=problem_statement&pm=13462&rd=16076模拟就可以了。#include #include using namespace std;class Target {public: vector....
分类：
其他好文 时间：
2015-01-24 21:16:13
阅读次数：
176
第一题：K等于1或者2，非常简单。略。K更多的情况，http://www.cnblogs.com/lautsie/p/4242975.html，值得思考。第二题：http://www.cnblogs.com/lautsie/p/4245242.htmlBFS和DFS都可以，注意的是，写的时候，可以往...
分类：
其他好文 时间：
2015-01-24 21:15:38
阅读次数：
173
http://community.topcoder.com/stat?c=problem_statement&pm=13628&rd=16278标程是BFS，我用DFS，都可解。这里复杂的把pair写了hash函数，其实直接用个矩阵来存bool就可以了。#include #include #incl...
分类：
其他好文 时间：
2015-01-24 00:28:13
阅读次数：
126
http://community.topcoder.com/stat?c=problem_statement&pm=13625&rd=16278首先，如果记得曼哈顿距离最小值那个问题，会想起一维的情况可证，点出现在中位数那里是最小的。这里也可证明，四个点，出现在中位数位置是最小的。题解里的做法是，试...
分类：
其他好文 时间：
2015-01-23 00:45:54
阅读次数：
206
因为只有47个blocks，所以现在小范围内，即在-50
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker,"/STACK:1024000000");
#define EPS (...
分类：
其他好文 时间：
2015-01-17 08:50:42
阅读次数：
263
题目大意：给你两个vector，一个代表队伍的得分，一个代表得分为这个得分的队伍的个数，假设每支队伍还有两次比赛没有进行，比赛的规则是赢一场得3分，输一场得0分，没有平的情况。已知这个队伍的目前得分让你求出来所有的球队打完最后一场，这个球队理论上的最好排名，注意可以和除了自己以外的任何一支队伍进行比赛，次数任意。
解题思路：显然排名高的话，这个球队这两次比赛一定得赢，所以主要分为3种情况：1，即...
分类：
其他好文 时间：
2015-01-16 14:43:29
阅读次数：
177
版权归ACRush所有。本站仅为转载，感谢楼教主。
利用假期空闲之时，将这几年GCJ，ACM，TopCoder 参加的一些重要比赛作个回顾。昨天是GCJ2006 的回忆，今天时间上更早一些吧，我现在还清晰记得3 年前，我刚刚参加ACM 时参加北京赛区2005 和杭州赛区2005 的情况。
2005 年ACM-ICPC——酸甜苦辣
我进入清华大学开始本科学习的时间是2004 年8 月，...
分类：
其他好文 时间：
2015-01-11 12:28:26
阅读次数：
223
也是一大神器，起码以后不用敲线段树的求区间的线段树了。代码30行左右 ，效率肯定比线段书快不少还有为以后写在线的LCA算法做个铺垫。思路比较简单，这里引荐不少优秀的博文。http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lo...
分类：
其他好文 时间：
2014-12-30 16:45:48
阅读次数：
166
