Eihuvita.

题解

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

/ 注册

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

【每日一题】2021年3月18日[HAOI2015]树上染色来自专栏

题意给你一棵树有个节点然后给树上的个点将其染成黑色然后剩下的染成白色然后求黑点之间两两之间的距离加上白点之间两两之间的距离求这个的最大值树形我们在的时候不仅仅时增加黑点的价值还要处理出白点的价值对于每条路径的贡献$$ code #include<bits/stdc++.h&...

树上dp dp

2021-03-18

0 600

【每日一题】2021年3月17日Tower of Hay 来自专栏

题意贝西要用干草包堆出一座塔要求底下的干草堆的宽度一定大于等于上面的干草堆然后干草堆是按顺序运来的堆的时候也要求按顺序堆运来的所有的草堆都要用到不能将其中几个干草堆丢弃不用贝西的目标是堆一坐最高的塔要求输出最高的那个高度这题贪心是不行的但是也不能完全抛弃了贪心题目要求我们从下到...

单调队列 dp

2021-03-16

0 776

【每日一题】3月16日[HNOI2004]打鼹鼠来自专栏

题意有一个的网格然后每过一段时间就会有鼹鼠在网格里探出头我们设计了一个机器人去打这个鼹鼠机器人每个时间单位只能上下左右移动一格求机器人最多打的鼹鼠的个数这个题目一个看就是或者贪心事实证明就是一个带着贪心的看起来很难在二维的地图上还有时间但是实际上我们没有必要在二维的地图上去自...

贪心思维 dp

2021-03-15

0 949

【每日一题】3月11日[HAOI2016]字符合并来自专栏

题意给出一个长度为的01串然后将相邻的个字符合并得到一个新的字符并且获得一定的分数解释一下样例 101 合并后面的01 得到一个1 然后分数是10 然后就变成11了再合并11 就得到一个 1分数是30 所以总的分数就是40 设为在范围状态为s的最大的值在之间我们都以m为长度将每一个都合并...

dp 区间dp

2021-03-13

0 701

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

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

线段树 dp

2021-03-11

0 679

牛客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 547