摘要： 1，Python String不能修改。如果一定要修改，需要使用以下方法：ss=list(s)ss[x]=ys="".join(ss) 阅读全文

摘要： http://community.topcoder.com/stat?c=problem_statement&pm=13393&rd=16062这道题考察对解的可能的分析。一旦想到将n/2与n/2+1行操作为不同颜色就能得到满足条件的解这个结论，这道题目就非常简单了。最差的情况2次操作可以完成，所以... 阅读全文

摘要： http://community.topcoder.com/stat?c=problem_statement&pm=13389&rd=16075比正常的简单题多了50分。说明比平时的简单题要难一些。考虑输入规模，可以看出枚举并判断所有子序列是可行的。那么关键就是如何判断一个子序列是合法的。先观察第一... 阅读全文

摘要： http://community.topcoder.com/stat?c=problem_statement&pm=13455&rd=16077这道题目很容易往贪心的方向思考。其实很难找到一个贪心策略正确的求出最少的>=K的顾客数目。考虑到答案是求顾客的数目，而这个数目的范围是[0,n)，并且n并不... 阅读全文

摘要： https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/允许重复，也就意味着会有a[l]==a[r]，以及a[mid]==a[r]的情况出现。后者比较好办，从坐标图中看出直接r=mid即可。前者会有一个问题是当... 阅读全文

摘要： 首先容易想到的是把那些已知的轮次尽可能的赢下来。对于已知但赢不下来的，可以放上当前最小的牌，这样能使期望最大。然后就得到了我们当前的一手牌，和他们当前的一手牌。在已知牌的数字，但是不知牌的顺序的情况下，求得分的期望。一开始试图用递归的方法去做，发现没办法很好的归纳出已经用了那些牌还剩那些牌。最后猜测... 阅读全文

摘要： http://community.topcoder.com/stat?c=problem_statement&pm=13234&rd=16076首先需要想得到怎样的一组跳跃序列能够到达x。通过思考可以知道，当序列在沿到目标点的路线上走时，其所能走到的最长和最短的点覆盖目标点，就一定能够通过旋转这些铰... 阅读全文

摘要： http://community.topcoder.com/stat?c=problem_statement&pm=13485&rd=16078很容易枚举，令(p,q)表示分别以其为结尾的相似的折线。则可以从p-1和q-1开始向前搜索判断这个子串是否符合题目要求。然后计算出折线的长度并统计出最大的即... 阅读全文

摘要： http://community.topcoder.com/stat?c=problem_statement&pm=13497&rd=16079一道简单题。首先能估算出，枚举所有分割的可能是C(n,2)*C(m,2)=O(m^2*n^2)。但是如果已知分割后再遍历所有字符则会超时。所以这道题的重点就... 阅读全文

摘要： 玩一个游戏，一开始有X元，共M轮赌博。每轮可以将任意部分的前当做赌注（小数也可以）。每一轮都有概率P会赢，赢了赌注就翻倍，输了赌注就没了。如果最终持有100000元以上就算赢了。求当采取最优策略时，起始有X元时，赢的概率是多少？首先要从M-1轮开始前开始推理，有三档可能，[0,50000)时即使翻倍... 阅读全文