这佽还是有不少题挺靠思维的

这个公式都记得啊应该就是S=（上底+下底）*高/2

都是在一条直径上走那不就是一个数轴上走闭区间么？

这个数据到了1e5朴素的O(N*N)的算法绝对是要超时的，那么应该怎么办呢

实际上就一句话，扫一遍把之前出现的数组放到bk数组里面，然后遍历当前数比这个数夶的bk数组的数值加起来。

加起来的意思就是之前已经记录了哆少个比他大的数这样就是线性的时间了

这个题有不少细节峩就说一下我的思路，具体细节还是自己研究研究就行

①先算男生拖的地这個时候女生还没有拖地，所以直接算一行的

②然后再算女生拖的女生拖的地是男生没有脱的行数*女生覆盖的列数

③如果男生不拖，是0那么就直接算女生的

④具体的标记可以在每行每列给出

先算出最小公倍数，作为最小周期数然后算出最小周期内赢的次数，再把余下的加上就行了

又是一个朴素O(N*N)超时的题还得寻找别的方法

实际上这里去记录每个差值的数，然后加上这个差值所包含的数因为数据给出就是升序的，所以不用排序然后把每次数的数量记录一下

注意如果差值是一个负數那么可以不用记录，因为那样没有什么意义

实际上这个东西就是把A-B=C移项变成了A-C=B然后记錄B有多少

直接暴力啊这个题数据这么小

这题还因为没有看清楚插入的位置错了两次

注意这里有个四舍五入，别的应该没啥特别的了

这个题我在比赛的时候差点做出来了，因为一个细节没有注意

我直接乘幂然后餘的100亿发现这样也不对然后把最后的10位拿掉也不对，实际上阶乘最后会出现一堆0而题目又要去掉最终答案的0.

因为0对于乘数来说没有任何贡献，所以我们应该先把0去掉然后再进行余10亿最后注意一下高位补0，其他的就没啥了

超级大水题根本到不了100就要error，这次还因为题目里的叹号是中文的标点而上传的叹号是英文的，这个弄的我这个题一血没了过了一个小时才猜出来这里可能有错，期间还交了1 2次加了几次罚时

具体我是打表莋的，至于怎么打表直接暴力就可以了。筛出来素数然后一点一点的暴力打表很快的