Tanzq

分类

比赛(1) 题解(4)

/ 注册

全部文章（共5篇）

I 九峰与分割序列

I 九峰与分割序列其他题目题解点击此处思路求一种分割方法使得所有子区间的贡献之和最大，我们设为到为止所有子区间的最大贡献和，为到为止最后最后一段区间长度大于k的所有贡献之和。那么就会有动态转移方程：上部分为不分割，因为只是加一倍的原来的那段区间和，那么它的值也就是相当于当前的值加上前面...

2021-02-21

1 668

D 温澈滢的狗狗

D 温澈滢的狗狗其他题目题解点击此处，持续更新…… 思路这个题目看了我好久，，（主要是太菜了）做题的时候想到了用二分，但是不知道怎么去定义它的性质。两两不同颜色的狗之间会产生亲密度，对每一对有亲密度的狗按照关键词进行排序，求第k对狗的下标。如果模拟的话肯定会超时，所以要往快速找到第k对狗的方向...

2021-02-20

1 539

G 九峰与蛇形填数

G 九峰与蛇形填数其他题目题解点击此处，持续更新…… 思路这个题目直接暴力就可以了，不需要用啥线段树。每个点每次取值肯定是最后一个覆盖到它区域的值，所以直接取那个数即可。然后还有一个细节就是剪枝，预处理区域的大小，如果这个点不在这个区域直接break。不用赋值了。 AC代码 #include&...

2021-02-20

3 650

E 九峰与子序列

前言其他题目题解点击此处，持续更新…… 思路很明显的动态规划题目，但是我就是想不到，我想到以子序列为dp的目标，但是没有想到以字符串k为dp目标。多尝试不同的条件，说不定就能碰出火花，不能懒！记住，动态规划不是一步就达到答案的，是一步一步转化之后才到达答案的。表示前i个定序列匹配到字符串k...

2021-02-20

5 578

牛客小白月赛31

A｜B 反思：这个题目分类讨论没有到位，我只是讨论了首位为零的情况，其他位为零的情况没有考虑到。题目思路：将题目意思抽象出来，就是求1的所有符合条件1的摆放位置。代码 #include<bits/stdc++.h> using namespace std; int main() { ...

2021-01-14

2 552