摘要:
传送门 题目大意就是给你一个矩阵,矩阵每个格子都有数,然后你可以选一些格子,获得一些值,然后要你求可以获得的最大值是多少,还有选取的格子不能相邻。废话不多说了直接看代码把这种用一个数来表示一组数,以降低表示状态... 阅读全文
摘要:
题目给出一个数,求一个连续序列使得它们的平方和等于这个数#include#include#include#includeusing namespace std;#define pii pair#define ... 阅读全文
摘要:
题目给出一个数,求一个连续序列使得它们的平方和等于这个数#include#include#include#includeusing namespace std;#define pii pair#define ... 阅读全文
摘要:
题意是一个妹子要复习了,然后一本书上每一页是一个知识点,问你最少连续看多少页可以看完全部的知识点。 这个题的做法是尺取法,我们需要检测已有的序列(low~up)中出现的知识点的总数,和书本实际的知识点的总数进行比... 阅读全文
摘要:
题意是一个妹子要复习了,然后一本书上每一页是一个知识点,问你最少连续看多少页可以看完全部的知识点。 这个题的做法是尺取法,我们需要检测已有的序列(low~up)中出现的知识点的总数,和书本实际的知识点的总数进行比... 阅读全文
摘要:
题目里说满足n = x^a + y^b时,n就是不幸运年,然后给你x和y,要求你求出L到R区间的连续幸运年的最大长度是多少,如果幸运年不存在则输出0. 这题数据很大,把L到R遍历一遍肯定是不可行的,题... 阅读全文
摘要:
题目里说满足n = x^a + y^b时,n就是不幸运年,然后给你x和y,要求你求出L到R区间的连续幸运年的最大长度是多少,如果幸运年不存在则输出0. 这题数据很大,把L到R遍历一遍肯定是不可行的,题... 阅读全文
摘要:
题目大意就是给你一个长度为n个字符串,然后有q次询问,每次询问给个m和ch,问最多修改m个字符的值,可以得到的最长的连续ch字符的长度是多少?用的是尺取法,尺取和二分都一样都需要问题具有单调性,也就是要明白什... 阅读全文
摘要:
题目大意就是给你一个长度为n个字符串,然后有q次询问,每次询问给个m和ch,问最多修改m个字符的值,可以得到的最长的连续ch字符的长度是多少?用的是尺取法,尺取和二分都一样都需要问题具有单调性,也就是要明白什... 阅读全文
摘要:
最多是3个魔方,也就是最多有18个面,可以知道可以得到的最大的x是98,假如是99的话,那么有9个面要是1到9,剩下的9个面要是0到9,但是超过了剩余的面数,然后要是x最大为98的话,前9个面可以安排为1到9,... 阅读全文