本题我采用了序列自动机的方法，设置一个nxt[MAXLEN][30]数组，此数组的行与字符串母串的字符一一对应，列代表26个英文字母，nxt[i][j]=0表示字符'a'+j在字符t[i]后不存在，nxt[i][j] > 0，其数值表示字符'a'+j在字符t[i]的坐标。 注意：不要使用memset重置子串，会超时，来自于菜鸡的血泪 #include <iostream> using namespace std; #include <string.h> #include <stdlib.h> const int MAXLEN = 1e6 + 5; ch...

本题采用了尺取法，具体思路如下：  设置一个结构体存放每个珠子的种类和位置，在读入珠子的数据后，将珠子按照位置的前后进行排序 设置两个指针left和right来表示送出去彩带的两个端点 left不动，right向后遍历，每次遍历到的珠子类型存放到kind数组中，kind[i]表示第i类珠子的个数，kind_count表示已经存入珠子的种类个数 当kind_count == k，即选取的这一段包含所有种类的珠子，更新送出去珠子的长度min_len;left向右遍历，直到kind_count != k,注意：left遍历的时候要将之前left所指的珠子的从kind中拿出去（left到right这一...

本题不需要在意数的值，仅仅需要判断输入的数字与中位数b的大小，大存为1，小存为-1，等于存为0 然后判断某一段子序列的和是否为0，且0本身是否存在于此子序列中 可以先从b所在位置向左遍历，求出其前缀和中1，-1，0的个数分别为多少 再从b所在位置向右遍历，每求出一个后缀和就与左边匹配，1与-1匹配，0和0匹配。如：右边后缀和为1，则匹配左边-1的个数，让子序列个数＋左边-1的个数 注意：b本身也可看做一个子序列  #include <iostream> using namespace std; #include <stdio.h> int n, b; const int...

本题思路：用一个二维数组ms模拟幻方，先将数字1插入幻方，并用dx、dy记录此时的位置（即记录k-1的横纵坐标），然后按照题中要求插入数据并及时更新dx、dy #include <iostream> using namespace std; int magic_square[45][45]; int main(void) { int N; scanf("%d", &N); int count = N * N; //存放1 magic_square[1][(N+1)/2] = 1; //用dx dy来表示k-1的坐标 int dx = 1; int dy = (N+1) / ...

思路：每一年最多只有一个回文日期，如：2011年的回文日期为201111021；2031年没有回文日期（20311302不符合日期规范） 具体步骤如下：  输入两个日期date1和date2 获取这两个日期的年份year1和year2，分别求出这两个年份区间内所有的回文日期（无论合法不合法） 判断这个日期newDate是否在date1和date2的区间内 如果在区间内，则判断newDate是否合法，如月份是否大于12，天数是否大于其所在月的天数 如果在区间内且合法，才是一个真正的回文日期  #include <iostream> using namespace std; //判断回...

本题难点可能在于如何判断两点连接是否经过其他的点 1、我是利用的一个cFlag数组做标记，让需要经过其他点的两点数值相同如1、9连接需要经过其他的点，则cFlag[1] = cFlag[9]；1、5连接不需要经过其他的点，则cFlag[1] != cFlag[5]2、利用num数组来标记此点是否被占用，如：1被占用，则num[1] = 1；9没被占用，则num[9] = 0 #include <iostream> using namespace std; #include <stdlib.h> #include <string.h> int num[15];...

本题所采用的思想并不复杂，只是情况较多，尤其是注意字符串的开始和结尾都是'-'的情况 #include <iostream> using namespace std; #include <ctype.h> void Print_Char(char left, char right, int p1, int p2, int p3) { //如果减号右边的字符恰好是左边字符的后继，只删除中间的减号 if(right-left == 1) printf(""); else if(right <= left) printf("-")...

我所用解法的核心：判断（x，y）是否在毯子的范围内，如果在，则更新color（即所指定点所覆盖的毯子编号），如果不在，则不用管 #include <iostream> using namespace std; int a[10100], b[10100], g[10100], k[10100]; //记录每个毯子的左下角坐标及长和宽 int n; //毯子的数量 int x, y; //被覆盖点的坐标 int main(void) { cin >> n; int color = 0; //记录被覆盖点现在铺着哪块毯子 //输入a，b，j，k for(int i = 1;...

设置一个数组vis用来记录当前数据num是否在内存空间中，如果在则vis[num]=1，否则为0 设置一个数组temp来存放文章的单词，即后输入的n个数字；设置pos来指向temp最新存放的数据 当输入文章单词的时候首先判断它在不在内存中，即vis[num]是否为1（1）如果在，则跳出当前循环，进入下一次循环，即读取文章的下一个单词（2）如果不在，则判断内存空间是否满；如果满，则将当前内存中最早输入的数据置为0，即vis[temp[pos-m]]=0;将新数据插入到vis和temp中。  #include <iostream> using namespace std; int vi...

该题运用了双指针的办法  定义两个指针ptr1和ptr2，先让ptr2向前走n步 ptr1和ptr2同时向前走，当ptr2指向null的时候，ptr1指向的就是倒数第n个结点。 删除ptr1指向的结点（我采用的方法是：记录ptr1的前一个结点，然后让其指向ptr1的下一个结点）  /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类...