楚颜

题解

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

/ 注册

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

【题解】子串查询

题目来源：牛客竞赛思路：类似于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

【题解】勇者比太郎

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

2019-08-23

0 528

【题解】焚风现象

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

2019-08-23

0 487

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

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

2019-08-22

0 398

【题解】中位数

题目来源：洛谷思路：维护两个堆，一个是大根堆，，一个是小根堆，小根堆的堆顶是较大的数中最小的，大根堆的堆顶是较小的数中最大的，这样一来答案就是小根堆的堆顶，因为小根堆内的元素个数要不就是等于大根堆的元素个数（当i为偶数时），要不就是比大根堆的元素个数多1（当i为奇数时） code: #...

2019-08-22

0 475

【题解】世界杯

题目来源：洛谷题目描述 3014年世界杯足球赛就要开始了！作为卫冕冠军中国足球队的教练，手下每位球员都是猛将，如何摆出最强的11人阵容也是一件幸福的烦恼事啊。众所周知，足球阵容里的11个球员都会被分配到场上某一个特别的位置，而这些位置主要分为守门员、后卫、中场和前锋四种，其中守门员有且只有...

2019-08-22

0 498

【题解】切蛋糕

题目来源：洛谷题目描述今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。吃东西自然就不想思考了，于是小Z把这个任...

2019-08-21

0 908

【题解】发射站

题目来源：洛谷题目描述某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接...

2019-08-21

0 518