摘要:题意:众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到N,在排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数。麻烦的是,有一些 阅读全文
posted @ 2020-08-06 09:57 吉吉的奥利奥 阅读(31) 评论(0) 推荐(0) 编辑
摘要:题意:新定义题,重新定义了字典序的概念( 即 a不一定小于b),已的n个单词是按 新字典序 从小到大排序的,求重新定义字典序的字母顺序。如果先后有矛盾输出 “Impossible”。 思路:先把前缀一致的过滤,剩下将路径存入数组,并记录每个字母的入度; 最后拓扑排序:若是不按照26原始字母顺序来,可 阅读全文
posted @ 2020-08-06 00:25 吉吉的奥利奥 阅读(34) 评论(0) 推荐(0) 编辑