Dear㉿You

题解

未归档(1)

/ 注册

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

牛客挑战赛43 A-序列划分来自专栏

序列划分前言没想到我用dpA了它分析从暴力入手，设 f [ i ] 表示划分前i个数的最大价值，通过枚举区间 [ 1 , i - 1 ] 进行转移。但是，似乎n有点大，阿巴QwQ。优化：按位异或，二进制位上，相同取0，不同取1，也就是说，任意多个数再怎么异或，得到的结果的位数(二进制...

2020-10-05

2 601

Stressful Training 来自专栏

Stressful Training 分析这是个贪心注意到每次只能给一个人的电脑充电，那么考虑最优的充电的顺序。而这个最优的顺序便是先给最早没电的电脑充电(但是我不会证明诶QwQ)。于是只需要用一个优先队列存储一下每一个人的电脑电量消耗完的时间，二分枚举x判断能否符合题目条件代码 #inc...

2020-10-05

3 692

牛客小白月赛28 E-会当凌绝顶，一览众山小来自专栏

会当凌绝顶，一览众山小题目（划重点）登山顺序不一定从左到右，是按照给出山峰的顺序找到左边第一个大于当前山峰的山峰的坐标，修改他如果右边没有大于当前山峰的，找到离当前山峰最近的最矮山峰，修改它分析线段树实现首先，由于下标范围过大，离散一波。然后建一棵线段树，存储最大值和最小值。左...

2020-10-05

3 716

牛客IOI周赛19-普及组 C-小y的旅行来自专栏

小y的旅行分析一个环是一个连通块，每次将两条边合并在一起，求出答案。那么我们该如何合并？既然编号小于等于k的点不能在环上，那么我们选择先将端点都大于k的边合并在一起。之后再将剩下的边合并在一起。如果能够合并，那么就不用拆边，但是如果成环了，那么我就得把当前这条边删去以保证要求代码 ...

2020-10-04

7 621

牛客IOI周赛19-普及组 B-小y的序列来自专栏

小y的序列分析我这个不是正解。根据题目中的定义，我们很容易想到O(n^2)循环，即以每个a[i]为标准，求出要修改多少个。进而，我们可以先预处理出对于一个位置 i ，可以扩展的合法区间，然后在这些区间之间循环，减小时间复杂度。最重要的一步便是怀揣梦想(看代码就知道了) 代码 #inc...

2020-10-04

3 658

牛客IOI周赛19-普及组 A-小y的考试来自专栏

小y的考试分析模拟就好了，求出长度最长的选项和长度最短的选项，然后在求出四个选项中比他们短的，比他们长的分别有多少个，判断即可代码 //#pragma GCC optimize(3,"inline","Ofast","fast-math","no-stack-protector","unr...

2020-10-04

3 705

牛客小白月赛28 A-牛牛的健身运动来自专栏

牛牛的健身运动分析我也不知道怎么证明，口胡一把吧。先描几个点看看情况，大概就是这个样子代码 /*在m天中选一天出来锻炼*/ #include<bits/stdc++.h> #define ll long long using namespace std; con...

2020-10-04

0 594

牛客小白月赛28 H-上学要迟到了来自专栏

上学要迟到了前言没想到此题甚水分析这道题的思路很好想，因为一个车站只对应三种选择——步行去下一个站，步行去上一个站，坐车去这辆车的下一个停靠点，建边跑最短路就完了代码 #include<bits/stdc++.h> using namespace std;...

2020-10-04

1 525

牛客小白月赛28 I-迷宫来自专栏

迷宫 1.朴素做法：记录在走到每个点能凑到哪些数，暴力转移,即 f [ i ] [ j ] [ k ] 表示能否有一条路径到 ( i , j ) 使路径和为k,空间稍大，但是如果定义为bool型变量能过代码： int main() { scanf("%d%d",&n,&m);...

2020-10-04

1 569

牛牛和字符串的日常来自专栏

牛牛和字符串的日常 KMP：字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置，也可以求在文本串中出现的模式串最长的前缀。 nex数组：一般匹配字符串时，我们每一个下标为起点，依次向后找，知道不满足他们相等，复杂度为O(n*m)。nex数组的用...

2020-09-29

3 631