摘要：
(没穿红色的可莉......) 题目描述 给定一张 $n$ 个点 $m$ 条边的连通图，每条边有权值 $w$ ，定义从 $u_1$ 到 $u_x$ 经过边 $e_1，e_2，…，e_k$ 的路径长度为： 请分别对于每个点 $i∈[2,n]$ 求出点 $1$ 到 $i$ 的长度最小的路径。 输入格式 阅读全文
posted @ 2022-10-14 19:17
YHXo
阅读(37)
评论(0)
推荐(0)
摘要：
（芭芭拉太可爱了叭......） 题目描述 在企鹅国，企鹅们是通过滑冰出行的。每次滑冰需要选择一个营地作为起点，一个营地作为终点，然后从营地 $A(a_x,a_y)$ 滑到营地 $B(b_x,b_y)$ 需要的时间是 $min {|a_x-b_x |,|a_y-b_y | }$。 现在企鹅豆豆在 $ 阅读全文
posted @ 2022-10-14 18:52
YHXo
阅读(87)
评论(0)
推荐(0)
摘要：
[JSOI2007] 建筑抢修 题目描述 小刚在玩 JSOI 提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T 部落消灭了所有 Z 部落的入侵者。但是 T 部落的基地里已经有 $N$ 个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T 部落基地 阅读全文
posted @ 2022-10-14 14:24
YHXo
阅读(35)
评论(0)
推荐(0)
摘要：
绝世好题 题目描述 给定一个长度为 $n$ 的数列 $a_i$，求 $a_i$ 的子序列 $b_i$ 的最长长度 $k$，满足 $b_i & b_{i-1} \ne 0$，其中 $2\leq i\leq k$， $&$ 表示位运算取与。 输入格式 输入文件共 2 行。 第一行包括一个整数 $n$。 阅读全文
posted @ 2022-10-14 11:19
YHXo
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号