Dear㉿You

题解

未归档(1)

/ 注册

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

牛牛摆玩偶来自专栏

牛牛摆玩偶分析这个题我在考场上第一反应是贪心，但是没想出来然后我突然联想到了一个比较相似的题https://www.luogu.com.cn/problem/P2678我们二分答案，然后进行判断然后二分答案是( )的所以只要我们判断的复杂度控制在 n+m 内就可以过掉此题和那到相似的题几乎一样...

2020-11-27

6 880

牛客编程巅峰赛S2第4场 - 钻石&王者 B-交叉乘来自专栏

交叉乘分析这种时候就要毫不犹豫化简式子,设发现这样枚举还是会T,拆开式子再设那么式子就是这样就可以在规定时间内求出来了代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2020-11-27

13 738

Tree with Small Distances 来自专栏

Tree with Small Distances 分析居然还要看按照深度进行操作，大意了，没有学其实就是一个贪心。因为如果这个点距离根节点超过2，只需要考虑边加在哪里。有三个选择：父节点，自己，子节点。选择父节点更优。记录两个数组： vis[i]:此节点是否与根节点直接相连 op[i]:此...

2020-11-23

5 802

Network 来自专栏

Network 题意给定一张个点,条边的无向连通图，然后执行次操作,每次向图中添加一条边，并且询问图上桥的数量前置芝士无向图的割点和桥给定无向连通图1.若对于 ,从图中删去节点以及所有关联边之后，分裂为两个或两个不相连的子图，则称为的割点2.若对于 ,从图中删去边之后，分裂为两个不...

2020-11-23

5 868

牛客编程巅峰赛S2第2场 - 钻石&王者 C-数据分析来自专栏

C 数据分析分析先看题目：最大的最小。其在做这一类的题都有一种思想。因为暴力时直接枚举区间，但是反着来，求出一个数对某一段区间的影响，拿样例举例一个数能作为最大值，区间的范围之内就不能出现大于它的任何数,设lm[i]:位于i左边第一个大于a[i]的数的位置+1 rm[i]:位于i右边第一个大于...

2020-11-20

16 1118

牛客编程巅峰赛S2第2场 - 钻石&王者 A-牛牛切木棒来自专栏

A牛牛切木棒这格式真难调分析众所周知，假设是三角形的三条边，那么一定满足任意两条边之和大于第三条边。假设我们把当前的长度为a的线段分成了p段，从小到大分别为 ,那么如果不能构成三角形，一定满足，因为要尽可能多的分段，那么就得尽可能的小。那就可以直接把b数组预处理出来，能分则分，同时记录一个...

2020-11-20

13 1141

Bookshelves 来自专栏

Bookshelves 题意有本书，每一本书都有一个价值,现在在不改变书的顺序的条件下，把这本书分成段，设每一段的价值之和为，问sum [ 1 ] & sum [ 2 ] & sum [ 3 ] ....& sum [ k ] 的最大值分析 1.因为是按位运算要求...

2020-11-18

4 984

2020ICPC·小米网络选拔赛第二场 C-Data Structure Problem 来自专栏

Data Structure Problem 题意 bobo有两个数组，现在他想要给他们执行下面的不同操作1.+ x y 把的值改为2.+ x y 把的值改为3.+ x 求出,其中c[i]满足分析发现比较棘手的是操作三。仔细分析一下，虽然要取一个最大值，但是得到的无外乎都是这种形式。再化简...

2020-11-16

5 843

2020ICPC·小米网络选拔赛第二场 I-Subsequence Pair 来自专栏

Subsequence Pair 题意给出两段字符串，，，设是的子序列，是的子序列，求出满足条件的子序列的总长度之和最大：1.子序列：不连续的子串2.子串：连续的一段分析如果要满足，那么这之中一定会有一段使得,即最长公共子序列。那么只要这个时候出现了一个位置使得,那么此时最长的满足条件...

2020-11-16

4 751

牛客小白月赛29 F-项链来自专栏

项链分析让我们暂且不看区间反转操作，只先考虑移动点的问题。毫无疑问，可以用链表实现。设 ,其中表示位置在编号为i的珠子之后的珠子编号，注意，是编号，则表示位置在编号为i的珠子之前的珠子编号。假设就是下面的图如果我们要移动其中一个点，得先删点然后重新加入然后考虑翻转操作，因为一旦...

2020-11-15

7 570