题目 It's H University's Registration Day for new students. There are M offices in H University, numbered from 1 to M. Students need to visit some of th ...
分类：
其他好文 时间：
2016-10-12 22:35:02
阅读次数：
147
题目 Alice writes an English composition with a length of N characters. However, her teacher requires that M illegal pairs of characters cannot be adjac ...
分类：
其他好文 时间：
2016-10-12 22:16:50
阅读次数：
181
题目：给定一个圆，要你求出一个在里面或者在边上的整数点，使得这个点到原点的距离最大，如果有多个相同，输出x最大，再输出y最大。 思路：对于一个圆，里面整点个数的x是能确定的。你找到x的上下界就可以了。就是mix = ceil(x0-r)//因为是小的值，所以要向上取整。mxx=floor(x0+r) ...
分类：
其他好文 时间：
2016-08-14 10:15:24
阅读次数：
188
把微软的这个笔试题贴出来，纯粹是为了方便大家学习交流，相信微软不会那么小气来追究我的责任吧。确实觉得微软出的这些题都不错，虽然只有20道选择，但是考察的面很全，数据结构，网络，算法，操作系统，概率等等都包括进去了。而且答错扣分，不答0分，答对一部分给一部分的分这种给分机制非常合理，避免了有人乱蒙，且 ...
分类：
其他好文 时间：
2016-05-31 08:54:22
阅读次数：
228
A. Lucky Substrings这道题并不难，由于字符串长度只有100，那么它的子串肯定不超过1w个，枚举出所有字串都是没有问题的，至于检验一个子串里面不同的字母数量是不是斐波那契数，我们只需要事先把斐波那契数列小于1w的项都生成出来，然后枚举一个子串之后，统计出不同字母的数量（边找边统计，如果当前字母之前出现过就不加，如果没出现过就记住并+1），去这个里面找就行了。斐波那契数列推不了几项就到...
分类：
其他好文 时间：
2015-04-26 09:27:35
阅读次数：
317
嗯……第一场当时还不知道报名，第二场报上了，拿了250/400，果然分如其人……
这里包括的是第一场的ABC题，第二场的AB题的题解（这些都是自己AC了的），第一场的D和第二场的C至今仍然在WA，不知道怎么回事，到时候也讲讲思路求指点吧。第一场A. Magic Box这道题并不难做，唯一需要注意的是cx，cy和cz，以及任意两个量的差之间是没有前后关系的（这个事情样例里也告诉你了），所以比较简单的...
分类：
其他好文 时间：
2015-04-25 12:17:02
阅读次数：
146
昨天碰巧看到一道微软校招的编程题，题目大意如下：如果一个字符串包括三组或者更多组的连续升序字母，每组长度相等，那么我们就称这个字符串是Beautiful String如下是一些Beautiful String的例子：abc、cde、aabbcc、aaabbbccc这些不是Beautiful Stri...
分类：
其他好文 时间：
2014-10-20 14:48:53
阅读次数：
288
