2016年11月10日
寻找段落（二分+单调队列）
摘要： 寻找段落题目描述： 给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落， 段落的平均值=段落总价值/段落长度。 输入输出格式： 输入格式： 第一行一个整数n... 阅读全文
posted @ 2016-11-10 21:33 抽空的太阳 阅读(264) 评论(0) 推荐(0)
琪露诺（单调队列）
摘要： 琪露诺题目描述： 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编... 阅读全文
posted @ 2016-11-10 20:37 抽空的太阳 阅读(274) 评论(0) 推荐(0)
第K小数（二分）
摘要： 第K小数问题描述： 有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数 相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。 输入格式： 输入文件包含三行。 第一行为三个正整数N,M和K。 第二行为N个正整数，表示第一个数列。 第三行为M个正整数，表... 阅读全文
posted @ 2016-11-10 17:23 抽空的太阳 阅读(126) 评论(0) 推荐(0)