19-hanhan
19-hanhan
全部文章
题解
未归档(3)
归档
标签
去牛客网
登录
/
注册
憨憨的博客
记录学习的憨憨
全部文章
/ 题解
(共116篇)
【每日一题】小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
【每日一题】kingdom
来自专栏
题目 题目描述: X王国有n位官员,编号从1到n。国王是1号官员。除了国王以外,每个官员都有一个上司。 我们称这个官员是这个上司的下属。上司的编号总比下属小。 我们定义一个官员的影响力为他所有下属的影响力之和再加1。 例如,一个没有下属的官员的影响力是1。国王的影响力总是...
树形dp
2020-07-18
0
837
【每日一题】矩阵取数游戏
来自专栏
题目 题目描述: 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素; 2.每次取走的各个元素只能是该元素所在行的行首或行尾; 3.每次取数都有一个得分值,为每行...
dfs
递归
2020-07-16
2
1501
【每日一题】[SCOI2007]压缩
来自专栏
好久没写每日一题了,今天开始重拾算法QAQ 题目 题目描述: 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。 压缩后的字符串除了小 写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没 有...
区间dp
2020-07-16
4
1035
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页