sin_XF的专栏

题意：给一个字符串，该字符串中由前后一次出现的三个子串能否组                成“anniversary”。解析：深搜，搜的层次小于等于三并且找到完整字符“anniversary”即正确，否则错误 #include#include#include#includeusing namespace std;const int maxn = 1e6;

题意：t组数据，每组一个n和m表示点数和边数，接下来m条边，每条边两种状态，求每个点邻接边的两种状态数目相同的排列方式有几种分析：从第一个顶点开始往下深搜每条边，每条边两种状态，注意回朔。代码：#include#include#include#includeusing namespace std;const int maxn = 10;int n,m,ans

题意：给一个n，接着输入n个数，表示n个点的值，接着输入n-1条边形成一个生成树问最大有多少个点的集合使得该集合内的所有点都满足如下：对于集合内点大小相邻的两个点，该两点之间经过的所有点的大小都小于该两点eg  73 30 350 100 200 300 4001 2 2 3 3 4 4 5 5 6 6 7该无向图可表示为1——2——3——4——5——6——7  取点6对于

题意：给一个l,r，表示区间[l,r]，问是否存在区间为[0,n]的线段树的节点区间为[l,r]，如果有求最小的n，如果没有输出-1分析：对于线段树而言，其中一段区间也就是一个节点可以有左节点或者右节点,而对于一个节点的左节点有两种情况：1.左节点的长度和该节点长度相同；         2.左节点长度比该节点长度长1  同理，一个节点的右节点也有两种情况，与左节点正好相反：

Children of the Candy CornDescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychop

题意：大致意思是给一个n*m的01矩阵，起点为左上方(1,1)，终点为右下方(n,m)，求从左上方到右下方字典序自小的路径，如果路径都为0，则输出0。分析：首先字典序最小，先要满足路径最短，再满足路径的值最小，路径最短的毫无疑问是越靠下或者越靠右，而且如果路径的前面为0，则可以认为是以第一个非0的点的为起点。因此这题可以转化为：先找出以起点为中心的连续为零的集合，再在其中找出x+y最大