楚颜

分类

STL(1) 二分(1) 总结(20) 模板(6) 生活(5) 讲解(5) 题解(39)

/ 注册

全部文章（共77篇）

【题解】子串查询

题目来源：牛客竞赛思路：类似于abc这一题，只不过要查询的不仅仅是‘abc’，而是给定的q个字符串做法：用 f[i][j] 表示主串 s 中第 i 个字母后面的第一个字母 j 出现的位置，查询的时候用指针 l 来存储当前主串中查询到第几个字母，假如现在正在做要询问的字符串 s1 的第 ...

2019-09-12

0 617

【题解】abc

题目来源：牛客竞赛思路：题目的意思是求字符串s中有多少个子串（不一定要连续）为’abc’ 一开始想到先找到a的位置，再找到a后面b的位置，然后ans加上b的后面有多少个c，可是这样的话每查找一次a的时间是n，查找a后面b的位置的时间是n，总的时间复杂度就是n方，会超时，有没有什么更好的方法...

2019-09-10

0 454

【题解】拦截导弹

（未完成) #include<bits/stdc++.h> using namespace std; const int N=100010; int a[N],f1[N],len1,f2[N],len2,num,n=1; /* a[]:原数列 f1[]:最长不上升子序列1,记录第一套拦...

2019-09-04

0 443

我的日常任务（2019.9.16日已更新）

编程类： □A掉洛谷导弹拦截并写题解 (2019.9.9~) ✔A掉牛客竞赛练习赛51的T1并写题解（2019.9.9~2019.9.10） ✔A掉牛客竞赛练习赛51的T2并写题解（2019.9.9~2019.9.12） □A掉牛客竞赛练习赛51的T3并写题解（2019.9.12~） □做NOIP...

2019-09-04

1 718

c++ STL里lower_bound()与upper_bound()的用法

lower_bound()与upper_bound()是二分查找函数（用于有序区间） lower_bound()：找出序列中第一个大于等于x的数 upper_bound()：找出序列中第一个大于x的数对于一个数组a，在[1,n)的区间内查找大于等于x的数，函数就写成：用法1： *low...

2019-09-04

0 1370

【题解】勇者比太郎

题目来源：loj 思路：题目的意思就是先找到一个J，然后往这一行的后面找O的个数cnto，往这一列的下面找I的个数cnti，那么这个J对应的方案个数就是cnt0*cnti，总方案个数就是总的J对应的方案个数怎么求这个J下面及后面的O和J的个数？可以用两个后缀和数组来找寻找J的时间复杂度...

2019-08-23

0 528

在南中的5天

集训就像一阵风，来得快去得也快~ 这几天的总结都在这啦： 2019.8.19南海中学暑假集训Day1 2019.8.20南海中学暑假集训Day2 2019.8.21南海中学暑假集训Day3 2019.8.22南海中学暑假集训Day4 2019.8.23南海中学暑假集训Day5 转眼间5天...

2019-08-23

0 977

【题解】焚风现象

题目来源：loj 思路：每天都会有一段地点的海拔会升高，也就是这段地点的海拔都会加减一个数，区间修改吗？一开始我真的想到了线段树，可是修改了这些地点的海拔高度后还得走一遍来累加温度，不对啊，还不如一边修改一边累加，所以线段树不行模拟了一遍（好几遍）温度变化的情况，发现每次导致温度变化的都...

2019-08-23

0 487

【总结】2019.8.23南海中学暑假集训Day5

今天终于来模拟测试了吗战战兢兢… 昨晚lon看题目，说第一题看不懂？方了团团保佑我不要爆零就行 11:30 T1：焚风现象 lon说的最难的第一题我竟然A了？？！！不可思议不可思议然鹅我花了大量的时间思考第一题，本以为有很多种方案，没想到最后写出来的代码却只有短短的三十几行（这都...

2019-08-23

0 424

请问您今天要来点兔子吗？

题目来源：洛谷南海中学团队思路：单调队列 code: 未知

2019-08-22

0 398