摘要:
有C头奶牛进行日光浴,第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。 每头奶牛在日光浴前必须涂防晒霜,防晒霜有L种,涂上第i种之后,身体接收到的阳光强度就会稳定为SPF[i],第i种防晒霜有cover[i]瓶。 求最多可以满足多少头奶牛进行日光浴。 输入格式 第一行输入整数 阅读全文
摘要:
学习内容:对顶堆 + 归并排序逆序数 + 树状数组逆序数 完成题数:5题 看书情况:15页 做题总结: AcWing 139:https://www.cnblogs.com/buhuiflydepig/p/11294118.html AcWing 106:https://www.cnblogs.co 阅读全文
摘要:
你一定玩过八数码游戏,它实际上是在一个3×3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3×3的网格中。 例如: 5 2 8 1 3 _ 4 6 7 在游戏过程中,可以把空格与其上、下、左、右四个方向之一的数字交换(如果存在)。 例如在上例中,空格可与左、上、下面的数字交换,分别 阅读全文
摘要:
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开 阅读全文
摘要:
在这个问题中,您必须分析特定的排序算法 超快速排序。 该算法通过交换两个相邻的序列元素来处理n个不同整数的序列,直到序列按升序排序。 对于输入序列9 1 0 5 4,超快速排序生成输出0 1 4 5 9。 您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。 输入格式 输入包括 阅读全文
摘要:
依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。 输入格式 第一行输入一个整数PP,代表后面数据集的个数,接下来若干行输入各个数据集。 每个数据集的第一行首先输入一个代表数据集的编号的整数。 然后输入一个整数MM,代表数据集中包含数据的个数,MM一定为奇数, 阅读全文
摘要:
如果一个字符串正着读和倒着读是一样的,则称它是回文的。 给定一个长度为N的字符串S,求他的最长回文子串的长度是多少。 输入格式 输入将包含最多30个测试用例,每个测试用例占一行,以最多1000000个小写字符的形式给出。 输入以一个以字符串“END”(不包括引号)开头的行表示输入终止。 输出格式 对 阅读全文
摘要:
学习内容:权值线段树 + 排列组合dp + Hash 完成题数:4题 看书情况:6页 做题总结: HUD 5249:https://www.cnblogs.com/buhuiflydepig/p/11287074.html 牛客多校第五场G题:https://www.cnblogs.com/buhu 阅读全文
摘要:
二分的两种形式: 1、范围缩小时,r = mid,l = mid + 1,取中间值时,mid = (l + r) >> 1. 2、范围缩小时,l = mid,r = mid - 1,取中间值时,mid = (l + r + 1) >> 1; 总而言之,正确写出二分的流程是: 1、通过分析具体问题,确 阅读全文
摘要:
很久很久以前,森林里住着一群兔子。 有一天,兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母)。 然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样。 阅读全文