Rayotaku

摘要： 题意:你需要订阅一些服务,每个服务每天需要花费$c_i$,要从第$a_i$用到第$b_i$天,你可以购买会员,会员每天需要花费$C$,但是这天的服务不用再另花钱了,问你订阅这些服务的最小花费是多少. 题解:对于这种某一段区间的加加减减的问题,我们首先应该考虑的是用差分,我们可以用map来做差分数组, 阅读全文

摘要： 题意:有$2^n$个人站成一排比赛,刚开始每个人都和自己右边的人进行比赛,赢得人晋级下一轮(下标的小的在前面),不断重复这个过程,问最后拿到第二名的人的编号. 题解:根据题意,可以用vector直接模拟这个过程. 代码: #include <bits/stdc++.h> #define ll lon 阅读全文

摘要： 题意:有来两个人A和B,A追B,A和B每次向上下左右移动一个单位,一共有两扇门,问A是否可以追上B(在门口追上也算合法). 题解:当时看题意说在门口也算?就觉得是判断两个人到门口的时间,对他们两个人分别跑bfs,记录他们到每个门口的步数,然后if判断一下即可. 代码: #include <bits/ 阅读全文

摘要： 题意:有个长度为$n$的监狱,犯人在位置$a$,cop在位置$b$,你每次可以向左或者向右移动一个单位,或者选择不动并在原地放一个爆竹$i$,爆竹$i$在$s[i]$秒后爆炸,cop每次向你的位置移动一个单位,你最终一定会被抓住(因为监狱是有限的),问你在被抓住前,最多能看到多少爆竹爆炸. 题解:我 阅读全文

摘要： 题意:酒吧里有两个服务员,每个人每次都只能服务一名客人,服务员2按照客人进酒吧的顺序服务,服务员3按照客人的钱来服务,询问$q$,$1$表示有客人进入酒吧,带着$m$块钱,$2$表示询问服务员2当前应该服务的客人编号,$3$表示服务员3当前应该服务的客人编号. 题解:搞两个set,第一个set存pa 阅读全文

摘要： 题意:给你一张图,要你去边,使其成为一个边数为$n-1$的树,同时要求树的最小边权最大,如果最小边权最大的情况有多种,那么要求总边权最小.求生成树后的所有简单路径上的最小边权和. 题解:刚开始想写最大生成树的,但是很明显不能满足总边权最小的要求.所以这里我们可以用二分,二分最小边权的值,然后再去跑k 阅读全文

摘要： 题意:给你四个数字,你可以用这四个数字凑出四个1位数,一个2位数和两个1位数,或一个3位数和一个1位数,你可以用你凑出的数字进行$+,-,x$运算(所有运算符号至少出现一次),问你一共能得到多少个不同的数字. 题解:dfs瞎搞,不合法乘法的细节特别多,在dfs函数里面用flag和mult来分别去除出 阅读全文

摘要： 题意:你在一家公司工作$t$天,负责给饮水机灌水,饮水机最初有$k$升水,水的范围必须要在$[l,r]$内,同事每天白天都会喝$x$升水,你在每天大清早可以给饮水机灌$y$升水,问你在公司工作的这几天内,饮水机会不会发生故障. 题解:假如$x>=y$,那么,我们贪心的思路一定是每天让水减的尽可能少, 阅读全文

摘要： 题意:一个棋盘上有一些"车",现在要让这些"车"跑到左倾斜的对角线上,每次可以移动一个棋子,但是棋盘的任意时刻都不能出现一个"车"能吃另一个"车"的情况.问最少需要移动多少次才能满足条件.("车"的个数小于对角线的格子数). 题解:对于某个棋子的位置$(x,y)$,我们可以$x->y$来建边,如果棋 阅读全文

摘要： 题意:给你两个数组$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)$以此往后类推, 那么对于此题,我们要求 阅读全文