摘要：
0-1背包,但是增加了物品数量最小的限制,在同学的指导下完成...... 阅读全文
摘要：
是一个字符串模拟题目,自己一直对字符串的题目很害怕,尤其是用getline,这个就因为getchar()吃回车的地方放做了,导致错误了好多次...... 阅读全文
摘要：
好不容易从搜狐博客捡回来的结题报告.这个也是我们省赛的Dijkstra模板...... 阅读全文
摘要：
Zhejiang Provincial Programming Contest 2007，简单省赛题目...... 阅读全文
摘要：
广度优先搜索加优先队列,注意合理剪枝...... 阅读全文
摘要：
简单统计题目,用map..... 阅读全文
摘要：
简单的Dijkstra,注意取最短边长的时候考虑可能不通的情况.简单的成语接龙,很有意思.
阅读全文
摘要：
字符串回文的判断,因为字符串的长度有5000,所以即容易超内存,又容易超时...... 阅读全文
摘要：
Floyd+三重Dp,又增加了用矩阵乘法解决的方法,但是超时,现在还不知道如何优化,不过会有进展的......
矩阵乘法的方法终于AC了......一个字爽...... 阅读全文
摘要：
06年浙江省省赛题目,这个题目刚开始自己用广搜做,错误了.后来参考牛人代码,用DFS过了.在这里判断有向图是否有回路的时候用的邻接矩阵存储图,接下来写个用邻接表的.... 阅读全文