月薪三千啊

题解

前端技术(2) 未归档(1) 笔记(5) 算法(4)

/ 注册

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

2021/10/20 力扣每日一题最小操作次数使数组元素相等

最小操作次数使数组元素相等思路和算法因为只需要找出让数组所有元素相等的最小操作次数，所以我们不需要考虑数组中各个元素的绝对大小，即不需要真正算出数组中所有元素相等时的元素值，只需要考虑数组中元素相对大小的变化即可。因此，每次操作既可以理解为使 n-1 个元素增加 1，也可以理解使 1 个元素减...

C++ 数组

2021-10-20

1 506

线段树+二分

H 题目意思就是有两种操作将x位置的数更新为y 给你一个x，问有多少个子区间的最小值为 a[x]; 思路：这个题目和上次网络赛a题的那个有异曲同工之妙。基本类似，线段树维护最小值，二分区间长度，查找第一个小于给定值的数的位置。单点更新，区间查询代码： #include <bit...

C++ C++14 线段树

2021-10-19

0 391

jxnu第二周题解

1001 可能不是碳基生物的签到题不知道大家看到这题有没有想起前段时间的一些事情？回到题目，“ \ ”是个关键字，所以需要再加一个转义字符“ \ ”。在验题时，我们还发现可以通过用对应ASCII码输出字符的方式绕开这个知识点（也就是注释的做法）。 #include<stdio.h>...

C++

2021-10-16

0 448

Codeforces Round #741 (Div. 2)

A 给你一个区间 ,请你找出两个数，a，b使得a mod b最大。签到题, r%(r/2+1) 的值一定最大。代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=10...

2021-08-27

0 532

牛客练习赛87

牛客练习赛87 A 题意：备注：思路：排个序，每次把最后的两个相加，加k次之后输出中位数即可。代码： #include<bits/stdc++.h> using namespace std; #define endl '\n' #define js typedef lon...

2021-08-23

0 447

题解 | #楼兰图腾# 来自专栏

思路："V"图案就是对于每一个数，找左边比他大的数设为L,右边比他大的数 R ,"V"图案的个数就应该是 L*R，"^" 图案就是找左边比他小的数，右边比他小的数的个数，相乘。而这个找左边比它小的数，右边比他小的数，相信做过逆序对那题都知道...

2021-08-18

1 450

题解 | #Supermarket#

思路：按时间贪心，每次更新前面几天能卖出的最大利润，用堆可以自动排序，每次筛出堆顶元素最小的那个，所以用小根堆就可以了。 #include<bits/stdc++.h> using namespace std; const int N = 100010; pair<int,int...

2021-08-18

0 481

学生出勤记录II DP

学生出勤记录II 可以用字符串表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符： 'A'：Absent，缺勤 'L'：Late，迟到 'P'：Present，到场如果学生能够同时满足下面两个条件，则可以获得出勤奖励：按总出勤计...

2021-08-18

0 467

最大异或对

根据每个数的二进制当成字符串，建字典树，每次查询是，转成二进制的每一位，根据异或的性质，要尽可能的与当前的为不同，异或后为 1 ；代码： #include<bits/stdc++.h> using namespace std; const int N=100010,M=31*N; i...

2021-08-17

0 510

题解 | #Tallest Cow# 来自专栏

最高的牛有 N 头牛站成一行，被编队为 1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A ...

2021-08-16

0 451