摘要: 题目描述 You are given a complete undirected graph with nn vertices. A number a_{i}ai​ is assigned to each vertex, and the weight of an edge between verti 阅读全文
posted @ 2019-07-17 12:52 BEYang_Z 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目描述 XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为假。 XOR 运算的真值表如下(11 表示真, 00 表示假): 而两个非负整数的 XOR 是指将它们表示成二进制数,再在对应的二进制位进行 XOR 运算。 譬如 1212 XOR 99 的计算过程如 阅读全文
posted @ 2019-07-17 12:13 BEYang_Z 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个长度为 nn且初始值全为 00的序列。你需要支持以下两种操作: Add L, R, hL,R,h:将序列 [L, R][L,R]内所有值小于 hh的元素都赋为 hh,此时不改变高度大于 hh的元素值 Remove L, R, hL,R,h:将序列 [L, R][L,R]内所有值大于 阅读全文
posted @ 2019-07-17 10:09 BEYang_Z 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bob 的城市里有 nn 个邮递站,由于经济考虑,这些邮递站被 n - 1n−1 条带权无向边相连。即:这 nn 个邮递站构成了一棵树。 Bob 正在应聘一个快递员的工作,他需要送 mm 个商品,第 ii 个商品需要从 uu 送到 vv。由于 Bob 不能带着商品走太长的路,所以对于一次送 阅读全文
posted @ 2019-07-17 09:11 BEYang_Z 阅读(218) 评论(0) 推荐(0) 编辑