2021年1月17日
AcWing100.增减序列 差分+贪心
摘要： 文章目录 题目描述分析实现 题目描述 原题链接 分析 题目要求通过对区间[l,r]的操作(+1或者-1)使数列中数都一样. 我们发现满足上述要求的数列的差分数组的a[2…n]一定是[0,0,0,…]. a[1]是val 据此, 我们可以将问题转化成经过最少次对区间[l,r]的操作使差分数组a[]变为 阅读全文
posted @ 2021-01-17 15:38 a-shy-coder 阅读(66) 评论(0) 推荐(0)
AcWing124 数的进制转换
摘要： 文章目录 题目描述分析实现 题目描述 原题链接 分析 题目重点是要 将a进制下的数, 用b进制表示(而且位数很多, 无法用整数表示) ①可以借助十进制为跳板, 先a进制->十进制, 再十进制->b进制(好像会涉及到高精度乘法和除法, 不会) ②直接利用短除法将a进制转b进制, 方法类似于十进制转二进 阅读全文
posted @ 2021-01-17 11:54 a-shy-coder 阅读(71) 评论(0) 推荐(0)