LXNHB

题解

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

/ 注册

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

题解|#E. Queue Sort# codeforces 来自专栏

这道题没有什么难点，有一点思维量，题目告诉说，每次把数组第一个元素移到最后，然后再让它向前移动，直到它绝对大于它前面的值就停止，侧面说明了，当数组头为最小元素的时候，数组无论如何也无法再改变了，那么操作的次数就是最小元素前面的元素个数。然后需要判断，是否可以完成排序，因为最小元素作为数组头的时候，...

C++ 思维

2023-12-07

0 318

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

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

C++ 数学组合数

2023-12-07

0 335

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

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

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

2023-12-06

0 255

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

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

C++ 动态规划

2023-12-06

0 366

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

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

C++ 动态规划

2023-12-06

0 289

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

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

C++ 贪心排序数学

2023-12-04

0 311

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

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

C++ 前缀和

2023-12-04

0 282

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

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

C++ 贪心数学

2023-12-04

0 224

题解 | #Quasi Binary# 来自专栏

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

C++

2023-12-04

0 285

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

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

C++ 贪心排序

2023-12-03

0 246