Severus.

分类

算法学习(7) 题解(56)

/ 注册

TA的专栏 61篇文章 0人订阅

29篇文章 1015人学习

32篇文章 1726人学习

全部文章（共61篇）

Alliances 来自专栏

题目描述树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径。城市中有k个帮派，编号为1∼k。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。当一些帮派结成联盟时，他们会...

2020-07-08

1 1015

B-旅行来自专栏

题目描述小z放假了，准备到RRR城市旅行，其中这个城市有N个旅游景点。小z时间有限，只能在三个旅行景点进行游玩。小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你走遍RRR城。小z很开心，直接就把钱一次性缴足了。然而小z心机很重，他想选择的路程尽量长。然而司机也很聪明，他每次...

2020-07-07

1 1076

牛牛的最美味和最不美味的零食来自专栏

题目描述牛牛为了减（吃）肥（好），希望对他的零食序列有更深刻的了解，所以他把他的零食排成一列，然后对每一个零食的美味程度都打了分，现在他有可能执行两种操作：eat k：吃掉当前的第k个零食。右边的零食全部往左移动一位（编号减一）。query i j：查询当前第i个零食到第j个零食里面美味度最高的...

2020-07-07

5 1034

美味菜肴来自专栏

题目描述小明是个大厨，早上起来他开始一天的工作。他所在的餐厅每天早上都会买好n件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作T时间。每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。第i道菜肴有三个属性ai，bi，ci，ai是该菜肴的...

2020-07-07

0 889

取数游戏2 来自专栏

题目描述给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。输入描述: 第一行一个数T，表示有T组数据。对于每组数据，第一行一个整数n，接下来两行分别给出A数列与B数列。 ...

2020-07-07

0 816

最短路来自专栏

题目描述给一个连通图，每次询问两点间最短路。每条边的长度都是1。输入描述: 第一行两个整数n和m，表示图的点数和边数（1≤ n≤ 100000, 1≤ m≤ n+100）。接下来m行每行两个整数a和b，表示一条边（1≤ a, b≤ n）。保证没有自环和重边。保证图连通。接下来一个整数q表示...

2020-07-07

0 883

平衡二叉树来自专栏

题目描述平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d. 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大值 + 1. 一棵在高度上平衡的树，节点数可能不平衡，因此再定义一棵...

2020-07-06

0 795

借教室来自专栏

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m...

2020-06-30

0 769

只能吃土豆的牛牛来自专栏

题目描述旅行完了的牛牛又胖了，于是他终于下决心要戒掉零食，所以他带着他最爱的土豆回到了牛星，开始了在牛星种土豆和只吃土豆减肥的日子。（吃土豆能减肥么？）经过了辛勤的劳作，牛牛种的土豆奇迹般的收获了，于是他得到了很多很多很多很多的土豆（实在太多，数不过来了，你可以认为是无穷个）。他将这很多很多个土...

2020-06-30

0 1163

栗酱的数列来自专栏

题目描述栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A'，满足(a'1+b1)%k = (a'2+b2)%k = …… = (a'm + bm)%k。输入描述: 第一行一个数T，表示有T组数据。对于每组数据，第一行三个整数，n, m, k。第一...

2020-06-29

13 880