19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共116篇）

【每日一题】小A的最短路来自专栏

题目题目描述：小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你...

dfs lca

2020-08-10

0 1099

【每日一题】兔子的区间密码来自专栏

题目题目描述：有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：只有解开密码，才能够出去。可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R] 而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。比如给了区间[2,5] 那么就有2 3 4 5...

位运算

2020-08-08

0 950

【每日一题】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 919

【每日一题】Max Power 来自专栏

题目题目描述：小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层，第i层有n-i+1个技能，每个技能只能够学习一次。除了第1层的技能可以直接学习外，其他技能学习都要学习前置技能，即你要学习第i(i>=2)层第j列的技能，那么你要先学习第i-1层的第j...

动态规划

2020-08-04

0 973

【每日一题】[CQOI2007]涂色PAINT 来自专栏

题目题目描述：假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRR...

区间dp

2020-08-02

1 1420

【每日一题】乌龟棋来自专栏

题目题目描述：小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M 张爬行卡片，分成4 种不同的...

动态规划

2020-08-02

0 1690

【每日一题】小A的柱状图来自专栏

题目题目描述：柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形。但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数。分别为a[i]a[i],每个矩形的高度是h[i]h[i]...

单调栈栈

2020-07-28

1 850

【每日一题】kingdom 来自专栏

题目题目描述： X王国有n位官员，编号从1到n。国王是1号官员。除了国王以外，每个官员都有一个上司。我们称这个官员是这个上司的下属。上司的编号总比下属小。我们定义一个官员的影响力为他所有下属的影响力之和再加1。例如，一个没有下属的官员的影响力是1。国王的影响力总是...

树形dp

2020-07-18

0 829

【每日一题】矩阵取数游戏来自专栏

题目题目描述：帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行...

dfs 递归

2020-07-16

2 1490

【每日一题】[SCOI2007]压缩来自专栏

好久没写每日一题了，今天开始重拾算法QAQ 题目题目描述：给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有...

区间dp

2020-07-16

4 1029