返回顶部
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 52 下一页
摘要: 题意:有两个数$p$和$q$,找到一个最大的数$x$,使得$p\ mod\ x=0$并且$x\ mod\ q\ne 0$. 题解:首先,如果$p\ mod\ q\ne0$,那么我们可以让$x=p$就行了,否则,就意味着,$p$可以被$q$整除,也就是说$p$的质因子包含了$q$的所有质因子,我们可以 阅读全文
posted @ 2020-11-04 00:55 Rayotaku 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个长度为$n$的序列,可以任意取$k(1\le k\le n)$,对序列前$k$项或者后$k$减$1$,可以进行任意次操作,问是否可以使所有元素都变成$0$. 题解:贪心,我们优先考虑从左边减,如果当前项比后一项大$a_i>a_{i+1}$,那么我们一定可以从左边减,使得这个区间变为$0$ 阅读全文
posted @ 2020-11-04 00:09 Rayotaku 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 题意:你要买$n$份午饭,你可以选择自己去买,或者叫外卖,每份午饭$i$自己去买需要消耗时间$b_i$,叫外卖需要$a_i$,外卖可以同时送,自己只能买完一份后回家再去买下一份,问最少花多少时间能使午餐到家. 题解:我们可以用结构体记录每份午餐的外卖所需时间和自己拿的时间,然后贪心,对于某一份午餐, 阅读全文
posted @ 2020-11-03 23:42 Rayotaku 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个$01$串,需要将所有的$1$给炸掉,每次炸都可以将一整个$1$的联通块炸掉,每炸一次消耗$a$,可以将$0$转化为$1$,消耗$b$,问将所有$1$都炸掉的最小花费. 题解:贪心,如果$1$存在,那么我们至少要炸一次,然后可以枚举统计两个连通块之间的$0$的个数,判断是将这些$0$变 阅读全文
posted @ 2020-11-03 22:12 Rayotaku 阅读(144) 评论(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 Rayotaku 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题意:有一长度为奇数$n$的数组$a$,和长度为$m$的数组$b$,现要求从$b$中选择一个数放到$a$中,并将$a$分成$(n+1)/2$个数对,求最小的所有数对差的和. 题解:我们从$b$中选一个数出来,只和$a$中的一个元素配对,剩下的依然是$a$中$n-1$个数两两配对,所以我们可以先求个前 阅读全文
posted @ 2020-11-02 21:43 Rayotaku 阅读(211) 评论(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 Rayotaku 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个长度为奇数$n$的序列.你可以对任意元素加上$k$次$1$,求操作后的中位数最大. 题解:先对序列进行排序,然后对中位数相加,如果中位数和后面的元素相等,就对后面所有和当前中位数相等的元素++,然后再对中位数++,不断往复这个过程就好了,具体看代码. 代码: int n; ll k; 阅读全文
posted @ 2020-11-02 12:49 Rayotaku 阅读(112) 评论(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 Rayotaku 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一颗树(边是无向的),从根节点向下走,统计走到每个子节点的概率,求所有叶子节点的深度乘上概率的和. 题解:每层子节点的概率等于上一层节点的概率乘$1$除以这层的子节点数,所以我们用$dfs$或者$bfs$都可以写,其实就是个搜索裸题,注意给的边是无向的就好了. 代码: 1.dfs: int 阅读全文
posted @ 2020-11-02 10:57 Rayotaku 阅读(50) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 52 下一页