- 博客(2)
- 收藏
- 关注
原创 【DP】 HDU 3229 Jinyuetuan Puzzle
点击打开链接 题意: 7个键的劲乐团。给出每个键出现要敲打键盘的时间。 然后再给出K个不能同时按的状态 比如 11110000不能按那么11110100也是不能按的。。 对于单音正确的时间敲到得一分 对于长音开始的时间敲到得一分 ,最后时刻松开再得一分,期间松开的话得不到松开键的分数 求最大可得分数 最主要的是处理长音的松开的那一分。 对于短音标记为1 长音 开始
2015-11-08 21:18:29 755
原创 【搜索+状压DP】 HDU 3681 Prison Break
点击打开链接 题意:开始能量包能提供走K步的能量,从F点出发要经过每一个Y点,通过G点时能充满能量包。且不能经过D点 求最小的K。 Y+G的个数最多有15个 因为只有15个有用的点预处理出两两的距离,二分K值 状压搞一搞 #include using namespace std; typedef long long LL; typedef pair PI; char s[12
2015-11-04 21:19:28 522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人