摘要: 首先我们可以假设最后一个删除的peg编号是x,那么可以发现每个编号结尾的方案数是一样的,可以只专注计算最后删1号peg的方案数,然后乘一下就好 然对于1来说,我们需要找到一个(x, y) 的组合,x和y之间允许剩pegs,但是1到x,以及y到1之间的pegs都被移除,这个状态在此时依然没有触碰blu 阅读全文
posted @ 2023-08-05 16:25 basasuya 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 特别恶心的一道题 首先基础做法是单调栈,如果没有至少repetition个letter的限制,直接从左往右遍历,维护一个递增栈即可 加上这个限制之后,会有两个改动: 判断是否当前出栈元素是letter,删除后会导致后面的letter不够凑到repetition,这里需要把原栈的所有元素进行归档(代码 阅读全文
posted @ 2021-12-25 14:18 basasuya 阅读(41) 评论(0) 推荐(0) 编辑
摘要: Problem A. Pattern Matching 把每个字符串分成第一个 之前,最后一个 之后,中间的部分 三个部分 每个字符串的中间的部分可以直接拼接 前后两个部分需要判断下是否合法 阅读全文
posted @ 2020-04-12 12:15 basasuya 阅读(537) 评论(0) 推荐(1) 编辑
摘要: 可以推出 min[i]要么是i要么是1,当a序列中存在这个数是1 max[i]的话就比较麻烦了 首先对于i来说,如果还没有被提到第一位的话,他的max可由他后面的这部分序列中 j =i 的不同数多少所决定,这个可以用树状数组解决 其次就是两次被提到第一位的中间的空当,这个空当中不同的数的大小,也会决 阅读全文
posted @ 2020-01-30 21:53 basasuya 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 有史以来打得最差的一次kickstart竟然发生在winter camp出结果前的最后一次ks = = 感觉自己的winter camp要凉了 究其原因,无非自己太眼高手低,好好做B, C的小数据,也不至于最后才AC了第一题吧 B题,我花了两个小时也没AC = =,我的做法和题解大数据的第一种类似。 阅读全文
posted @ 2019-11-18 20:19 basasuya 阅读(495) 评论(0) 推荐(0) 编辑
摘要: 这题写起来真的有点麻烦,按照官方题解的写法 先建图,然后求强连通分量,然后判断掉不符合条件的换 最后做dp转移即可 虽然看起来复杂度很高,但是n只有15,所以问题不大 阅读全文
posted @ 2019-11-13 11:10 basasuya 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 作者:Yong Wang, Zhihua Jin, Qianwen Wang, Weiwei Cui, Tengfei Ma and Huamin Qu 本文发表于VIS2019, 来自于香港科技大学的可视化小组(屈华民教授领导)的研究 1. 简介 图数据广泛用于各个领域,例如生物信息学,金融和社交 阅读全文
posted @ 2019-09-22 20:11 basasuya 阅读(720) 评论(0) 推荐(0) 编辑
摘要: 之前的用实验室的服务器,因为某些原因,使用的用户没有root权限。linux的非root用户很多软件无法安装,非常的不方便。我的方法是使用brew来代替系统的包管理工具。brew是最先用在mac上的包管理工具,可以将所有的包托管在user本地的环境内。下面的文档中运行的时候记得将用户名改成自己的。 阅读全文
posted @ 2019-09-17 16:40 basasuya 阅读(1719) 评论(0) 推荐(1) 编辑
摘要: 退役老人现在连leetcode都不会做了 = = 今天早上做了leetcode第三题题目看错了,加上比赛中间还在调投稿的实验,一心二用直接gg 总结下教训就是 本渣现在做题连题目都看不清就开始做。开始写题之前应当把样例过一遍,然后自己再造1 2个例子,然后再开始做 A题:统计素数的个数(素数筛或者s 阅读全文
posted @ 2019-09-01 15:07 basasuya 阅读(339) 评论(0) 推荐(1) 编辑
摘要: 作者: Dominik Moritz, Bill Howe, Jeffrey Heer 发表于CHI 2019, 三位作者都来自于University of Washington Interactive Data Lab 项目代码: 简介 Linked Visualization(链接可视化系统)是 阅读全文
posted @ 2019-08-08 21:07 basasuya 阅读(575) 评论(0) 推荐(0) 编辑