阿牧遥

摘要： http://community.topcoder.com/stat?c=problem_statement&pm=12107此题想了半天，当时瞥到了Greedy，所以就想着贪心，最后的方法又纸上画了一下应该是对的。就是排序后依次看是不是满足要求。证明就是如果对数字X，有a和b都能够通过增加k的倍数... 阅读全文

摘要： http://community.topcoder.com/stat?c=problem_statement&pm=13245就是有字符串，里面的字符可以随意两两消除，如果不等的话，那么最后如果留下一个字符，这个字符就是winning letter。如果任意方法消除都是这个winning lette... 阅读全文

摘要： http://community.topcoder.com/stat?c=problem_statement&pm=13243就是能否通过把字符串中的'X'替换成"()", "[]", and "{}"来变成合法的括号字符串，"([]X()[()]XX}[])X{{}}]"Returns: "pos... 阅读全文

摘要： https://codility.com/demo/take-sample-test/count_div此题比较简单，是在O(1)时间里求区间[A,B]里面能被K整除的数字，那么就计算一下就能得到。int solution(int A, int B, int K) { // write you... 阅读全文

摘要： https://codility.com/demo/take-sample-test/min_avg_two_slice此题要求一个数组子段的最小的平均数（返回第一个数字的index）。刚开始想记录sum，也没用，因为所有子段的组合是O(n^2)的。后来看解释发现，最小值必然存在于长度为2或3的子段... 阅读全文

摘要： 今天开始刷刷codility上respectable的题目，难度适中。https://codility.com/demo/take-sample-test/missing_integer本题是找出数组里第一个非负的整数，要求复杂度O(n)。那么首先想到的做法是排序，但这样负责度就上去了。要从nlog... 阅读全文

摘要： 1. 将一个数组分成左右两部分，使得右边的某个连续子段和减去左边的某个连续字段和最小［7，8，9，｜3，5，－1］ sum right - sum left minimal想到左右分一刀，O(n)，然后对左右分别取最大字段和算法，这样是O(n^2)。但是其实左右各扫一遍，然后记录下来就行了。int ... 阅读全文

摘要： http://wenku.baidu.com/view/51f533dc360cba1aa811da8b.htmlImpressions:广告被展示的次数Clicks:用户通过点击广告而访问广告主的网页，称点击一次。点击广告，即表示访问者对广告感兴趣，希望得到更详细的信息。CTR(Click-thr... 阅读全文

摘要： https://www.hackerrank.com/contests/w5/challenges/kundu-and-tree此题是有一棵树，树中的边有红有黑。求节点(a,b,c)的组合个数，使得ab,bc,ac都至少经过一条红边。思路是：只有红边有意义，那么黑边连接的点都可以归为等价类（并查集）... 阅读全文

摘要： 内容来自此文：http://msdn.microsoft.com/en-us/magazine/ee335713.aspxDoS（Denial of service：拒绝服务）攻击由来已久（1992），比SQL注入（1998），跨站脚本（1995），CSRF（1994）都要早。DoS攻击非常简单有效... 阅读全文