摘要：
题目链接：传送门 思路： （1）建立线段的信息，每个线段存储l到r的线段的x位置和y的起始点与终点。 建立线段树的节点信息，每个节点代表一个区间的信息，x表示区间的横坐标的位置，l，r表示纵坐标的范围，flag表示是否标记过，cover表示线段的覆盖次数。 （2）先将y的位置按照从小到大排序，再将边 阅读全文
摘要：
题目链接：传送门 参考文章：传送门 思路： （1）对字符串进行翻译，求出s1（未翻译），s2（已翻译）字符串，并分别对s1，s2进行hash操作。 （2）比较s1的后x位和s2的前x位的hash值，求出最长的长度的中间位置。 #include<iostream> #include<cstdio> # 阅读全文
摘要：
题目链接：传送门 思路： 就是找最多多少个扫帚，每个扫帚上有连续递增的序列，就是找一个最多重复数字的重复次数。 由于是30位，每次用char*类型，然后用hash映射一下，排序找最多就行了。 注意： （1）num最小也是1。 （2）注意前导零。 #include<iostream> #include 阅读全文
摘要：
思路：给字符串做一个映射，两个元素相同，则他们的hash值必定相同。 注意：hash表必须是unsigned int类型，保证每个映射都是正数。 例题： Description 给出两个字符串W和T，求T中有几个W子串。 Input 第一行为数据数. 每组数据有两行W和T，表示模式串和原始串. Ou 阅读全文
摘要：
一、散列简介 1、散列技术：允许以常数时间插入、删除、查找的技术 2、散列表：包含关键字，具有固定大小的数组。（散列表的实现叫做散列） 3、散列函数：每个关键字被映射到0到size-1中的某个位置，这个映射叫做散列函数。（散列表的大小一般为素数，减少冲突） 4、冲突：当两个关键字同时映射到一个位置时 阅读全文
摘要：
题目链接：传送门 参考文章：传送门 思路：线段树区间合并问题，每次查询到满足线段树的区间最左值，然后更新线段树。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 5 阅读全文
摘要：
题目链接：传送门 参考文章：传送门 题意：n个数字初始连在一条线上，有三种操作， D x表示x号被摧毁； R 表示恢复剩下的通路 Q表示查询标号为x所在的串的最长长度。 思路：线段树的区间合并。 #include<iostream> #include<cstdio> #include<cstring 阅读全文
摘要：
题目链接：传送门 题意：给出操作，按照操作进行。 思路：将树状数组设置为二维的就行了。 注意： （1）每次求出的面积是S(x2,y2)-S(x1-1,y2)-S(x2,y1-1)+S(x1-1,y1-1)。 （2）树状数组的lowbit不允许0。 #include<iostream> #includ 阅读全文
摘要：
题目链接：传送门 题意：n个乒乓球运动员要互相练习，都去一个运动员那里比赛，举办训练的运动员不能水平最高或最低。 现在给出n个运动员的水平，求出最终有多少种组合。 思路：先对运动员进行离散化，然后进行比较，第一位和最后一位运动员的不能举行训练，所以跳过， 对剩下的运动员进行查找，有两种情况 （1）这 阅读全文
摘要：
题目链接：传送门 题意：日本有东城m个城市，西城m个城市，东城与西城相互连线架桥，判断这些桥相交的次数。 思路：两个直线相交就是（x1-x2）*（y1-y2）<0，所以，对x，y进行排序，按照x从小到大进行排序，x相同，按照y从小到大排序 然后x已经有序，判断y的逆序数。从大到小判断，因为如果从小到 阅读全文