真正的强者，从不埋怨黎明前的黑暗！！！

摘要： 题目大意：给n个区间，对于任意一个区间，求出能完全包含它并且长度比它长的区间的个数。 题目分析：将一个区间视为二位坐标系中的一个点，左端点视作横坐标，右端点视作纵坐标。则题目变成了求每个点的左上方、正左方、正上方点的个数。将所有坐标先按纵坐标从大到小、再按横坐标从小到大排序。按顺序便利所有坐标，满足 阅读全文

摘要： 题目大意：给n个点的坐标，求出每一个点的左下方（允许同一行或同一列）的点的个数。 题目分析：题目中的坐标是先按y从小到大，再按x从小到大给出的。对于坐标 (xi,yi)，只需考虑横坐标在0~xi之间的坐标已经出现了几个。用树状数组维护即可。 代码如下： 阅读全文

摘要： 题目大意：一个纸牌游戏，52张纸牌排成一列，每张纸牌有面值和花色两种属性。每次操作可以用最后一张纸牌将倒数第二张或者倒数第四张替换，但前提是两张牌的花色或者面值相同。问最终能否只剩一张牌。 题目分析：取当前所剩纸牌张数和最后三张牌作为状态，显然深搜要超时。记忆化搜索即可。 代码如下： 阅读全文

摘要： 题目大意：n个数，每个数的大小都在1~n之间。操作n次，第 i 次将第 i 个数放到一个双端队列里面，放到队列两端的概率是相等的。问操作n次之后双端队列中元素满足xi>xi+1的对数的期望，输出的数据为：(期望*2^n)%mod。 题目分析：定义状态dp(i)表示操作 i 次之后的相应期望值。则状态 阅读全文

摘要： 题目大意：n个人，分为两个阵营。现在要组成由若干支队伍，每支队伍由两个人组成并且这两个人必须来自不同的阵营。同时，每个人都有m个厌恶的对象，并且厌恶是相互的。相互厌恶的人不能组成一支队伍。问最多能组成多少支队伍，并在在队伍数最多的前提下求最多的女生数以及输出方案。 题目分析：很显然是个二分图。从阵营 阅读全文

摘要： 代码如下： 阅读全文

摘要： 题目大意：在n个单词中，如果以s作为前缀的单词个数不超过5个，那么称s为proper prefix。如果s为proper prefix并且s的任何一个前缀（不包括s）都不是proper prefix，那么称s为shortest proper prefix，找出词典中shortest proper p 阅读全文

摘要： 题目大意：给一本有n个单词的词典，有m次询问，每次询问的是该词典中有多少个单词有共同的某个前缀。 题目分析：在添加单词建立trie的时候，每经过一个节点就意味着该节点和它的各级祖先节点是某个单词的前缀，这样就可以在建立trie的同时统计单词个数。 代码如下： 阅读全文

摘要： 题目大意：在一个长度为n的不降序列中，有m次询问，每次询问(i,j)表示在区间(i,j)中找出出现次数最多的元素的出现次数。 题目分析：因为序列有序，可以将序列分段，并且记录每段的元素个数、每一个元素所属的段ｎｕｍ（ｉ）、每一个元素所属段的左端点ｌ（ｉ）及右端点ｒ（ｉ）。那么对于每次询问： ａｎｓ（ 阅读全文

摘要： 题目大意：有n个数排成一列，问从中能找出几个三元组(ai,aj,ak)满足i<j<k并且这三个数严格单调。 题目分析：枚举中间的数字aj，如果aj前面有c(j)个数a(j)小，后面有d(j)个数比a(j)小，那么aj为中间数时，共有c(j)*(n-j-d(j))+d(j)*(j-1-c(j))。定义 阅读全文