- 博客(9)
- 收藏
- 关注
原创 【题解】P1373 奶牛的卧室
P1373 奶牛的卧室 2017年6月12日 奶牛们有一个习惯,那就是根据自己的编号选择床号。如果一头奶牛编号是a,并且有0..k-1一共k张床,那么她就会选择(a mod k)号床作为她睡觉的地点。显然,2头牛不能睡在一张床上。那么给出一些奶牛的编号,请你为她们准备一间卧室,使得里面的床的个数最少。
2017-06-12 22:02:09 1130
原创 usaco 2.4.4 Bessie Come Home
usaco 2.4.4 Bessie Come Home 2017年6月11日 Floyd算法两个农场之间可能有多个道路并且权不相同,所以输入数据时应选择最小的权当作这两个农场之间的距离。
2017-06-11 18:21:22 361
原创 Geodetic 集合
P1212 Geodetic 集合 2017年6月11日先用Floyd算法算出任意两点之间的距离; 对于要求的任意两个点v, u,枚举所有点(记作 i)如果满足:Edge[x][i] + Edge[i][y] == Edge[x][y];//Edge表示任意两个点的最短距离则输出I点.
2017-06-11 17:17:28 742
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人