Algorithms&Data Structures

智算之道高校组初赛第三场集锦

第二题一直没过,但是的确是用数组模拟的,不知道有没有大佬出点数据hack一下帮我排排错

题目链接:http://oj.csen.org.cn/contest/9

A 水杯

直接按照操作模拟即可,每个操作都是O(1)复杂度

B 鳖

官方给的题解是用队列模拟,这里我直接用的数组模拟,其他满分做法 也有数组模拟的,不知道我的哪里有问题

C 顺序安排

在考场上其实想出来正解了,但是没时间写了

其实通过手玩发现按照dfs序的序列最终的值是最小的,然而dfs序不唯一,如果子树大的排在前面可能导致子树小的产生更大的值,所以应该把子树小的排在前面,用vector存储树,然后根据子树大小排序即可

 

发表评论

邮箱地址不会被公开。 必填项已用*标注