摘要：
首先，附上hash完整模板，分析见：http://www.cnblogs.com/wsdestdq/p/6831041.html 然后(=@__@=)，偶做了一个练手题！！ 洛谷 P3370 【模板】字符串哈希 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大 阅读全文
摘要：
对于判重，我们能想到的方法有什么？？ ①bool数组 ②set（集） 数组与集合的优缺点： 1.因为集合是对数组做的封装,所以,数组永远比任何一个集合要快。 2.数组声明了它容纳的元素的类型，而集合不声明。这是由于集合以object形式来存储它们的元素。 3.一个数组实例具有固定的大小，不能伸缩。集 阅读全文
摘要：
1.洛谷 P1049 装箱问题 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式： 一个整数，表示箱子容量 一个整数，表示有n个物品 接 阅读全文