随笔分类 - 模拟
摘要:传送门 分析 本题的两个平台能否接住水滴仅与水滴的横坐标有关,所以纵坐标可以直接扔掉不管 小贪心:对于每一个水珠,显然,两个平台必须不能重合( 除非两个平台的总长度大于 \(n\) ),而且,平台若想要最大化接住的水滴数,显然平台的一个端点必然要接到至少一个水珠 那么,本题的解法就显然易见了:我们可
阅读全文
摘要:1209:分数求和 时间限制: 1000 ms 内存限制: 65536 KB提交数: 4779 通过数: 2682 【题目描述】 输入nn个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为11;若最终结果的分母为11,则直接用整数表示。 如:56、10356、103均是最
阅读全文
摘要:1136:密码翻译 时间限制: 1000 ms 内存限制: 65536 KB提交数: 18761 通过数: 8271 【题目描述】 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密
阅读全文
摘要:1116:最长平台 时间限制: 1000 ms 内存限制: 65536 KB提交数: 30087 通过数: 9565 【题目描述】 已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5,
阅读全文
摘要:1114:白细胞计数 时间限制: 1000 ms 内存限制: 65536 KB提交数: 26662 通过数: 8522 【题目描述】 医院采样了某临床病例治疗期间的白细胞数量样本nn份,用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差,要先从这nn份样本中去除一个数值最大的样本和一个数值最小
阅读全文

浙公网安备 33010602011771号