19-hanhan

题解

未归档(3)

/ 注册

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

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

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

dfs lca

2020-08-10

0 1099

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

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

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

dfs 递归

2020-07-16

2 1490

【练习】[SDOI2016]齿轮来自专栏

题目题目描述：现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。即如果只考虑这两个组合齿轮，编号为u的齿轮转动x圈，编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动，则编号为v的齿轮...

dfs

2020-06-28

0 831

【牛客算法周周练8】来自专栏

A-小A买彩票 AC代码 #include <iostream> #include <algorithm> #include <utility> #include <queue> usin...

dfs 动态规划

2020-05-30

1 620

【2020年牛客算法入门课练习赛1】来自专栏

A-第k小数这个题目有很多种做法（如果题目数据不大，卡的不死的话）一个是直接排序然后拿出第K个就好了，直接用sort。（O(nlogn)，最慢的）一个是用STL的n_element函数，这个函数会将第k大元素放到第k个位置上。不会完全排序，所以...

快速排序二分法 STL dfs 三分法尺取法前缀和

2020-05-26

1 695

【牛客练习赛64】B-Dis2 来自专栏

题目题目描述：给出一颗n个点n−1条边的树，点的编号为1,2,...,n−1,n，对于每个点 i (1<=i<=n)，输出与点i距离为2的点的个数。两个点的距离定义为两个点最短路径上的边的条数。输入描述：第一行一个正整数n。接下来n−1行每行两个正整数...

dfs 前向星

2020-05-22

0 766

【每日一题】图的遍历来自专栏

题目题目描述：小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你...

dfs 前向星

2020-05-21

3 989

【每日一题】加分二叉树来自专栏

题目题目描述：设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如...

dfs 区间dp

2020-05-13

1 1568

【每日一题】模拟战役来自专栏

题目题目描述：齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个n*m的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下： 1、大炮可以打到地图的任意一个位置。 2...

dfs 查并集 bfs

2020-05-13

0 764