第十六关 近战 这关其实有诀窍，近战敌人1打二下，远程敌人2打1下。二个敌人要分开命名，不然英雄会跑回来攻击敌人1，虽然敌人1已经死了。 不会去打敌人2，显得很傻。所以开始吧，开干。 代码如下： ...
分类：
其他好文 时间：
2016-12-19 18:37:40
阅读次数：
328
曹鹏，2006年浙江大学计算机科学专业毕业，2013年中国科学院计算机技术研究所博士毕业。博士期间研究方向为社交网络与社会计算，曾经做过搜索、话题发现、社交网络方面、推荐算法等领域的相关研究。
曾为浙江大学、浙江省大学生程序设计竞赛的命题人，是hackerrank.com、hackerearth.com和csdn英雄会、CSDN高校编程挑战的命题人，也是PAT(Programming Abi...
分类：
其他好文 时间：
2015-05-25 10:04:14
阅读次数：
186
题目详情
甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。
两人轮流按下列规则取走一些石子，游戏的规则如下：
1.每一步应取走至少一枚石子；
2.每一步只能从某一堆中取走部分或全部石子；
3.如果谁无法按规则取子，谁就是输家。
如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜.
输入格式：
多组数据，每组数据两行，第一行是一个整...
分类：
其他好文 时间：
2015-02-24 06:59:28
阅读次数：
192
6月23日英雄会平台发布了一道难度为超5星的微软比赛题目，截止活动结束共有300多名编程爱好者参与线上答题，而最终通过者仅有7人，通过率仅为2%。为什么成绩如此出人意料？是因为题目的英文描述难以理解？还是题目本身的难度太高让很多人望而生畏知难而退？为此我们诚邀各路英雄豪杰前来切磋探讨，共同发现：1....
分类：
其他好文 时间：
2015-01-10 16:20:56
阅读次数：
117
题目：
甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。两人轮流按下列规则取走一些石子，游戏的规则如下：1.每一步应取走至少一枚石子；2.每一步只能从某一堆中取走部分或全部石子；3.如果谁无法按规则取子，谁就是输家。如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜.输入格式：多组数据，每组数据两行，第一行是一个整数N, 2<=N<=10000下一行是N个正整数，代表每...
分类：
其他好文 时间：
2014-11-26 18:58:03
阅读次数：
163
第五届在线编程大赛月赛指定题目：反向互补子串，自己的一些想法（见代码）， 欢迎广大码农来交流！...
分类：
其他好文 时间：
2014-09-22 21:05:13
阅读次数：
146
平安科技在线编程大赛：一份“奇妙”的银行流水...
分类：
其他好文 时间：
2014-09-21 23:57:54
阅读次数：
218
题意：给定一个字符串d，要求用另一字符串s去匹配，其中s中的?可以为任何字符，*可以为任意个字符，求最小的匹配权值思路：这题和CSDN英雄会的“反相互”类似，由于其中某些字符的不确定性，利用动态规划来对每个字符求解。只不过这个题更灵活了一些，但是本质是一样的。考虑s中的第i个元素，当匹配到d中的j元...
分类：
其他好文 时间：
2014-08-22 21:06:09
阅读次数：
236
思路：给定一个字符串，求两个不重叠的字串，他们翻转互补。其中一个字符串可以是删掉最多两个字符的原字符串子串。动态规划，由于可以对子串进行删除操作，我首先想到了LCS问题，但需要枚举所有的长度，这样复杂度为O(N^3),不可取。由于长度线性增加，考虑使用二分查找目的长度，这样复杂度为O(N^2*log...
分类：
其他好文 时间：
2014-08-15 19:27:09
阅读次数：
223
砍树思路：可以将题目意图转化为：给定一棵树，求其中最接近总权值一半的子树。DFS求每个节点的所有子节点的权值和，遍历每个节点，最接近总权值一半的即为答案。复杂度O(N)。石子游戏：思路：一个Nim博弈问题，寻找一个局面的平衡状态，由于是多堆石子，参看Nim博弈的相关理论。
分类：
其他好文 时间：
2014-08-14 16:39:08
阅读次数：
206
