376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如,[1, 7, 4, 9, 2, 5]是一个 摆动序列 ,因为差值(6, -3, 5, -7, 3)是正负交 ...
分类:
编程语言 时间:
2021-06-02 12:55:58
阅读次数:
0
一开始看错题目惹,导致错过了这题的关键$trick$ 考虑每次操作肯定都是一个$[k,n]$的,证明贪心一下就好了。 那么考虑记$f[i][k]$为前$i$个数用了$k$次。 那么只要满足$j < i \ and\ a_j + k_j ? a_i + k_i \ and\ k_j < k_i$就能转 ...
分类:
其他好文 时间:
2021-06-02 12:06:04
阅读次数:
0
任务描述 有一个长度为n(n <= 240)的正整数,从中取出s(s < n)个数,使剩余的数保持原来的次序不变,求这个正整数经过删数之后最小是多少。 输入格式 第一行输入n和s 输出格式 输出一个整数 输入样例 178543 4 输出样例 13 1 #include<stdio.h> 2 #inc ...
分类:
其他好文 时间:
2021-06-02 11:25:02
阅读次数:
0
贪心策略:两次相反方向遍历,且每次遍历只考虑一侧的大小关系
因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果,所以评分更高的孩子,是在评分低的孩子的基础上+1,即需要获得评分低的孩子的累加值,所以在遍历的时候就需要注意判断的方向,比如我写的时候,顺序遍历,因为是从左到右,所以判断大小时,就需要... ...
分类:
其他好文 时间:
2021-05-25 17:45:40
阅读次数:
0
重要技巧:利用该英文字母的对应ASCII作为数组下标,来记录该字母的信息。
解题思路:
贪心策略:局部最优大区间划分,只不过这次是根据字母的最后一次出现的位置确定区间的最大值,因为字母是无规律分部,所以区间的最大值会跳跃性增加,不在是+1递增等规律递增 ...
分类:
其他好文 时间:
2021-05-24 16:06:59
阅读次数:
0
AGC 043 C,D 题解 C - Giant Graph 首先可以理解成一个$N\times N\times N$的立方体从$(N,N,N)$开始按照$x+y+z$降序贪心添加。 一个点不被选当且仅当按照$x,y,z$某一个方向可以到达一个选择的。 直接用$SG$函数即可。 由于$SG$的值域是 ...
分类:
其他好文 时间:
2021-05-24 15:26:40
阅读次数:
0
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接,我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手,将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列,固定一个最小值然后贪心的扩展最 ...
分类:
其他好文 时间:
2021-05-24 11:07:03
阅读次数:
0
\(\text{Problem}:\)【UER #4】被删除的黑白树 \(\text{Solution}:\) 等价于白点数量最少。 假设初始所有点都是黑色的,现在要选择一些点使其变为白色,可以贪心考虑: 原树深度最小的叶子结点到根路径上的点全是黑色。 使得深度更小的结点变为白色。 对于第一点,若不 ...
分类:
其他好文 时间:
2021-05-24 08:22:10
阅读次数:
0
###闫氏DP分析法 DP问题没有固定的模板,和贪心一样是一种思想。下面是DP问题的常用分析套路: ###01背包 很早之前写过关于01背包的题解,但是当时的理解很杂乱。这次用Y总的方法重新理解这个问题,感觉比较清晰。 直接上代码: #include<cstdio> #include<iostrea ...
分类:
其他好文 时间:
2021-05-24 07:52:45
阅读次数:
0
B.Willis and Fibonacci Sequence 题意: n的范围是10^9,f[i]是斐波那契数列,求f[i] / 2^n 的前n项和 思路:(打表)(精度) 打表,打表出前100项的答案,因为指数增长比斐波那契数列增长速度大得多,这个题的精度只有10^-6,最后发现第72项以后的答 ...
分类:
其他好文 时间:
2021-05-24 02:10:21
阅读次数:
0