题解
平时练习的题解
奈何桥边摆地摊
终是没等到你赠的那握月光.
展开
-
最佳牛围栏(二分+前缀和)
最佳牛围栏(二分+前缀和)题意:给定n个[1,2000]的数,可以选取一段长度 >= F的连续子段和,让你找到一个平均值最大的子段,输出这个最大的平均值。题解:二分平均值:假设当前二分的平均值为mid,那么在序列中寻找是否有平均值>=mid 且len>=Flen >= Flen>=F的子段。我们可以让序列每个数减去mid,则问题转换为在序列中寻找一个len>=Flen >= Flen>=F 且 子段和为非负的子段。可以用前缀和预处理出减去mid后的序原创 2020-10-16 17:12:08 · 126 阅读 · 0 评论 -
牛客第三场F题解
F - Fraction Constructive Problem题意给定一个分数ab(1≤a,b≤2∗106)\frac{a}{b}(1\leq a,b\leq 2*10^6)ba(1≤a,b≤2∗106)构造出两个分数cd,ef\frac{c}{d},\frac{e}{f}dc,fe,满足cd−ef=ab\frac{c}{d}-\frac{e}{f}=\frac{a}{b}dc−fe=ba其中d,f<bc,e≤4∗1012d,f<b \quad c,e\leq 4*10^原创 2020-07-31 11:10:41 · 212 阅读 · 0 评论 -
例题 4-4 信息解码 (Uva 213)
题目描述:分析:将编码理解为二进制,用(len, value)这个二元组来表示一个编码,其中len是该编码的长度,value是该编码对应的十进制值,我们使用code这个二维数组来表示,注意编码长度从1开始,最长是7。 ##代码: “` c++ #include #include // 使用 memset using namespace std;int readchar ()原创 2017-11-04 13:36:05 · 362 阅读 · 0 评论