摘要:
主要考字符串处理,把等式从等号中间断开,左边的区域为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 阅读全文