Eihuvita.

分类

c++(5) html学习(2) Nodejs(1) 学习笔记(6) 新生练习题(1) 未归档(2) 笔试(1) 算法学习(8) 题解(78) 题解欸(2)

/ 注册

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

44篇文章 1082人学习

牛客算法竞赛入门课第一节习题

2篇文章 663人学习

全部文章（共105篇）

【每日一题】3月10日石子搬运来自专栏

题意有堆石头牛牛每次都能选择其中一堆然后将其中的石头搬走如果一次搬运的石子数量是那么这堆石头讲牛牛产生的的负担然后牛牛最多只能搬次然后牛能会进行次操作每一次操作都会改变一堆石子的数量然后让我们求牛能每一次操作之后牛牛的最小负担首先我们不看牛能的操作很明显对于求牛牛的负担就是一个的...

线段树 dp

2021-03-11

0 665

【每日一题】3月9日Tree Decoration 来自专栏

题意约翰在装饰他家的一颗春分树（不是知道是啥），树上有个节点，第一个节点是根，其余节点都有唯一的父节点，第个节点的父节点是,由于根节点没有父节点，记作-1 约翰可以往每个节点上挂装饰物，但是费用是变化的，在第个节点上挂一个装饰物需要花费元钱，要求以为根的子树上必须有个装饰物，然后问在哪些节点上挂...

dfs

2021-03-10

0 622

虚拟机安装

windows安装下载vmware https://www.vmware.com/cn/products/workstation-pro/workstation-pro-evaluation.html 下载for windows即可然后安装激活码（16版本）： ZF3R0-FHED2-M80...

2021-03-10

0 0

Early Orders

题意题意很简单给定一个序列其中包括个数然后找一个他的子序列要求包含中的每一个数每一个数有且仅出现一次然后找到字典序最小的这个序列这个题目说实话不难而且我在上个学期的时候是刷了单调栈和单调队列的专题的我的第一反应就是这样做的如果看了我wa的十多发里是有单调栈的影子的结果主要...

单调栈思维

2021-03-07

12 1110

牛客IOI周赛23-普及组

A - 小L的作文题意给一个字符x和一个字符串b 然后去找b中x出现了几次 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typed...

桶排字符串栈队列暴力 dp

2021-03-06

0 548

【每日一题】3月5日Tallest Cow 来自专栏

题意蓝书上的原题，有一排牛一共有头，告诉你最高的那头牛是第头，且他的高度是,不知道其他头的高度，但是我们知道n对关系，即每队关系都指明了某两头牛可以相互看见，求每一头牛的最高的高度首先我们知道，如果两头牛能够相互看见，在同一排上，那么它们之间的牛都比他们矮，因为要尽可能高，所以我们就设中间的牛比...

差分

2021-03-04

2 795

【每日一题】3月3日The Cow Lineup 来自专栏

题意题目意思很简单就是给定一个序列a 然后让你找一个序列b 他不是这个序列a的的子序列求这个序列b的最短的长度那么怎么做呢举个例子吧 10 4 1 2 3 4 1 2 3 4 1 2 我们看首先都出现过所以最小的很明显不能取其中的一个然后我们再看把这四个数分为三组 1 2 ...

思维

2021-03-03

0 669

【每日一题】3月2日区区区间来自专栏

题意这个题目线段树三个字都写在题目上了就没啥好说的了就是在普通的修改上加上了一个等差数列因此我们在用lazy维护的时候可以给lazy打上首项的值然后其他的就是一个等差数列在计算的时候也可以通过来判断等差数列的长度这样知道首项知道等差数列的长度就可以维护了然后求和就是用等差数列求和...

线段树等差数列

2021-03-03

1 701

【每日一题】2月26日Coprime Subsequences 来自专栏

题意给你n个数让你从中挑选一个非空子序列，使得子序列问有多少个这样的非空子集解析我太菜了理解了好久这个容斥首先来说就是正着求我们不好求那么我们就去反过来求把所有的减去不等于1的那么来分析一下有哪些不等于1的情况简单来说就是有两个以上的数字他们有着一个相同的因子，那个因子就可以是...

容斥

2021-03-01

1 767

【每日一题】2月25日Weak Memory 来自专栏

题意主角PMP要搭车离开公园，有一个有n个节点m条边的无向图，PMP要从s走到t 因为主角PMP的记性不好，因此他需要志愿者的帮助，帮他找到路，PMP最多只能记住p距离的路线，志愿者总是会选择最好的路径，如果在p走不到时，会给他指向下一个在这条路径上的志愿者的位置，让我们求p的最小值说实话这个地...

bfs 优先队列

2021-02-28

0 632