leo_wanta的专栏

之前碰到约瑟夫环问题草草了事，今天下午花了4个小时，把这个问题认认真真的看了几遍，总算是搞明白了。 问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。 我觉得首先要搞清楚的一个问题是  第一个出局的人 是编号为 m%n 假如有10个人（编号0--9，n=10）围成一个圈，从0开始报数，报到2（3-1，m=3）出局。第

HDOJ 1005 的一些分析的摘要 做这题的时候 犯了一个大多数人都会犯的错误，结果TLE了。上网google下 发现其中几篇写的不错，汇总了下他们的思路，相信对你有帮助 建议先不要看别人代码，看了这些分析试着自己去实现下，实在不行再看别人代码才会豁然开朗。 他山之石，可以为玉，然也！ 来自http://hi.baidu.com/shrimpy56/blog/item/b

转载地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/6678851 k个男生和k个女生站成一列，前面k个是男生，后面k个是女生，从第一个男生开始报数，报到队列最后一个同学，循环到队首继续报，并且如果一个同学报到的数是m，这个同学就出列，然后后面的同学继续从1开始报数，现在求一个数m，使k个女生全部出列，而男生没有出列。

转载地址：http://blog.youkuaiyun.com/clearriver/article/details/4224154 问题描述： 给定一个整数数组a[0~n]，求数组a的子数组，使其元素和为最大。 问题分析： 方法一：可以用普通的方法枚举所有的子数组，然后求出最大的子数组和，时间复杂度为O(n*n)。 方法二：问题描述符合动态规划最优子结构的要求。 设b[i]表示以a[i]结尾

Trie字典树 哈希的一个变种 原理类似于字典的查找 如一个集合里面有"ab", "abc", "abd", "ca", "cd", "ef", "ha", "hai","hag" "hk" 我要查找"hag"    画图解题很肿要 dictionary : { "ab", "abc", "abd", "ca", "cd", "ef", "ha", "hai","hag" "hk"

看下文之前最好先阅读 第15章, 第一讲 (推荐) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955 根据题目的已知条件, 该问题可以使用基本01背包模型 银行数量:N 每家银行所拥有的金钱数量: mounts[i] 盗取各家银行的风险指数: risks[i] 个人所能承担的风险的极限: V 求在风险范