- 博客(2)
- 收藏
- 关注
RSS订阅原创 CSU 1922 Irony Ring 类似单调栈的瞎搞或者线段树
题意：有n个铁环,内外半径和高度已知,问这些铁环最多能叠多高,外径必须非减,上面的铁环的外径必须大于下面铁环的内径，才能保证不掉下去。 用一个栈维护能叠在一起的铁环，如后面一个不能放上去，则一直pop，直到能放上去，在这个过程中维护一个高度的最大值即可。 线段树貌似也能实现，把[r,R]看做一个区间，两个区间有交叉则答案+1，再维护一个答案最大值即可。 #include #in
2017-05-09 17:08:26
445
原创 HDU 2089 不要62 数位DP
题意：给出一个区间，求区间内满足不包含4和不含连续的62的数的个数。 dp[pos][state]表示当前第pos位，前一位是否是6的状态，这里state只需0和1两种状态就可以了，不是6的情况可视为同种，不会影响计数。 #include #include #include using namespace std; int a[20]; int dp[20][2]; int df
2017-05-03 17:32:56
816
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人