- 博客(2)
- 收藏
- 关注
RSS订阅原创 [JLOI2011]飞行路线
bzoj2763 ↑↑↑ 题目 思路： 更改一下d数组的定义，把它变为2维。 d[i][j]表示到达i号点用了j次免费机会的最短路。 至于怎么推下一次状态也很简单，就分2种情况，用免费机会和不要免费机会。 就是这样 ↓↓↓if(d[x][c]+a[k].c<d[y][c]) { d[y][c]=d[x][c]+a[k]
2016-09-09 13:55:37
403
转载 [SCOI2007]组队
Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) <= C 其中A和B，C为给定的经验值。这个式子很容易理解，如果一个球队的 球员速度
2016-09-02 13:41:16
511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人