- 博客(3)
- 收藏
- 关注
原创 E. Vladik and cards Codeforces Round #384 (Div. 2) 好题 二分+(贪心+状态压缩DP)判断
题意:给一串取值为1-8的序列,找出满足下列要求的最长子序列(不要求连续): 1.每个值出现的次数相差不超过1; 2.子序列中相同的值得出现在一起。 设满足要求的子序列数字出现次数至少为len。 性质: 1.子序列中出现次数至少为len,且有t个值出现len+1次,则长度为len*8+t; 2.若存在满足最少出现次数为len的子序列,则一定存在len-1的子序列(所有取值均丢掉一个即可
2016-12-15 18:20:53 526
原创 Codeforces Round #384 (Div. 2) B. Chloe and the sequence 找规律
对于k,二进制数最后一个1在第t位的话,答案就是t+1#include typedef long long ll; int n; ll k; int main() { scanf("%d%lld",&n,&k); int res=0; for (int i=0;i<=n;++i) if ((k>>i)&1) { res=i+1;
2016-12-15 14:03:14 271
原创 Codeforces Round #382 (Div. 2) E. Ostap and Tree
树DP 初始化有个小技巧#include #include #include #include using namespace std; typedef long long ll; typedef unsigned int uii; const ll mod=1e9+7; int n,k,u,v; ll dp[105][45],f[45]; bool vis[105]; vector ve
2016-12-09 16:42:52 305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人