摘要：
PS：这篇博客的发表已经快一两年了，以我现在的知识水平来看这个程序写的太烂了，什么函数的定义写在h里面啊，h文件没有预编译宏之类的问题，关键是这个程序的效率太低了，主要原因还是编码的时候不断左移的问题，整个程序的复杂度都是O(c*m^2)了，m是一个很大很大的数，c是最大的编码长度，这个东西当是一个 阅读全文
摘要：
Fence Repair 问题大意：农夫约翰为了修理栅栏，要将一块很长的木块切割成N块，准备切成的木板的长度为L1，L2...LN，未切割前的木板的长度恰好为切割后木板的长度的总和，每次切断木板的时候，需要的开销为这块木板的长度，例如长度为21的木板需要切成长度为5,8,8的三块木板，长为21的木板 阅读全文
摘要：
2015-09-06 萨鲁曼军队 问题大意：萨鲁曼白想要让他的军队从sengard到Helm’s Deep，为了跟踪他的军队，他在军队中放置了魔法石（军队是一条线），魔法石可以看到前后距离为R的距离，为了让魔法石发挥最大的效益，魔法石戴在军人的身上，问你怎么才能使用最少的石头 问题很清晰，思路也很清 阅读全文