ZOJ2704（Brackets）
摘要：
直接用栈模拟 阅读全文
posted @ 2009-05-11 18:24 Xredman 阅读(383) 评论(0) 推荐(0) 编辑
HDOJ1198(Farm Irrigation)
摘要：
并查集判连通 阅读全文
posted @ 2009-05-11 18:07 Xredman 阅读(342) 评论(0) 推荐(0) 编辑
HDOJ1124(Factorial)
摘要：
承接上一篇，发现这个东西有点搞懂了 阅读全文
posted @ 2009-05-11 14:57 Xredman 阅读(235) 评论(0) 推荐(0) 编辑
TJU2848(Factorial )
摘要：
求n！的b进制末尾有几个0.发现原理是每次求b的质因子。。。 阅读全文
posted @ 2009-05-11 14:07 Xredman 阅读(194) 评论(0) 推荐(0) 编辑
ZOJ2091(Mean of Subsequence)
摘要：
对这题绝对无语 阅读全文
posted @ 2009-05-10 18:44 Xredman 阅读(243) 评论(0) 推荐(0) 编辑
HDOJ1711(Number Sequence)
摘要：
没有比这更普通的KMP了 阅读全文
posted @ 2009-05-10 11:08 Xredman 阅读(219) 评论(0) 推荐(0) 编辑
HDOJ1872（稳定排序）
摘要：
一直以为将运算符重载之后快排是可以稳定的，汗。抽时间将各种排序是否稳定好好总结一下。 阅读全文
posted @ 2009-05-09 15:28 Xredman 阅读(260) 评论(0) 推荐(0) 编辑
HDOJ1116(Play on Words)
摘要：
本题大意是对n个单词进行连接，使其形成单词链，并查集判回路 + 欧拉路实现。 阅读全文
posted @ 2009-05-09 14:22 Xredman 阅读(352) 评论(0) 推荐(0) 编辑
ZOJ1883(Tight Words)
摘要：
Tight Words Time Limit: 1 Second Memory Limit: 32768 KB Given is an alphabet {0, 1, ... , k}, 0 /**//* dp[x][y] 表示以x结尾的长度为y的有多少种 by Xredman */ #include #include using namespace s... 阅读全文
posted @ 2009-05-08 18:01 Xredman 阅读(351) 评论(0) 推荐(0) 编辑
ZOJ1137(Girls and Boys)
摘要：
二分匹配，匈牙利实现 阅读全文
posted @ 2009-05-08 16:02 Xredman 阅读(572) 评论(0) 推荐(0) 编辑
ZOJ1986(Bridging Signals)
摘要：
最长递增子序列，优化到n*log(n) 阅读全文
posted @ 2009-05-07 13:47 Xredman 阅读(246) 评论(0) 推荐(0) 编辑
HDOJ1083(Courses)
摘要：
二分图，以匈牙利算法实现，我得好好理解一下。最大匹配用匈牙利视乎不是最好的，有待改进。 阅读全文
posted @ 2009-05-07 12:37 Xredman 阅读(289) 评论(0) 推荐(0) 编辑
