19-hanhan
19-hanhan
全部文章
分类
未归档(3)
题解(116)
归档
标签
去牛客网
登录
/
注册
憨憨的博客
记录学习的憨憨
TA的专栏
121篇文章
2人订阅
每日一题
59篇文章
2085人学习
比赛
21篇文章
1227人学习
算法专栏
3篇文章
842人学习
牛客算法竞赛入门课题解
36篇文章
2463人学习
课程笔记
2篇文章
685人学习
全部文章
(共121篇)
【每日一题】小A的最短路
来自专栏
题目 题目描述: 小A这次来到一个景区去旅游,景区里面有N个景点,景点之间有N-1条路径。 小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。 但是景区里面有两个景点比较特殊,它们之间是可以直接坐观光缆车通过,不需要消耗体力值。 而小A不想走太多的路,所以他希望你...
dfs
lca
2020-08-10
0
1106
【每日一题】兔子的区间密码
来自专栏
题目 题目描述: 有一只可爱的兔子被困在了密室了,密室里有两个数字,还有一行字: 只有解开密码,才能够出去。 可爱的兔子摸索了好久,发现密室里的两个数字是表示的是一个区间[L,R] 而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。 比如给了区间[2,5] 那么就有2 3 4 5...
位运算
2020-08-08
0
964
【每日一题】Xor Path
来自专栏
题目 题目描述: 给定一棵n个点的树,每个点有权值Ai。定义path(i,j)表示 i 到 j 的最短路径上,所有点的点权异或和。 对于i=1∼n−1, j=i+1∼n,求所有path(i,j)的异或和。 输入描述: 第一行一个整数n。 接下来n-1行,每行2个整数u,v,表示...
dfs
前向星
2020-08-04
0
928
【每日一题】Max Power
来自专栏
题目 题目描述: 小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层,第i层有n-i+1个 技能,每个技能只能够学习一次。除了第1层的技能可以直接学习外,其他技能学习都要学习前置技能, 即你要学习第i(i>=2)层第j列的技能,那么你要先学习第i-1层的第j...
动态规划
2020-08-04
0
977
【每日一题】[CQOI2007]涂色PAINT
来自专栏
题目 题目描述: 假设你有一条长度为5的木版,初始时没有涂过任何颜色。 你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。 例如第一次把木版涂成RRR...
区间dp
2020-08-02
1
1430
【每日一题】乌龟棋
来自专栏
题目 题目描述: 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M 张爬行卡片,分成4 种不同的...
动态规划
2020-08-02
0
1702
【每日一题】小A的柱状图
来自专栏
题目 题目描述: 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形。 但是小A的柱状图却不是一个规范的柱状图,它的每个矩形下端的宽度可以是不相同的一些整数。 分别为a[i]a[i],每个矩形的高度是h[i]h[i]...
单调栈
栈
2020-07-28
1
855
《JavaScript前端开发程序设计》
来自专栏
第1章 初识JavaScript 第2章 JavaScript语言基础 第3章 流程控制语句 第4章 JavaScript函数 第5章 对象 第6章 BOM和DOM 待补 第7章 事件及事件处理 待补 第8...
2020-07-21
1
685
《Python语言程序设计》
来自专栏
第1章 初识Python 第2章 Python的基础语法 第3章 函数 第4章 面向对象 第5章 序列、集合和字典 第6章 字符串 第7章 IO编程与异常 第8章 多线程与多进程 待补 第9...
2020-07-21
3
616
【每日一题】kingdom
来自专栏
题目 题目描述: X王国有n位官员,编号从1到n。国王是1号官员。除了国王以外,每个官员都有一个上司。 我们称这个官员是这个上司的下属。上司的编号总比下属小。 我们定义一个官员的影响力为他所有下属的影响力之和再加1。 例如,一个没有下属的官员的影响力是1。国王的影响力总是...
树形dp
2020-07-18
0
837
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页