摘要：
题目描述 A 国有 $n$ 座城市，编号从 $1$ 到 $n$，城市之间有 $m$ 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 $q$ 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数 $n,m$，表示 阅读全文
posted @ 2022-10-10 23:05
FighterQ
阅读(67)
评论(0)
推荐(0)
摘要：
题目描述 涵涵有两盒火柴，每盒装有 $n$ 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：$\sum (a_i-b_i)^2$ 其中 $a_i$ 表示第一列火柴中第 $i$ 个火柴的高度，$b_i$ 表示第二列火柴中第 $i$ 阅读全文
posted @ 2022-10-07 15:23
FighterQ
阅读(50)
评论(0)
推荐(0)
摘要：
题目背景 本题中合法括号串的定义如下： () 是合法括号串。 如果 A 是合法括号串，则 (A) 是合法括号串。 如果 A，B 是合法括号串，则 AB 是合法括号串。 本题中子串与不同的子串的定义如下： 字符串 S 的子串是 S 中连续的任意个字符组成的字符串。S 的子串可用起始位置 $l$ 与终止 阅读全文
posted @ 2022-10-06 13:52
FighterQ
阅读(227)
评论(0)
推荐(0)
摘要：
题目描述 在有向图 $G$ 中，每条边的长度均为 $1$，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件$ 1 $的情况下使路径最短。 注意：图 $G$ 中可能存在重边和自环，题目保证终点没有出边。 请你 阅读全文
posted @ 2022-10-05 20:48
FighterQ
阅读(118)
评论(0)
推荐(0)
摘要：
题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一个长为 $n$，高为 $m$ 阅读全文
posted @ 2022-10-05 18:11
FighterQ
阅读(30)
评论(0)
推荐(0)
摘要：
题目描述 有两个仅包含小写英文字母的字符串 $A$ 和 $B$。 现在要从字符串 $A$ 中取出 $k$ 个互不重叠的非空子串，然后把这 $k$ 个子串按照其在字符串 $A$ 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 $B$ 相等？ 注意：子串取出的位置不 阅读全文
posted @ 2022-10-04 21:27
FighterQ
阅读(30)
评论(0)
推荐(0)
摘要：
题目描述 有 $n$ 个同学（编号为 $1$ 到 $n$ ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 $i$ 的同学的信息传递对象是编号为 $T_i$ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息 阅读全文
posted @ 2022-10-04 18:53
FighterQ
阅读(34)
评论(0)
推荐(0)
摘要：
题目描述 奶牛们正在努力尝试发明有趣的新游戏来玩。他们目前的工作之一与一组 $N$ 个区间（$1\le N\le 2\cdot 10^5$）有关，其中第 $i$ 个区间从数轴上的 $a_i$ 位置开始，并在位置 $b_i \geq a_i$ 结束。$a_i$ 和 $b_i$ 均为 $0 \ldots 阅读全文
posted @ 2022-10-04 15:55
FighterQ
阅读(59)
评论(0)
推荐(0)
摘要：
题目描述 Farmer John 的农场由 $N$ 块田地（$1 \leq N \leq 10^5$）组成，编号为 $1 \ldots N$。在这些田地之间有 $M$ 条双向道路（$0 \leq M \leq 10^5$），每条道路连接两块田地。 农场有两个牛棚，一个在田地 1 中，另一个在田地 $ 阅读全文
posted @ 2022-10-04 11:27
FighterQ
阅读(156)
评论(0)
推荐(0)
摘要：
##【题目描述】： 图图计划去Bzeroth 的精灵王国去旅游，精灵王国由n 座城市组成，第i 座城市有3 个属性x[i]，w[i]，t[i]。 在精灵王国的城市之间穿行只能依靠传送阵，第i 座城市的传送阵可以将图图从城市i 传送到距离城市i 不超过w[i]的任意一个城市，并需要t[i]的时间完成传 阅读全文
posted @ 2022-10-04 11:02
FighterQ
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号