摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1251就是建立一颗字典树，字典树定义相信看看百度就懂，不过写树不会写了很久。。。发现指针在建树的时候连不上，后来发现是因为我当q=NULL的时候就给他建树，但实际上这时候q已经跟我的树没有了关系，所以他建立的新空间等于没用，改了就好了，注意查找的时候某些是没有的，容易查找到NULL的空间而爆掉。。。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<malloc.h> 4 struct p 5 { 6 阅读全文

摘要：一道难题dfs，lrc说是网络流，百度说是dfs，于是我选择了dfs，思路大概如下： dfs(i,k)表示把i占有k以及k的子公司的股份计算出来，保存在dp数组里（无视名字），然后dfs，不过dfs要在她能控制某个公司才能dfs他的子公司，并且更可怕的是如果已经计算出能控制的公司，就不要做了 ，防止重复，怎么说呢，很难说明白，例如这个数据吧，1 2 512 3 513 2 20不知道是我程序问题还是什么的，这个数据会死循环，他会不断在2 3 之间重复计算，所以我加了个判断在找的子公司是否已经被控制了，是就不dfs，不是才dfs，终于过了这题，如果没有数据，我想我要做多几十天才做出来。。。Vie 阅读全文

摘要：Giroro制造武器Time Limit : 3000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 12Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description 自从keroro变成猩猩之后，giroro觉得这简直就是个耻辱。于是他决定自己制造武器去秒了毒蛇的基地！ 制造一件武器是一件非常麻烦的事情，例如制造一把刀：首先需要做好刀柄和刀 阅读全文

摘要：昨天看的题目，说是dp，我就想公式推导了很久没出来，睡觉前想，竟然一直想到天亮，因为鼻塞，痛苦了一晚上，果断旷课睡觉。终于，想到了一条类似枚举的算法，就是用dp[i]记录前i个字符是否已经可以匹配了，如果匹配的话就dp[i]=1 else 0.然后枚举每个单词进去，看加了这个单词后是否能够匹配，匹配就dp[i+单词长度]=1，最后从最后扫回去看dp最后的1是哪个位置就是答案了。时间竟然也不是很高，骄傲啊！可惜一开始输入那里出现了问题，导致答案都是0，奇怪死了，后来把它改成判断A到Z再存入就ac了，不懂。。。View Code 1 #include<stdio.h> 2 #inclu 阅读全文