Eihuvita.

算法学习

c++(5) html学习(2) Nodejs(1) 学习笔记(6) 新生练习题(1) 未归档(2) 笔试(1) 题解(78) 题解欸(2)

/ 注册

全部文章 / 算法学习（共8篇）

bitset

之前看过bitset但是没有仔细学，然后看到一个题目的题解里用了一些bitset的有意思的操作，就注重看了一下本博客参照了大佬的博客：https://www.cnblogs.com/magisk/p/8809922.html bitset类似于数组，但是他只有0和1两种值，每个元素只占1bit，可...

2020-11-16

2 693

不要666 （数位dp

题目链接 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e6; const int MOD = 1e9 + 7; struct status{ ...

dp

2020-11-07

0 757

蓝桥杯第一次模拟

1.15.125GB 【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 15488.000000 #include<bits/stdc++.h&g...

2020-10-12

1 638

四边形优化DP

原文链接链接有效的将的区间dp优化成题目 1898: [蓝桥杯][算法提高VIP]合并石子在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 code #include<b...

2020-10-08

2 646

线段树（简单）

hdu1166裸的线段树问题，就是一个简单的单点操作和求和操作 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll MAXN = 5e5 + 7; ll pre[MAXN], tree...

2020-09-24

0 585

二叉树的遍历 hdu1710

二叉树的遍历主要是三种遍历，前序中序后序前序：父节点左节点右节点的顺序遍历中序：左节点父节点右节点的顺序遍历后序：左节点右节点父节点的顺序遍历因为遍历顺序得到的最后的结果有以下特点假设一个前序遍历的结果是ABCDA一定是根节点，父节点一定在子节点前面假设一个中序遍历的结果是ABCDE假...

2020-09-13

0 971

树

还没写完因为我还没学明白 Treap树 Treap是一个合成词，由tree和Heap合成，可以翻译成树堆每一个结点有一个键值还有一个被称为优先级的权值，对于键值来说这棵树是一个排序二叉树，对于优先级来说，这是一个堆，在这个棵树的任意子树上，根结点的优先级最大。 Treap树的插入 1.用朴素的插入...

2020-04-23

1 695

BFS 八数码问题

写在前面：做这个题目花了我不少时间写这个只是为了自己方便理解简单来说八数码问题就是一个九宫格除了一个空着的格子以外其他都有1到8之间的一个数然后从一个状态移到另一个状态举个例子：原： 1 2 3 目标：1 3 ...

2020-04-10

2 779