- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces problem 750E New Year and Old Subsequence
New Year and Old Subsequence 我们的目标是得到含有’2017’而不含有’2016’的子序列，有多次查询，用线段树解决。在线段树的每个节点中，开一个5*5的二维数组arr[i][j]，表示该区间为了能够出现’2017’中的[i,j)子序列而不会出现[i,j]子序列，并且不会出现’2016’，需要删除的最少字符数。 比如arr[0][2]表示该区间能够出现’20’但
2017-03-24 11:34:58
425
原创 VK Cup 2017 - Round 1
感觉自己代码能力太差了，这场比赛的题都调得很痛苦。。C. Bear and Tree Jumps 对于一棵有根树来说，dfs可以得到每个节点到树根的距离。注意到跳跃距离最大为5，我们可以把距离最多分为五类，同样地，dfs出所有节点到根的距离信息。 我的解法分为两次dfs。第一次dfs可以得到节点1为树根时的距离信息。第二次dfs的目的是“换根”，也就是让每个节点以dfs序作为树根，统计与当前
2017-03-23 12:22:27
477
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人