称号：http://community.topcoder.com/stat?c=problem_statement&pm=13251&rd=16017參考：http://apps.topcoder.com/wiki/display/tc/TCO+2014+Round+2C假设用先计算出每条边，用邻接...
分类：
其他好文 时间：
2015-10-18 23:05:37
阅读次数：
246
工欲善其事必先利其器，给大家介绍一下ACM里面经常使用的一些工具，平台，作为第一发福利。详细看这里，我直接粘贴过来有些代码没贴过来 http://wuyiqi.net/house/acm_weapons各种强大的编辑器 + codeforces平台 + topcoder平台有什么问题欢迎留言。问题一...
分类：
其他好文 时间：
2015-09-25 20:13:01
阅读次数：
327
【题意】
桌面上有R 张红牌和B 张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1 美元，黑牌则付出1 美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。
【思路】：
于是dp[0][0]=0
dp[i][j]=F[i-1][j]+1; (j=0)
dp[i][j]=0; (i=0)
dp[i]...
分类：
其他好文 时间：
2015-09-24 14:44:40
阅读次数：
311
FoxesOfTheRoundTable题意：给你一个序列，让你生成一个排列，并且这个排列是循环的。使得任意两个相邻数的差的最大值尽量小。题解：先排个序，然后从小到大逐个插入。这时容易发现，若要得到最优的策略，只能将现在的这个数插在当前排列中最大的那个数的旁边，这是因为，要插入的这个数是大于当前排列...
分类：
其他好文 时间：
2015-09-24 14:34:17
阅读次数：
178
ABBADiv1题意：规定两种操作，一种是在字符串的末尾添加A，另一种是在末尾添加B然后反转字符串。现在给你一个起始串，一个终点串，然后问你是否能够通过以上两种操作，从起始串变为终点串。题解：将问题反过来考虑，那么问题就变为了是否能够从终点串变为起始串。令起始串为s，终点串为t。首先考虑串t就是串s...
分类：
其他好文 时间：
2015-09-14 13:49:37
阅读次数：
141
BearPlays 快速幂题意：给你两个数A,B，有种操作是将大的数减去小的数，并将小的数乘以2。反复k次，问你最后的小的数回是多少。题解：由于整个过程$A+B$的值是不会改变的。现在令$S=A+B$，那么这两种操作可以看作如下两种形式： 若$A$是较小的那个数，那么$A=A*2$ 若$A$是较.....
分类：
其他好文 时间：
2015-09-02 20:35:29
阅读次数：
215
WalkOverATree题意：给你一棵树，有个人在节点0，现在问你，这个人走L步，最多能访问多少个不同的节点，一个节点可以被走多次，但只算一次。题解：这个问题的关键在于，每个点最多走两次，这是因为我要么一次性走到这个点，要么从这个点回去走其他的点，不可能出现走三次的情况，这里需要细想清楚。那么我们...
分类：
其他好文 时间：
2015-09-02 00:30:55
阅读次数：
150
BinaryCode 模拟题意是：定义串P，Q，其中Q[i]=P[i-1]+P[i]+P[i+1]，边界取0，并且P必须是01串。现在给你Q，让你求出P。做法是：枚举第一位是1还是0，然后就可以推到出P[i]=Q[i-1]-P[i-1]-P[i-2]，需要注意一下边界就好。Lottery 组合数学题...
分类：
其他好文 时间：
2015-09-02 00:06:49
阅读次数：
211
最近碰到的题不是水题就是坑题，实在没意思，听说神犇们都在Topcoder上刷SRM，于是我决定将SRM的DIV 1刷个遍。由于是系列博客，所以我就不贴代码了，只写做法。哎。。好多转博客不注明出处的，这里给出本博客的出处：http://www.cnblogs.com/HarryGuo2012/p/47...
分类：
其他好文 时间：
2015-08-30 17:20:31
阅读次数：
143
Class:TimeMethod:whatTimeParameters:intReturns:StringMethod signature:String whatTime(int seconds)(be sure your method is public)LimitsTime limit (s):...
分类：
其他好文 时间：
2015-08-30 12:50:03
阅读次数：
212
