Daneii

摘要： 题目传送门 解题思路： 解法一：暴力 先来看一下如何才能得到我们的答案，我们需要知道对于每个格子来说，其能够容纳的水量是由什么来决定的。通过对图例的观察我们会发现，每个格子容纳的水量是由其左右两边最大高度的较小者减去该格子的高度，即$min(l_,r_)-height[i]$。从而我们就可以得到一个 阅读全文

摘要： 题目传送门 解题思路： 解法一:高精度乘法 本题要我们求一个数阶乘后末尾第一个不为零的数。本题$N$的数据范围对于阶乘来说是很大的，因此直接用C++自带的数据类型来计算肯定是不行的。当然，我们可以直接实现一个高精度的乘法，将阶乘结果直接算出来也是可以的。 代码 #include<bits/stdc+ 阅读全文