Eihuvita.

分类

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

/ 注册

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

44篇文章 1082人学习

牛客算法竞赛入门课第一节习题

2篇文章 663人学习

全部文章（共105篇）

牛客算法竞赛入门课第一节习题数学考试来自专栏

数学考试这个题明显直接暴力枚举是不太行的，更优解是进行dp 设为之间所有的最大值那么我们只要遍历一遍当左区间取到的时候，另一个区间的最大值就是利用前缀和从右往左维护 maxn为从右往左维护时记录的最大值 code #include<bits/stdc++.h> using n...

2020-11-01

1 663

蓝桥杯第一次模拟

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

2020-10-12

1 663

四边形优化DP

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

2020-10-08

2 640

线段树（简单）

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 584

二叉树的遍历 hdu1710

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

2020-09-13

0 964

如何快速求一个数的因数个数

首先贴模板 long long dcp(long long x){ long long i,ans = 1; for(i = 2; i * i <= x; i++){ if(x % i == 0){ long long temp = 0;...

2020-08-06

2 2875

【每日一题】7月30日题目—Xor Path 来自专栏

题意给出一颗树，以及树上的每条边的关系和点的权值，求在任意两个点的最短路径的走法下，点权异或和是多少。解析首先不能暴力，因为数据范围到了 $5e5$ 暴力妥妥的超时那么我们考虑其他的做法，首先是异或和， ; 所以我们将题目转换为在最短路径下通过节点的奇偶次数，首先我们先只考...

2020-08-06

0 685

【每日一题】7月29日题目—Max Power 来自专栏

题意给出一个倒三角，点亮一个技能就会消耗一个技能点并且得到相应的技能值，但是除了第一行的技能可以直接消耗一个技能点点亮以外其他的都要点亮他正上方以及右上方的技能，给出三角形的规模和技能点数，要求获得的技能值最大，画个图理解我要点亮技能值为5的那个技能就要点亮他上方（技能值为一）和右上方（技能值...

2020-08-02

0 531

【每日一题】7月28日题目—涂色PAINT 来自专栏

题意现在给你一块长度为5的木板，给他涂色，一共有五种颜色，每一次涂色是可以选择涂连续的一段，即我可以涂一格，也可以涂两个连在一起的，也可以涂三格连续在一起的，现在给出目标状态，问要涂的最少次数。解析首先我们先分析一下样例是什么意思，样例1：AAAAA，很明显，就是选择颜色A,然后涂一次从最左边...

2020-08-01

0 662

【每日一题】7月27日题目—乌龟棋来自专栏

题意有一个一维的地图，地图上有很多个格子，每个格子上都标了一个值，现在有一个乌龟在起点处，位置为1，现在给你4种卡牌，分别标有1，2，3，4，使用卡牌可以让乌龟走卡牌上的数，即使用1让乌龟走一格，使用2让乌龟走两个，现在给你一些这种卡牌，保证卡牌用完能够走到终点，要求你如何使用能让乌龟所有停留的点...

2020-07-29

0 1082