随笔分类 -  线段树

摘要:Day 5 考试题解 T1 blocks 签到成功。 100分做法: 假设有三个序号分别为$i$,\(i+1\),$i+2$的三个积木,那么可以分为两种情况讨论:$i+1$先和$i$相等或者$i+2$先和$i+1$相等。为什么不能$i+2$直接和$i$相等呢? 假设$i+2$直接和$i$相等,那么可 阅读全文
posted @ 2020-10-05 23:58 徐明拯 阅读(93) 评论(0) 推荐(0)
摘要:题目背景 滚粗了的HansBug在收拾旧数学书,然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差。 输入格式 第一行包含两个正整数N、M,分别表示数列中实数的个数和操作的个数。 第二行包含N个实数,其中第i个 阅读全文
posted @ 2020-07-03 09:48 徐明拯 阅读(267) 评论(4) 推荐(5)
摘要:题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管 阅读全文
posted @ 2020-07-01 09:08 徐明拯 阅读(157) 评论(0) 推荐(1)