摘要: 题目链接:http://codeforces.com/problemset/problem/161/D 题意:给出一个树,问树上点到点的距离为k的一共有几个。 一道简单的树形dp,算是一个基础题。 设dp[i][len]表示i为根距离为len的一共有几个点。 一般的树形dp都是先dfs然后再更新dp 阅读全文
posted @ 2017-04-07 20:57 Gealo 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/761/problem/D 题意:给出一个长度为n的a序列和p序列,求任意一个b序列使得c[i]=b[i]-a[i],使得c序列的大小顺序和p序列一样。 p序列给出的的是1~n不重复的数。还有给出的l和r是b序列的大小范围 显然为 阅读全文
posted @ 2017-04-07 18:07 Gealo 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/761/problem/C 题意:给出n行的字符串每一列都从第一个元素开始可以左右移动每一行字符串都是首位相连的。 最后问最少移动几次能够构成一个合理字符串,构成方法每一行取当前位置那个数。只要这个字符串 中有数字,有小写字母,有 阅读全文
posted @ 2017-04-07 13:12 Gealo 阅读(164) 评论(0) 推荐(0) 编辑