LXNHB

题解

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

/ 注册

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

题解 | #石子合并# 来自专栏

区间dp模板题 #include<bits/stdc++.h> using namespace std; int n; const int M=305; const int INF=0x3f3f3f3f; int a[M],sum[M]; int dp[M][M]; int main()...

C++ 动态规划区间dp

2023-12-11

0 220

题解 | #「木」迷雾森林# 来自专栏

这题虽然蛮简单，但是困扰了很久这是AC代码 #include<iostream> using namespace std; int m, n; const int M = 3005; int mp[M][M]; const int mod = 2333; int dp[M][M]; i...

C++ 动态规划

2023-12-11

0 264

题解 | #免费馅饼# 来自专栏

一、思考状态转移方程如何写 1、原问题和子问题：原问题：一个人可以左右移动去接饼，当游戏结束时，接到的饼的最大价值。子问题：一个人可以左右移动，当到达某一时刻时，接到的饼的最大价值。可见子问题的求解方式与原问题相同。 2、使子问题是最优解显然是比较每一个由相同状态转移来的状态，得到最优解就是...

C++ 动态规划

2023-12-11

0 357

题解|#C. Removal of Unattractive Pairs# codeforces 913 来自专栏

一道很有意思的题，但是思考以后就会发现，绝对不会出现一对相邻的字符不相同，因为不相同且相邻的都消掉了，所以就找最多出现次数的那一个字符。如果最多出现的字符超过了字符总数的一半，那么这个字符串的长度只能是该字符的数量减去其余字符的总数，因为如果要保证最短的话，其余字符都要带走一个该字符。消减完以后的...

C++ 数学思维

2023-12-10

0 367

题解 | #花店橱窗# 来自专栏

一、考虑状态转移方程怎么写： 1、首先考虑子问题是怎么样的，原问题是求把编号为1~ f的花束，随机放进1~v这v个瓶子里面，且需要按照编号顺序放置，每个花瓶只能放一朵花，的最美观方案。子问题就可以是，把编号为1~ i的花束，随机放进1~j这j个瓶子里面的最美观方案。显然子问题和原问题的求解方法是一...

C++ 动态规划

2023-12-09

0 310

题解|#数字三角形# poj 来自专栏

简单动态规划问题，把求从头到尾的最大加和化简为求从i行到j行的最大加和。 #include<bits/stdc++.h> using namespace std; const int M=105; int mp[M][M]; int dp[M][M]; int main(){ int...

C++ 动态规划

2023-12-09

0 236

题解|#F. You Are So Beautiful# codeforces 905 来自专栏

这个题挺有意思的，他是要找连续的子序列，并且在子序列中唯一存在。这个就很有意思了，为什么呢？先来看一下子序列的定义：子序列是原来序列中的一部分序列，并且不一定连续。所以题目要找连续的子序列，并且在子序列中唯一存在，这就说明了，这个连续子序列的左端点一定是从左往右第一个出现，并且右端点也是从右往...

C++ 数学 map 子序列

2023-12-08

0 289

题解|#E. Look Back# codeforces 905 来自专栏

这里采用了一个技巧，可以有效地避免了超时，记录一下前一个数乘2的数量，这是什么用处呢？举个例子： 7 1 5这个数组，首先1乘以3个二会大于7，记录pre=3，因为1* 2=2，2* 2=4，而4小于5，这意味着从5乘到大于等于8只需要1个2，因为1到五之间已经乘了两个2了，这就避免了许多不必要的运...

C++ 思维数学

2023-12-08

0 343

题解|#D. In Love# codeforces 905 来自专栏

这道题问，存不存在一对不相交的段，举个例子：（1，2）、（2，3）、（3，4）这三个段，（1，2）、（2，3）是相交的，但是（1，2）、（3，4）不是相交的，就找到了一对不相交的段，输出yes. 所以要找有没有不相交的对，就找最小的r和最大的l的位置关系就ok了这里也是新了解到了一个不错的stl容...

C++ 线段覆盖 multiset

2023-12-08

0 332

题解|#C. Raspberries# codeforces 905 来自专栏

由题意k可取2、3、4、5 这四个值，其中2、3、5是素数，一个素数的倍数可以是任意一个数和他的倍数的乘积。而4的倍数可以是任意一个数和他的倍数的乘积，也可以是两个2的倍数的乘积，要判断这两种情况那种最优。 k==4 1.数组中2的倍数大于等于两个，那么不用变动，输出0 2.数组中有四的倍数，输出...

C++ 数学奇数偶数模拟

2023-12-08

0 270