- 2023-07-12LeetCode -- 826. 安排工作以达到最大收益
方法一:二分加枚举通过二分快速查找小于某个难度值的最大价值。classSolution{public:intmaxProfitAssignment(vector<int>&difficulty,vector<int>&profit,vector<int>&worker){constintn=(int)difficulty.size();vector<pai
- 2023-03-20【826】Latex 大括号多行公式写法
参考:Latex大括号及多行公式方法一:\begin{equation}\begin{cases}\delta_1=sin^2{\left(\frac{\varphi_2-\varphi_1}{2}\right)},\\\delta_2=
- 2023-03-01CFR-826-Div-3解题报告
F.Multi-ColoredSegments题意:数轴上有\(n\)个线段,每个区间有一个颜色\(c\),对于每个线段,求与它颜色不同的线段中与它的最短距离。距离定义为两个线段中的点集最近的
- 2023-02-21826~827 JQuery 概述、快速入门
JQuery基础:1、概念:一个JavaScript框架。简化JS开发jQuery是一个快速、简洁的JavaScript框架,是继Prototype之后又一个优秀的JavaScript代码库(框架)于2006年1
- 2022-11-29Codeforces Round #826 (Div. 3) F
F.Multi-ColoredSegments洛谷最优解显然我们对于每一个线段可以分成左右两端考虑我们先按照lsort一遍然后每次计算与他最近的值我们维护两个最大的r即可然后每次
- 2022-10-31Codeforces Round #826 (Div. 3)
题目链接CodeforcesRound#826(Div.3)F.Multi-ColoredSegmentsMulti-ColoredSegments题面翻译给定一维数轴上\(n\)条线段,每条线段都有给定的颜色\(c_i\)。对
- 2022-10-28Codeforces Round #826 (Div. 3) A-E
比赛链接A题解知识点:模拟。时间复杂度\(O(n)\)空间复杂度\(O(n)\)代码#include<bits/stdc++.h>#definelllonglongusingnamespacestd;boolsolve(){
- 2022-10-13Codeforces Round #826 (Div. 3)
F.Multi-ColoredSegments观察:如果某个位置上有大于等于两种不同的颜色,这个位置就可以更新任何颜色的线段的答案。基于观察就可以通过模拟来解决问题了。大概就是先离
- 2022-10-12Codeforces Round #826 (Div. 3) F // 线段树
题目来源:CodeforcesRound#826(Div.3)F题目链接:F.Multi-ColoredSegments题意给定\(n\)条有颜色的线段(\(l_i,r_i,c_i\)),对于每条线段,求:距离该线段最近,且颜色不同的
- 2022-10-12CodeForces Round #826 (Div.3) 康复训练
A模拟题,不多说。时间复杂度\(O(3)\)#include<iostream>#include<cstdio>#include<cstring>#include<map>constcharch[]={'L','M','S'};std::strings[2];s