LXNHB

分类

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

/ 注册

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

竞赛奋斗日志

74篇文章 610人学习

操作系统知识总结

8篇文章 0人学习

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

全部文章（共87篇）

题解|#C. Jumping on Tiles# codeforces 820 来自专栏

说实话，这道题卡的最久的就是一直在由于1s钟这种暴力会不会超时的问题，还是不太自信，这个题既想走的路径短，又想走的步数最多，那就按着字母顺序走呗。以logic为例在字母表中的顺序是这样的 c g i l，所以要想从l走到c路径最短且步数最多，就是l->i->g->c，知道这点之...

C++ 思维模拟

2023-12-11

0 292

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

区间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

友元类的作用

@友元类的作用友元类的使用方式 friend class Remote; 使用类似于声明友元函数的语法来声明一个友元类友元类的作用引入当你使用电视机时，开关电视机以及换台调声音都是通过遥控器来完成的，我们不可以直接通过电视机来调整它的属性。从这里就可以体会到，电视机为遥控器提...

2023-12-09

0 0

哈夫曼编码的译码和解码全代码

哈夫曼编码的译码解码全代码录入内容的部分并不完整，仅供参考，但是可以运行，需要自行根据需要补充完整 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<string> #include<fstre...

2023-12-09

0 0

序列划分（二分法）——最大值最小化来自专栏

文章目录序列划分最大值最小化——找不同的划分方式中，子序列和的最大值尽量小的值主要步骤 1.可能最小的子序列和的最大值的二分查找 2.查看该最大值下，序列是否可以划分...

2023-12-09

0 0

二分法——区间与选择来自专栏

文章目录二分法——区间与选择常见区间分类 1.左闭右闭 2.左闭右开 3.实数二分区间二分法——区间与选择常见区间分类 1.左闭右闭左闭右闭区间——[L,R...

2023-12-09

0 0