- 博客(2)
- 收藏
- 关注
RSS订阅原创 BZOJ 1188 [SG定理][博弈论]
DescriptionDescription聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 nn 个瓶子， 标号为 0,1,2…..n−10,1,2…..n-1, 第 ii 个瓶子中装有 pip_i颗巧克力豆，两个人轮流取豆子，每一轮每人选择 33 个瓶子。标号为 i,j,ki,j,k, 并要保证 i<j,j≤ki < j , j ≤ k 且第 i 个瓶子中至少要有 11 颗巧克力
2017-03-17 20:38:26
509
原创 BZOJ 2177 [曼哈顿最小生成树]
DescriptionDescription 平面坐标系xOyxOy内，给定nn个顶点V=(x,y)V = (x , y)。对于顶点u,v,uu,v,u与vv之间的距离dd定义为|xu–xv|+|yu–yv||x_u – x_v| + |y_u – y_v| 。你的任务就是求出这nn个顶点的最小生成树。 把平面划分为八个区域以后只有这八个区域的最近点与该点的连边在KruscalKrusc
2017-03-17 19:32:25
805
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人