月薪三千啊

分类

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

/ 注册

TA的专栏 38篇文章 0人订阅

21篇文章 897人学习

17篇文章 561人学习

全部文章（共50篇）

线段树+二分

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

C++ C++14 线段树

2021-10-19

0 391

数据库的管理，数据表的管理（增删改查）

数据库管理上课作业 -- 1. create table S (SNO char(3) PRIMARY KEY, SNAME varchar(20), STATUS enum('10','20','30'), CITY varchar(20) ); -- 插入 insert into S valu...

Mysql

2021-10-19

1 1291

jxnu第二周题解

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

C++

2021-10-16

0 448

人人开源项目

人人开源项目下载运行运行后端环境下载地址 https://gitee.com/renrenio/renren-fast 打开idea，利用git拉取代码克隆地址： https://gitee.com/renrenio/renren-fast.git 下载完毕，运行创建 renre...

HTML/CSS/JavaScript

2021-10-12

0 453

时间复杂度推算法

一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107−10810^7-10^8107−108 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30n≤30n≤30, 指数级别, dfs+剪枝，二进制枚举，状态压缩dp n...

C++ C

2021-10-04

0 360

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