- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU-5821 <2016 Multi-University Training 8> Ball (贪心)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5821 题意： 给定一个初始态的序列： 1 1 2 2 0 以及一个终态的序列：2 2 1 1 0 进行m次区间操作，问是否能将初始态序列转变为终态的序列。 首先可以对初始态序列每个位置的每一个值对关于终态的位置进行标识。 比如序列1 1 2 2 0可以标识为3 4 1 2 5。（即每
2016-08-11 19:15:07
307
原创 HDU-5794 <2016 Multi-University Training 6> A Simple Chess (Lucas + DP)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794 可以储存所有的点，再以从上到下，从左至右的顺序进行排序。 对于每个点i，有dp[i] = dp[i] - sum(dp[j]*Lucas(point[j])) (0 因此可以得到所有的点，对于不包括前i个点的路线数目。 那么答案ans = sum(dp[i]) (0 最后注意要对
2016-08-07 19:05:50
333
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人