摘要: 算法标签:离散化 题目简介 思路 无限长的数轴 n次操作 位置X添加值C m次操作 求出位置l与位置r之间的值的和 离散化的整个过程相当于将大下标的状态映射为了合理下标状态 整个过程的状态如下: add添加 query查询 alls存储的是地址,而不是目标值 1.add读入目标位置X,目标累加值C, 阅读全文
posted @ 2024-07-13 23:08 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)
摘要: 来源:第九届蓝桥杯省赛C++B组 算法标签:贪心 题目描述: 给定 N 个整数 A1,A2,…AN。 请你从中选出 K 个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以 1000000009 的余数。 注意,如果 X<0, 我们定义 X 除以 100000000 阅读全文
posted @ 2024-07-13 13:02 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)