摘要：
题意:你在一家公司工作$t$天,负责给饮水机灌水,饮水机最初有$k$升水,水的范围必须要在$[l,r]$内,同事每天白天都会喝$x$升水,你在每天大清早可以给饮水机灌$y$升水,问你在公司工作的这几天内,饮水机会不会发生故障. 题解:假如$x>=y$,那么,我们贪心的思路一定是每天让水减的尽可能少, 阅读全文
posted @ 2020-12-21 21:14
_Kolibri
阅读(162)
评论(0)
推荐(0)
摘要：
题意:一个棋盘上有一些"车",现在要让这些"车"跑到左倾斜的对角线上,每次可以移动一个棋子,但是棋盘的任意时刻都不能出现一个"车"能吃另一个"车"的情况.问最少需要移动多少次才能满足条件.("车"的个数小于对角线的格子数). 题解:对于某个棋子的位置$(x,y)$,我们可以$x->y$来建边,如果棋 阅读全文
posted @ 2020-12-21 20:22
_Kolibri
阅读(343)
评论(0)
推荐(0)
摘要：
题意:给你两个数组$a$和$b$,对于$j=1,...,m$,找出$a_1+b_j,...,a_n+b_j$的$gcd$. 题解:我们很容易的得出$gcd$的一个性质:$gcd(a,b)=gcd(a,b-a),gcd(a,b,c)=gcd(a,b-a,c-b)$以此往后类推, 那么对于此题,我们要求 阅读全文
posted @ 2020-12-21 18:47
_Kolibri
阅读(298)
评论(0)
推荐(0)
浙公网安备 33010602011771号