SuperShocker

分类

题解(10)

/ 注册

全部文章（共5篇）

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

本题我采用了序列自动机的方法，设置一个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

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

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

C C++ 枚举

2021-09-30

1 797

题解 | #铺地毯#

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

C++ C 枚举

2021-09-27

1 441