szf45

摘要： A 分析 从初始状态开始，每次判断“走到当前最大值的位置，采摘花生，再回到马路上”整个流程的时间是否够用：如果够用，则采摘下一最大值；如果不够用，则停止； 采摘花生也需要单位1的时间；最后只需退回马路上即可，不需要返回起点，退回马路所需的时间即为当前位置的行号； AC代码 #include<iost 阅读全文

摘要： 哈希表 出了不能求循环节在都比KMP强 把-10e9~10e9的数映射为0~10e5，xmodN（要把N设置为第一个大于的质数，减少冲突） 开放寻址法核心就是先找个一个位置，如果这个位置上有数就往看下一个位置，直到找到没得数的位置。一般把数组开成原来的2~3倍大小。 const int N=2000 阅读全文