装糊涂高手_

分类

算法入门基础(7) 题解(28)

/ 注册

TA的专栏 4篇文章 0人订阅

算法入门基础

4篇文章 0人学习

题解 | #[NOIP2006]明明的随机数#
题解 | #铺地毯#

全部文章（共4篇）

题解 | #毒瘤xor#

思路按位贪心即可，维护一个前缀和统计区间内各数中第i位为1的个数。代码 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::cin.tie(0) using namespace std;...

贪心前缀和

2024-01-06

0 238

题解 | #[HNOI2003]激光炸弹#

思路考虑维护一个二维前缀和，每次枚举时仅需枚举炸弹区域的左上角坐标即可，右下角坐标可通过R得出。代码 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::cin.tie(0) usin...

枚举前缀和

2024-01-03

0 308

题解 | #[USACO 2009 Dec S]Music Notes#

前缀和维护好音符时间求和数组，再去查找t时刻在前缀和数组中的最大插入位置，查找用二分查找函数upper_bound()，时间复杂度O(Q*logN) #include <bits/stdc++.h> using namespace std; const int Max = 50002...

C++ 前缀和二分查找

2022-03-28

2 357

题解 | #储物点的距离#

前缀和根据题意可列出将区间[l,r]中所有货物运到x点的代价为，其中，为x点到i点的距离；不妨令储物点1为原点，定义为i点到1点的距离，显然；此时(1-1)式可化为，(1-2)式可分为以下三种情况： 1、x<=l，有； 2、x>=r，有； 3、l...

C++ 前缀和

2021-12-25

0 461