熠丶

题解

未归档(32)

/ 注册

做想做的事，见想见的人

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

疫情控制来自专栏

做法：倍增+二分+贪心思路： 1.类似于lca的方法，倍增预处理出fa父亲节点和depth到父亲节点的长度数组。 2.二分答案。 3.对于每个当前的mid，把每个军队上提到能够达到的最高位置（最高上提到根节点的子节点）。 4.对于可以上提到根节点的子节点，再经过根节点后还能行走的军队，存入res...

2020-11-30

2 911

[AHOI2008]MEET 紧急集合来自专栏

做法：LCA 前置芝士： LCA的有关性质：https://oi-wiki.org/graph/lca/#_2 题意：已知a,b,c,求某点到这三个点的最短距离以及该点的位置思路：先求a,b,c两两之间的最近公共祖先，其中可以得到三个点，其中两个点是相同的，取另一个点不与这两个相同的值点...

2020-11-30

1 831

牛客题霸--买卖股票的最好时机

做法：贪心时间复杂度：思路这题实际上是在求可利用贪心的思路维护在范围内最小即可，时间复杂度从将为代码 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ ...

leetcode 牛客题霸编程算法

2020-11-25

7 934

Tree with Small Distances 来自专栏

思路 1.先对树从根结点进行一遍dfs求出每个点的深度 2.用大根堆把不满足要求的点存起来 3.按深度从大到小依次把该点的父亲结点与根结点相连 4.更新父亲结点和它的子节点的状态代码 // Problem: Tree with Small Distances // Contest: NowCo...

2020-11-20

3 694

Bookshelves 来自专栏

思路首先看到与运算立马想到和位运算有关利用前缀和思想存连续的一段数的和利用贪心的思想，最高到低枚举每一位，判断把这一位变1后是否满足（ps：枚举的那位尽可能大一点）设dp[i][j]前i个物体被分为j组是否存在代码 #include <bits/stdc++.h> usin...

2020-11-17

2 915

选点来自专栏

做法：dfs序+LIS 思路：因为这是棵二叉树，所以可以使用结构体存储由如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大可以得出根节点<左节点，根节点<右节点由如果在左子树选了一个点，在右子树中选的其他点要比它小可以得出右节点<左节点所以根节点<右节点&l...

2020-11-14

3 863

Military Problem 来自专栏

前言最近事情挤在了一堆，体测啊，申请创新奖励啊，调试环境啊...还有一系列作业和上课内容需要补其实最近写题时间是挺少的（主要是懒画外音:别骂了别骂了我不是想把某杯赛的国赛和某天梯赛打完再开始补题吗最近只想写水题还有一个原因就是树一直就是我的弱项，主要没好好系统的学一遍队友会写就行了...

2020-11-12

2 597

动态求连续区间和

线段树问题：线段树为什么要开4倍空间 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const ...

2020-11-09

2 622

回文日期（打表）

题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示...

2020-11-09

2 1009

错误票据

题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可...

2020-11-09

2 541