摘要：
这道题和UVa 12206一样，求至少重复出现k次的最长字串。首先还是二分最长字串的长度len，然后以len为边界对height数组分段，如果有一段包含超过k个后缀则符合要求。 1 #include 2 #include 3 #include 4 using namespace std; 5 ... 阅读全文
摘要：
首先对物品按重量从小到大排序排序。因为每个背包最多装两个物品，所以直觉上是最轻的和最重的放一起最节省空间。考虑最轻的物品i和最重的物品j，如果ij可以放在一个包里那就放在一起。否则的话，j只能自己单独放在一个包里，因为最轻的都不行，其他物品就更不可能和j放在一起了。如果j可以和多个物品放在一起，那么... 阅读全文
摘要：
体验了一把字符串Hash的做法，感觉Hash这种人品算法好神奇。也许这道题的正解是后缀数组，但Hash做法的优势就是编码复杂度大大降低。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = ... 阅读全文
摘要：
大白书第一章的例题，当时看起来很吃力，现如今A这道题的话怎么写都无所谓了。思路很简单，就是枚举胡哪张牌，然后枚举一下将牌，剩下如果能找到4个顺子或者刻子就胡了。由于粗心，34个字符串初始化写错，各种WA。 1 #include 2 #include 3 #include 4 #include ... 阅读全文