- 博客(2)
- 收藏
- 关注
原创 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 419
原创 uva1621 Jumping Around
中文题意刘汝佳紫书上有,这里从略 这种题属于构造题,所谓构造题,就是存在一种正解方法能对付所有情况,只需要找到这个正解方法便能AC。 对于这题,先想简单的情况,假设c=0,也就是你只能跳1格和跳2格,这种时候有什么办法能对于任何数据都能够完成任务呢。不难想到这样一种方法,假如a=1,b=x的时候,我可以一直向右跳2格,跳到尽头后根据x的奇偶性来决定向左还是向右跳1格,然后一直向左跳2格。对于a
2016-07-14 14:49:42 1838 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人