摘要： 题目大意：不断修改字符串中的字母，然后询问区间字符串是否处于已给定的字符串集合中这里将原来的字符串集合保存到hash表中，当然用map，set都没有问题修改查询都用线段树实现，自己的query函数写的有问题，按照网上的改了就没问题写一下自己的理解，因为左右子树合并的时候，需要计算右子树生成的字符串的... 阅读全文

摘要： 题目大意：从5个集合中个选取一个数出来，使5个数相加之和为0，判断是否存在这种可能因为集合数目最多200，那么200^3 = 8000000，那么这里很明显要把5个数拆成2个和3个计算，因为3个的话有8000000种可能，不好保存所以只先算前两个数40000种相加的可能性保存到hash表中，然后再后... 阅读全文

摘要： 题目大意：找到几何中的4个数字使他们能够组成 a+b+c=d ,得到最大的d值我们很容易想到a+b = d-c那么将所有a+b的值存入hash表中，然后查找能否在表中找到这样的d-c的值即可因为4个数字都不能相同，那么我们同时要在hash表中记录相加两个数的下标，然后查找的时候还要进行下标判断这里用... 阅读全文

摘要： 题目大意：给定一串只含加减和括号的运算，去掉没用的括号和空白字符输出这里其实只要去找当前括号前面那个运算符是不是减号，如果是减号且这个括号内出现过运算符说明这个括号应该存在 1 #include 2 #include 3 #include 4 #include 5 6 using name... 阅读全文