19-hanhan

分类

未归档(3) 题解(116)

/ 注册

TA的专栏 121篇文章 2人订阅

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共121篇）

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

《JavaScript前端开发程序设计》来自专栏

第1章初识JavaScript 第2章 JavaScript语言基础第3章流程控制语句第4章 JavaScript函数第5章对象第6章 BOM和DOM 待补第7章事件及事件处理待补第8...

2020-07-21

1 692

《Python语言程序设计》来自专栏

第1章初识Python 第2章 Python的基础语法第3章函数第4章面向对象第5章序列、集合和字典第6章字符串第7章 IO编程与异常第8章多线程与多进程待补第9...

2020-07-21

3 611

【每日一题】kingdom 来自专栏

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

树形dp

2020-07-18

0 829