Eihuvita.

题解

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

/ 注册

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

【每日一题】3月24日Landscaping 来自专栏

题意给出个花盆以及现在每个花盆里的泥土数然后我要把花盆里的泥土变成现在有三种操作方式 1，将一个单位的泥土移出去消耗为 2，将一个泥土从外面移进来消耗为 3，将一个泥土从第花盆从移到第花盆消耗为然后求总消耗的最小值我们可以用两个大根堆来进行贪心我们假设第个盆缺土然后第个盆多土那么我...

贪心优先队列大根堆

2021-03-27

1 709

【每日一题】3月23日[SCOI2010]幸运数字来自专栏

题意我们称含6和8的号码是“幸运号码”凡是幸运号码的倍数都称为“近似幸运号码” 求一个区间里的“近似幸运号码”个数直接暴力找到所有的“幸运号码”然后其他的数就一定是这些数的倍数我们从小到大sort一下然后找这些数的倍数然后对这些数进行容斥统计答案即可 code #include<b...

容斥思维

2021-03-22

0 791

【每日一题】3月19日Sand Fortress 来自专栏

题意输入一个和然后生成一个数列要求： 1，第一个数不超过 2，第个数和第个数的差值的绝对值不能超过1，且数列的长度无穷大 3，数列中所有的数之和为求这个数列的最小值因为要让数列尽可能地小那么我们就让数列中的数尽可能地大其中说到数列的长度为无穷大那么他的意思是数列不能突然没了也...

二分贪心思维

2021-03-20

0 940

【每日一题】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月15日[HAOI2012]容易题(EASY) 来自专栏

题意有一个数列其中的数都是由中的数字组成的并且知道对于数列中的中有哪些值不能取现在讲数列中所有的数累乘起来然后将每一种情况的情况累加起来首先我们来看如果不去掉一些值怎么算就是这个对吧其实这就是一个乘法分配律了，可以化成然后我们就会发现如果第一个数字不能取1 就相当于少了这...

数学排列组合

2021-03-14

2 722

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

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

dp 区间dp

2021-03-13

0 701

CODEFORCES Round #706 (DIV. 2)

A. Split it! 题意给定一个为的字符串和一个数然后为是否存在个非空字符串使得$R(abcd) = dcba$ 首先不管我们每一个字符串取多少即然他要求是非空字串那么前面k个字符就一定要和最后k个字符是要相反的才有可能存在我们可以这样来想举一个例子$k=2$ 于是乎我们可以...

字符串思维

2021-03-12

0 829

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

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

线段树 dp

2021-03-11

0 679