摘要：
题意:有一个长度为$n$的序列,可以任意取$k(1\le k\le n)$,对序列前$k$项或者后$k$减$1$,可以进行任意次操作,问是否可以使所有元素都变成$0$. 题解:贪心,我们优先考虑从左边减,如果当前项比后一项大$a_i>a_{i+1}$,那么我们一定可以从左边减,使得这个区间变为$0$ 阅读全文
posted @ 2020-11-04 00:09
_Kolibri
阅读(71)
评论(0)
推荐(0)
Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final) C. The Delivery Dilemma (贪心,结构体排序)
摘要：
题意:你要买$n$份午饭,你可以选择自己去买,或者叫外卖,每份午饭$i$自己去买需要消耗时间$b_i$,叫外卖需要$a_i$,外卖可以同时送,自己只能买完一份后回家再去买下一份,问最少花多少时间能使午餐到家. 题解:我们可以用结构体记录每份午餐的外卖所需时间和自己拿的时间,然后贪心,对于某一份午餐, 阅读全文
posted @ 2020-11-03 23:42
_Kolibri
阅读(147)
评论(0)
推荐(0)
摘要：
题意:给你一个$01$串,需要将所有的$1$给炸掉,每次炸都可以将一整个$1$的联通块炸掉,每炸一次消耗$a$,可以将$0$转化为$1$,消耗$b$,问将所有$1$都炸掉的最小花费. 题解:贪心,如果$1$存在,那么我们至少要炸一次,然后可以枚举统计两个连通块之间的$0$的个数,判断是将这些$0$变 阅读全文
posted @ 2020-11-03 22:12
_Kolibri
阅读(155)
评论(0)
推荐(0)
摘要：
题意:给你一个正整数$n$,在$[1,4n]$中找出$n$个数,使得这$n$个数中的任意两个数不互质且不能两两整除. 题解:这题我是找的规律,从$4n$开始,往前取$n$个偶数就好了. 代码: int t; int n; int cnt; int main() { ios::sync_with_st 阅读全文
posted @ 2020-11-03 21:19
_Kolibri
阅读(103)
评论(0)
推荐(0)
摘要：
题意:有一长度为奇数$n$的数组$a$,和长度为$m$的数组$b$,现要求从$b$中选择一个数放到$a$中,并将$a$分成$(n+1)/2$个数对,求最小的所有数对差的和. 题解:我们从$b$中选一个数出来,只和$a$中的一个元素配对,剩下的依然是$a$中$n-1$个数两两配对,所以我们可以先求个前 阅读全文
posted @ 2020-11-02 21:43
_Kolibri
阅读(231)
评论(0)
推荐(0)
摘要：
题意:RT,给你四个数$a,b,c,d$,求$x+y+z=k$的方案数. 题解:我们可以先枚举$x$的值,然后$x+y$能取到的范围一定是$[x,x+b]$,也就是说这个区间内每个数都有一个贡献,所以我们可以通过枚举$a$并且利用差分来求出$x+y$的贡献,然后再复原前缀和,同理再枚举$x+y$,即 阅读全文
posted @ 2020-11-02 14:46
_Kolibri
阅读(338)
评论(0)
推荐(0)
摘要：
题意:给你一个长度为奇数$n$的序列.你可以对任意元素加上$k$次$1$,求操作后的中位数最大. 题解:先对序列进行排序,然后对中位数相加,如果中位数和后面的元素相等,就对后面所有和当前中位数相等的元素++,然后再对中位数++,不断往复这个过程就好了,具体看代码. 代码: int n; ll k; 阅读全文
posted @ 2020-11-02 12:49
_Kolibri
阅读(127)
评论(0)
推荐(0)
摘要：
题意:给你一个$n$x$m$的矩阵,可以对矩阵的所有元素进行$\pm d$,问能否使得所有元素相等. 题解:我们可以直接记录一个$nm$的数组存入所有数,所以$(a_1+xd)=(a_2+yd)=...=(a_{nm}+zd)$,我们但看任意一个等式可得:\(a_{x}+nd=a_{y}+md\), 阅读全文
posted @ 2020-11-02 12:41
_Kolibri
阅读(91)
评论(0)
推荐(0)
摘要：
题意:给你一颗树(边是无向的),从根节点向下走,统计走到每个子节点的概率,求所有叶子节点的深度乘上概率的和. 题解:每层子节点的概率等于上一层节点的概率乘$1$除以这层的子节点数,所以我们用$dfs$或者$bfs$都可以写,其实就是个搜索裸题,注意给的边是无向的就好了. 代码: 1.dfs: int 阅读全文
posted @ 2020-11-02 10:57
_Kolibri
阅读(64)
评论(0)
推荐(0)
摘要：
题意:给你一个长度为$n$的升序序列,将这个序列分成$k$段,每一段的值为最大值和最小值的差,求$k$段值的最小和. 题解:其实每一段的最大值和最小值的差,其实就是这段元素的差分和,因为是升序,我们可以先求出差分数组,然后再对差分数组排序,因为我们可以分成$k$段,所以会有$k-1$个断开的'缝隙' 阅读全文
posted @ 2020-11-02 10:49
_Kolibri
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号