SuperShocker

题解

/ 注册

全部文章 / 题解（共10篇）

题解 | #月月查华华的手机#

本题我采用了序列自动机的方法，设置一个nxt[MAXLEN][30]数组，此数组的行与字符串母串的字符一一对应，列代表26个英文字母，nxt[i][j]=0表示字符'a'+j在字符t[i]后不存在，nxt[i][j] > 0，其数值表示字符'a'+j在字符t[i]的坐标。注意：不要使用mem...

C C++ 枚举预处理序列自动机 dp

2021-10-15

0 435

题解 | #[SCOI2009]生日礼物#

本题采用了尺取法，具体思路如下：设置一个结构体存放每个珠子的种类和位置，在读入珠子的数据后，将珠子按照位置的前后进行排序设置两个指针left和right来表示送出去彩带的两个端点 left不动，right向后遍历，每次遍历到的珠子类型存放到kind数组中，kind[i]表示第i类珠子的个数，k...

C C++ 枚举双指针尺取法

2021-10-14

2 606

题解 | #[CQOI2009]中位数图#

本题不需要在意数的值，仅仅需要判断输入的数字与中位数b的大小，大存为1，小存为-1，等于存为0 然后判断某一段子序列的和是否为0，且0本身是否存在于此子序列中可以先从b所在位置向左遍历，求出其前缀和中1，-1，0的个数分别为多少再从b所在位置向右遍历，每求出一个后缀和就与左边匹配，1与-1匹配，...

C C++ 前缀和模拟枚举后缀和

2021-10-12

2 442

题解 | #[NOIP2015]神奇的幻方#

本题思路：用一个二维数组ms模拟幻方，先将数字1插入幻方，并用dx、dy记录此时的位置（即记录k-1的横纵坐标），然后按照题中要求插入数据并及时更新dx、dy #include <iostream> using namespace std; int magic_square[45][4...

C C++ 模拟

2021-09-30

1 504

题解 | #[NOIP2016]回文日期#

思路：每一年最多只有一个回文日期，如：2011年的回文日期为201111021；2031年没有回文日期（20311302不符合日期规范）具体步骤如下：输入两个日期date1和date2 获取这两个日期的年份year1和year2，分别求出这两个年份区间内所有的回文日期（无论合法不合法）判断这...

C C++ 枚举

2021-09-30

1 797

题解 | #安卓图案解锁#

本题难点可能在于如何判断两点连接是否经过其他的点 1、我是利用的一个cFlag数组做标记，让需要经过其他点的两点数值相同如1、9连接需要经过其他的点，则cFlag[1] = cFlag[9]；1、5连接不需要经过其他的点，则cFlag[1] != cFlag[5]2、利用num数组来标记此点是否被占...

C C++ 模拟

2021-09-29

1 583

题解 | #[NOIP2007]字符串的展开#

本题所采用的思想并不复杂，只是情况较多，尤其是注意字符串的开始和结尾都是'-'的情况 #include <iostream> using namespace std; #include <ctype.h> void Print_Char(char left, char ri...

C C++ 模拟

2021-09-28

3 527

题解 | #铺地毯#

我所用解法的核心：判断（x，y）是否在毯子的范围内，如果在，则更新color（即所指定点所覆盖的毯子编号），如果不在，则不用管 #include <iostream> using namespace std; int a[10100], b[10100], g[10100], k[10...

C++ C 枚举

2021-09-27

1 441

题解 | #[NOIP2010]机器翻译#

设置一个数组vis用来记录当前数据num是否在内存空间中，如果在则vis[num]=1，否则为0 设置一个数组temp来存放文章的单词，即后输入的n个数字；设置pos来指向temp最新存放的数据当输入文章单词的时候首先判断它在不在内存中，即vis[num]是否为1（1）如果在，则跳出当前循环，进入...

C++ C 模拟

2021-09-27

6 588

题解 | #删除链表的倒数第n个节点#

该题运用了双指针的办法定义两个指针ptr1和ptr2，先让ptr2向前走n步 ptr1和ptr2同时向前走，当ptr2指向null的时候，ptr1指向的就是倒数第n个结点。删除ptr1指向的结点（我采用的方法是：记录ptr1的前一个结点，然后让其指向ptr1的下一个结点） /** * st...

C++ 双指针

2021-09-25

1 654