摘要：一开始看也想不到这居然要用到逆序对，归并排序。 先来看看题目： 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第 阅读全文

摘要：普及组重要的模拟题。附上题目链接 https://www.luogu.org/problem/show?pid=1061 （写水题题解算是巩固提醒自己细心吧qwq） 样例输入： 样例输出： 这题把数字转换成字符。指定一个区间[L,R]，使用其中的字符作为数字使用。 拿样例数据来举例，L=2 R=10 阅读全文

摘要：主要考字符串处理，把等式从等号中间断开，左边的区域为left，右边的区域为right。 开四个数组分别用来存储区域left和right中未知数的系数，区域left和right中的常数 先处理区域left，把区域left中含有未知数的数字和常数分别存储进数组，再处理区域right（字符串处理这里省略） 阅读全文

摘要：f[x]表示组成 x 最少需要的邮票数量 一一举例 最多贴5张邮票，有三种邮票可用，分别是1分，3分，8分 组成0分需要0张邮票 ——f[0]=0 组成1分需要在0分的基础上加上一张1分邮票 ——f[1]= f[0]+1 =1 （单位：张） 组成2分需要在1分的基础上加上一张1分邮票 ——f[2]= 阅读全文

摘要：这题骗分可以骗到满分（可能是数据不太强给强行过去了） 这道题如果是按照题意去模拟用循环去修改区间的话只有45分，正解是二分+差分数组，骗分也是差分数组但是没有使用二分，时间复杂度在最坏的情况下是O(n*m)，数据良心并没有这种最坏的情况。 拿样例举例： 四天里，每一天的教室的可用数量为 2 5 4 阅读全文