LXNHB

分类

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

/ 注册

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

竞赛奋斗日志

74篇文章 610人学习

操作系统知识总结

8篇文章 0人学习

二分法——区间与选择
HIT操作系统学习——系统启动背后的故事

全部文章（共87篇）

题解|#D. Yarik and Musical Notes# codeforces 来自专栏

需要推导出来一个等式这个等式是符合要求的数对，用map来统计每种符合要求的数对中数的个数。然后再从每一种数对里面符合要求数中求组合数就ok了，例如符合要求的数有3个，那么就任意从三个里面去出两个来，组合数个数就是数对的个数。组合数是从n个数中取出m个 C(n,m) #include<bi...

C++ 数学组合数

2023-12-07

0 341

题解|#C. Yarik and Array# 来自专栏

经典动态规划求最大子序和的问题，思路不算难，但是数据量比较大，这里应用一个小技巧将dp的初始化大小始终设置为n+1的大小，这样能避免memset给许多不必要的下标内容赋值，可以减少时间复杂度 #include<bits/stdc++.h> using namespace std; co...

C++ 动态规划最大子序和

2023-12-06

0 261

题解 | #[NOIP2008]传球游戏# 来自专栏

一、判断是否可以用递归 1.原问题：小球从小曼手里传出去经过三次传递又回到小曼手里的可能方案数。子问题：从1开始传球第i次传递时到达j的手里的方法数符合具有相同子问题的条件 2.符合最优决策： 3.解决当前的决策与之前怎么决策的没有关系满足无后效性二、递推公式易错，因为是环形站位，所以还...

C++ 动态规划

2023-12-06

0 411

题解 | #过河卒# 来自专栏

一、判断能否用动态规划 1.原问题：从起点到终点的路径条数子问题：从起点到位置（i，j）的路径条数可以知道，具有相同的子问题 2.每一个子问题都是包含了它的子问题的最优解满足此后决策是基于当前状态的最优决策 3.解决当前的决策和过去的状态没有关系满足无后效性综上可以使用动态规划二、推状...

C++ 动态规划

2023-12-06

0 298

题解|#加法删除博弈# 来自专栏

这个题wolxy需要先把可以删除的最大的数删掉，因为下一轮他的“攻击力”会减少，如果不在前一回合把当时可以删掉的最大数删掉的话，下一轮可能就删不掉这个数了，而achhh需要把当前最小的数变大，将最小的数变大以后，wolxy就永远不可能有足够的“攻击力”把这个数消灭掉了。有人可能会有疑问，我为什么不...

C++ 贪心排序数学

2023-12-04

0 316

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

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

C++ 前缀和

2023-12-04

0 288

题解 | #奇♂妙拆分# 来自专栏

这道题思路，很简单，要求最多几个自然数能乘出一个数来，那一定是从最小的数开始尝试，去重或者不去重都无所谓，i是递增的，本来就保证了不会重复。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ...

C++ 贪心数学

2023-12-04

0 228

题解 | #Quasi Binary# 来自专栏

这道题只让再可能的数中有0或1出现，那么最少可能方案的数量只可能是每个位上的最大的数字，因为一定要在这个位上减去这个数目的一，才可以将这位变成0，接下来就是按每一位的大小求出这一位该有几个数这一位是1 很重要的部分，求出每一个数的每一位是一还是零 for(int i=1;i<=n;i*=10)...

C++

2023-12-04

0 287

题解 | #排座椅# 来自专栏

这道题的思路是贪心，为什么是贪心呢，因为能划分的行、列过道都是有限个数，要是想在有限个数里面选取最优解，那显然是找同一个两行里面交头接耳人数最多的两行中间加过道，列也是如此。不过这里有坑点，就是他要求输出时候下标要升序排序，样例也是鸡贼，不对下标排序的话能过，然后我就开心的提交了，然后就G了，所以...

C++ 贪心排序

2023-12-03

0 252

题解 | #最美数字花环# 来自专栏

一道动态规划求最大子序和的问题，需要知道的是，这里是环，我们需要将环展开成线处理，每一次找最大的子序和，然后把它拿走（变为0） #include<bits/stdc++.h> using namespace std; int n; const int M=2e5+5; int dp[M&...

C++ 动态规划子序和

2023-12-02

0 267