叫我露儿大人

摘要： 题意：红色从左上向右下涂，蓝色从右上向左下涂，既涂红色又涂蓝色就变成绿色，问最少涂几下能变成给的图。解法：模拟一下就好了，注意细节。代码：#include#include#include#include#include#include#include#include#include#include#... 阅读全文

摘要： 题意：给一段序列，求连续的子序列中最长的等差数列或者等比数列的长度。解法：O(n)的扫两遍一次判等差一次判等比就好了。代码：#include#include#include#include#include#include#include#include#include#include#include... 阅读全文

摘要： 题意：给l和r，问l和r里有多少个数的每位数字都不同。解法：打个表用r的减l-1的即可。代码：#include#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文

摘要： 题意：有一个整数a和n个整数b1,…,bn。在这些数中选出若干个数并重新排列，得到1,…,cr。我们想保证a mod c​1​​ mod c​2 mod… mod c​r=0。请你得出最小的r，也就是最少要选择多少个数字。如果无解，请输出-1−1.解法：dfs。水题，随便搜一下就好了。代码：#inc... 阅读全文

摘要： 题意：在一个只有0和1的矩阵里，从左上角走到右下角， 每次可以向四个方向走，每个路径都是一个二进制数，求所有路径中最小的二进制数。解法：先bfs求从起点能走到离终点最近的0，那么从这个点起只向下或向右走就可以获得位数最少的二进制数，然后贪心的想，如果后或下有0就一定走0，没0就把1都看一遍，以之前搜... 阅读全文

摘要： 题意：f(i)表示i的质因子个数，给l和r，问在这一区间内f(i)之间任意两个数最大的最大公倍数是多少。 解法：先用筛法筛素数，在这个过程中计算f(i)，因为f(i)不会超过7，所以用一个二维数组统计前i个数中每个f(i)出现的次数，当询问l和r时，用num[r] - num[l - 1]，得到这一 阅读全文

摘要： 题意：给一个树型关系图，父亲结点管理儿子结点，问有多少个点管理k个点。解法：dfs。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#... 阅读全文

摘要： 题意：龙要制作n个茶，每个茶的配方是一个字符串，两个字符串之间有一个差值，这个差值为两个字符串每个对应字母之间差的绝对值的最大值，求制作所有茶时获得的所有差值中的最大值。解法：克鲁斯卡尔。将茶的配方作为点，将每两个点之间的差值作为边权，求最小生成树，这棵树中最大的边即为答案。代码：#include#... 阅读全文

摘要： 题意：王子每月买m个灯泡给n个房间换灯泡，如果当前有的灯泡数够列表的第一个房间换的就全换，直到灯泡不够为止，给出q个查询，查询x月已经换好几个房子，手里还剩多少灯泡。解法：水题……小模拟。代码：#include#include#include#include#include#include#incl... 阅读全文

摘要： 题意：两个人玩n个游戏，给出每人玩每个游戏的时间，两个人需要在n个游戏中挑m个轮流玩，求最短时间。解法：dp。（这场dp真多啊……话说也可以用最小费用最大流做……然而并不会XD）dp[i][j][k]表示玩前i个游戏时第一个人玩了j个游戏，第二个人玩了k个游戏，所以状态转移方程为dp[i][j][k... 阅读全文