06 2021 档案

发表于 2021-06-07 18:51阅读：92评论：0推荐：0

摘要：A题 Leo的分手厨房请移步 B题奖学金算法一: 拓扑排序思路: 对于任给的一个意见(

a

$a$ 同学比

b

$b$ 同学高)转化为: 存在一条由

a

$a$ 到

b

$b$ 的权重为

1

$1$ 的有向边构建一个图, 经过拓扑排序, 保证图中每一个点在其前驱点入队前不会入队. 对应本题就是:保证每一个同学能够满足所有的不等式阅读全文 »

posted @ 2021-06-07 18:51 lhqwd 阅读(92) 评论(0) 推荐(0) 编辑

发表于 2021-06-06 10:01阅读：52评论：0推荐：0

摘要：B题奖学金算法一: 拓扑排序思路: 对于任给的一个意见(

a

$a$ 同学比

b

$b$ 同学高)转化为: 存在一条由

a

$a$ 到

b

$b$ 的权重为

1

$1$ 的有向边构建一个图, 经过拓扑排序, 保证图中每一个点在其前驱点入队前不会入队. 对应本题就是:保证每一个同学能够满足所有的不等式。 #include <iost 阅读全文 »

posted @ 2021-06-06 10:01 lhqwd 阅读(52) 评论(0) 推荐(0) 编辑

发表于 2021-06-05 15:55阅读：57评论：0推荐：0

摘要：E题调皮的摩尔原题链接算法：字符串哈希将一个字符串转化为整数存储，同时保证字符串不同，产生的数字不同。注意点： 1. unsigned long long unsigned long long (

2^{64} - 1

$2^{64} - 1$ )，溢出自动取模 2. 哈希值的计算方法已知字符串

S

$S$ , 阅读全文 »

posted @ 2021-06-05 15:55 lhqwd 阅读(57) 评论(0) 推荐(0) 编辑

lhqwd

关注

跳至底部

昵称： lhqwd
园龄： 4年3个月
粉丝： 2
关注： 5