摘要： 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即可。前者会有一个问题是当... 阅读全文

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