会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
basasuya
一只想做数据科学家的汪汪
博客园
首页
新随笔
联系
订阅
管理
2023年8月5日
Codeforces Global Round 24 D. Doremy's Pegging Game
摘要: 首先我们可以假设最后一个删除的peg编号是x,那么可以发现每个编号结尾的方案数是一样的,可以只专注计算最后删1号peg的方案数,然后乘一下就好 然对于1来说,我们需要找到一个(x, y) 的组合,x和y之间允许剩pegs,但是1到x,以及y到1之间的pegs都被移除,这个状态在此时依然没有触碰blu
阅读全文
posted @ 2023-08-05 16:25 basasuya
阅读(136)
评论(0)
推荐(1)
2021年12月25日
leetcode 2030. 含特定字母的最小子序列
摘要: 特别恶心的一道题 首先基础做法是单调栈,如果没有至少repetition个letter的限制,直接从左往右遍历,维护一个递增栈即可 加上这个限制之后,会有两个改动: 判断是否当前出栈元素是letter,删除后会导致后面的letter不够凑到repetition,这里需要把原栈的所有元素进行归档(代码
阅读全文
posted @ 2021-12-25 14:18 basasuya
阅读(51)
评论(0)
推荐(0)
2020年4月12日
Google Code Jam 2020 Round 1A 2020 题解
摘要: Problem A. Pattern Matching 把每个字符串分成第一个 之前,最后一个 之后,中间的部分 三个部分 每个字符串的中间的部分可以直接拼接 前后两个部分需要判断下是否合法
阅读全文
posted @ 2020-04-12 12:15 basasuya
阅读(560)
评论(0)
推荐(1)
2020年1月30日
Educational Codeforces Round 80 (Rated for Div. 2) E. Messenger Simulator
摘要: 可以推出 min[i]要么是i要么是1,当a序列中存在这个数是1 max[i]的话就比较麻烦了 首先对于i来说,如果还没有被提到第一位的话,他的max可由他后面的这部分序列中 j =i 的不同数多少所决定,这个可以用树状数组解决 其次就是两次被提到第一位的中间的空当,这个空当中不同的数的大小,也会决
阅读全文
posted @ 2020-01-30 21:53 basasuya
阅读(230)
评论(0)
推荐(0)
2019年11月18日
Kickstart Round H 2019 Problem B. Diagonal Puzzle
摘要: 有史以来打得最差的一次kickstart竟然发生在winter camp出结果前的最后一次ks = = 感觉自己的winter camp要凉了 究其原因,无非自己太眼高手低,好好做B, C的小数据,也不至于最后才AC了第一题吧 B题,我花了两个小时也没AC = =,我的做法和题解大数据的第一种类似。
阅读全文
posted @ 2019-11-18 20:19 basasuya
阅读(508)
评论(0)
推荐(0)
2019年11月13日
Codeforces Round #599 (Div. 2) E. Sum Balance
摘要: 这题写起来真的有点麻烦,按照官方题解的写法 先建图,然后求强连通分量,然后判断掉不符合条件的换 最后做dp转移即可 虽然看起来复杂度很高,但是n只有15,所以问题不大
阅读全文
posted @ 2019-11-13 11:10 basasuya
阅读(279)
评论(0)
推荐(0)
2019年9月22日
论文阅读 | DeepDrawing: A Deep Learning Approach to Graph Drawing
摘要: 作者:Yong Wang, Zhihua Jin, Qianwen Wang, Weiwei Cui, Tengfei Ma and Huamin Qu 本文发表于VIS2019, 来自于香港科技大学的可视化小组(屈华民教授领导)的研究 1. 简介 图数据广泛用于各个领域,例如生物信息学,金融和社交
阅读全文
posted @ 2019-09-22 20:11 basasuya
阅读(863)
评论(0)
推荐(0)
2019年9月17日
linux非root用户下安装软件,搭建生产环境
摘要: 之前的用实验室的服务器,因为某些原因,使用的用户没有root权限。linux的非root用户很多软件无法安装,非常的不方便。我的方法是使用brew来代替系统的包管理工具。brew是最先用在mac上的包管理工具,可以将所有的包托管在user本地的环境内。下面的文档中运行的时候记得将用户名改成自己的。
阅读全文
posted @ 2019-09-17 16:40 basasuya
阅读(1841)
评论(0)
推荐(1)
2019年9月1日
Leetcode Weekly Contest 152
摘要: 退役老人现在连leetcode都不会做了 = = 今天早上做了leetcode第三题题目看错了,加上比赛中间还在调投稿的实验,一心二用直接gg 总结下教训就是 本渣现在做题连题目都看不清就开始做。开始写题之前应当把样例过一遍,然后自己再造1 2个例子,然后再开始做 A题:统计素数的个数(素数筛或者s
阅读全文
posted @ 2019-09-01 15:07 basasuya
阅读(344)
评论(0)
推荐(1)
2019年8月8日
论文阅读 | Falcon: Balancing Interactive Latency and Resolution Sensitivity for Scalable Linked Visualizations
摘要: 作者: Dominik Moritz, Bill Howe, Jeffrey Heer 发表于CHI 2019, 三位作者都来自于University of Washington Interactive Data Lab 项目代码: 简介 Linked Visualization(链接可视化系统)是
阅读全文
posted @ 2019-08-08 21:07 basasuya
阅读(644)
评论(0)
推荐(0)
下一页
公告