LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

全部文章 / 题解（共8篇）

题解 | #快速求和反应训练# 来自专栏

新思路，先给佬磕一个这个思路的核心就是修改当前位的值只需要通过x与当前下标中的值的差来修改sum即可，然后就是如何获取当前下标中的值，起初我也有类似的想法，但是没有这么妙，修改所有数的地方我甚至傻傻的把数组a遍历了一遍一个个修改然后重新求和，直接猛猛超时。这道题只需要获得当前位的数值是多少就好了，...

C++ 前缀和

2023-12-04

0 282

题解 | #快速求和反应训练# 来自专栏

线段树模板题 #include<bits/stdc++.h> using namespace std; int n,q; const int M=2e5+5; typedef long long ll; ll a[M]; ll tree[M<<2]; ll tag[M<...

C++ 线段树前缀和

2023-12-02

0 247

题解 | #糖糖别胡说，我真的不是签到题目# 来自专栏

可以提前把施法后的b算出来。因为前面的结果会影响后面的判断 #include<bits/stdc++.h> using namespace std; int n,m; const int M=5e4+5; int a[M],b[M]; int d[M]; int main(){ ...

C++ 前缀和数学

2023-12-02

0 265

题解 | #矩阵消除游戏# 来自专栏

这个题不能胡乱选择行或者列，因为你一旦选择了一列以后，接下来选一行一定会受到影响，不符合贪心的特点，就是子问题的求解不影响其他部分。所以可以枚举行，然后贪心列，这样列和列之间不会相互影响，可以贪心的来做，然后就是位运算枚举每一种行的选择情况。这道题被坑了，主要还是基础知识不扎实，deal函数我直接...

C++ 贪心前缀和枚举位运算

2023-12-01

0 259

题解 | #数学考试# 来自专栏

#include<bits/stdc++.h> using namespace std; const int M=2e5+5; typedef long long ll; ll a[M]; ll sum[M]; int main(){ ios::sync_with_stdio(f...

C++ 动态规划前缀和

2023-12-01

0 253

题解 | #「土」秘法地震# 来自专栏

开始的时候被数据输入给坑了，01矩阵输入的原来是字符。然后可以递推的求出每一个区间范围内的城市的前缀和，然后再求k* k大小区间里的区间和就ok了。求区间和怎么求呢？ #include<bits/stdc++.h> using namespace std; int n,m,k; co...

C++ 前缀和枚举

2023-11-30

0 284

题解 | #[USACO 2007 Jan S]Protecting the Flowers# 来自专栏

一道简单的套路题，假设有两头牛a，b，这两头牛交换位置不影响前面的情况和后面的情况，因为无论怎么交换，他们的时间消耗总和都是一样的，可以推导出：当满足ta/da<=tb/db时，a牛在前的情况更优，所以按上述推导的公式从小到大排序，n处的结果就是最后答案。看这个题的数据比较大，又需要乘法，所以...

C++ 贪心前缀和

2023-11-29

0 303

题解 | #[HNOI2003]激光炸弹# 来自专栏

一定要注意xx，yy初始化的值，要是r #include<bits/stdc++.h> using namespace std; int n,r; const int M=5005; int a[M][M]; int main(){ cin>>n>>r;...

C++ 动态规划前缀和

2023-11-27

0 278