- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU-1588 Gauss Fibonacci
题目大意： 有两个函数，g[i] = k * i + b，另外一个函数f[i] = f[i-1] + f[i-2]，问你从0到n-1的f(g[i])的和。 解题思路： 斐波那契数列有种递推的思路是： {f[i+1], f[i]; f[i], f[i-1]} = A ^ i 其中A = {1, 1; 1, 0} 这样的话，我们可以利用这样的特性，另f[i] = A^i，这样可以把这个问题
2016-10-17 17:24:02
464
原创 Codeforces-713C Sonya and Problem Wihtout a Legend
题目大意： 给你一个序列，让你把它变成一个严格递增的序列。 对每个数字，无论+1或者-1都消耗1，问你把它变成严格递增的序列的最小cost 解题思路： DP 首先根据题目，a[i+1] >= a[i] + 1，两边同时减去i+1，就得到a[i+1] - (i + 1) >= a[i] - i 设b[i] = a[i] - i，则b序列是不降序列，那么问题就变成了将序列变成一个不降序列所
2016-10-10 21:05:20
477
原创 Codeforces-713A Sonya and Queries
题目大意： + x表示向一个mutiset里增加一个数x - x表示向一个mutiset里面减少一个数x ？ x表示询问这个mutiset里面能够与x匹配的数的个数，匹配规则是x只由01组成，0表示偶数，1表示奇数。当x比要匹配的数长度短的时候，在x前面补0，当x比要匹配的数长度长的时候，在待匹配的数前面补0 解题思路： 乍一看觉得应该用字典树写。其实不然。 直接设一个长度为2^18的
2016-10-10 20:52:40
524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人