- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu5745 La Vie en rose dp+bitset优化
多校联合第12题 贴一个官方题解 http://bestcoder.hdu.edu.cn/blog/2016-multi-university-training-contest-2-solutions-by-zimpha/ 题解的DP很容易理解，然后用bitset把i优化掉，也就是现在dp[j][k]存的是一个100000位的二进制值，第i位为1就代表官方题解中的dp[i][j][k]=tru
2016-07-22 13:07:06
406
原创 uva1621 Jumping Around
中文题意刘汝佳紫书上有，这里从略 这种题属于构造题，所谓构造题，就是存在一种正解方法能对付所有情况，只需要找到这个正解方法便能AC。 对于这题，先想简单的情况，假设c=0，也就是你只能跳1格和跳2格，这种时候有什么办法能对于任何数据都能够完成任务呢。不难想到这样一种方法，假如a=1，b=x的时候，我可以一直向右跳2格，跳到尽头后根据x的奇偶性来决定向左还是向右跳1格，然后一直向左跳2格。对于a
2016-07-14 14:49:42
1722
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人