| 题目名称 | 1602. [USACO Jan14]滑雪场地的难度系数 |
|---|---|
| 输入输出 | skilevel.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2014-04-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：26， 提交：60， 通过率：43.33% | ||||
 OI永别 |
100 | 0.266 s | 9.04 MiB | C++ |
 LuciFer_T-J |
100 | 0.271 s | 7.91 MiB | C++ |
 Miku_lyt |
100 | 0.271 s | 11.32 MiB | C++ |
|
Miku_lyt |
100 | 0.274 s | 10.19 MiB | C++ |
 ys |
100 | 0.278 s | 11.32 MiB | C++ |
 FF_Sky||幻 |
100 | 0.322 s | 12.41 MiB | C++ |
 ghy |
100 | 0.389 s | 10.82 MiB | C++ |
 wuyunzhang |
100 | 0.424 s | 13.65 MiB | C++ |
 digital-T |
100 | 0.447 s | 8.26 MiB | C++ |
|
ghy |
100 | 0.467 s | 10.82 MiB | C++ |
| 本题关联比赛 | |||
| 20140418 | |||
| 关于 滑雪场地的难度系数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @OI永别 :
 ACK
2018-10-30 10:43
6楼
| ||||
|
排行榜上并查集扯出来链表的神犇 看完题解就抄啊
 GDFRWMY
2014-05-30 10:38
5楼
| ||||
|
前四个人居然都是标程。。你们的节操呢- -！
FF_Sky||幻
2014-04-18 21:31
4楼
| ||||
|
真的是并查集！？！
FF_Sky||幻
2014-04-18 21:22
3楼
| ||||
|
=卡卡卡，什么玩意啊
                                                                                                    OI永别
2014-04-18 15:32
2楼
| ||||
|
居然是并查集！！！
Miku_lyt
2014-04-18 15:09
1楼
| ||||
【题目描述】
奶牛冬奥会的越野滑雪场地是这样设计的：它是一个M*N(1 <= M,N <=500)的网格，每个格子标记着它的海拔高度数据，每个数据都在0..1,000,000,000的范围内。在这些网格中，有些格子被设定为场地中的起点位置。冬奥会的组织方希望为每个起点设置一个难度系数值，起点P的难度值为一个可能的最小值D，其中D值要保证能使一头奶牛能成功地从P出发，到达至少T个单元格(1 <= T <= MN)，如果它从P出发，它只能从该单元格移动到跟它相邻的且两个单元格高度差不超过D的单元格。两个单元格相邻是指一个单元格在另一个单元格的东、西、南、或北方向上。
请你帮助组织者计算每个起点的难度系数值。
【输入格式】
输入格式：
第1行：整数M,N,T;
第2～M+1行：每行有N个整数，为高度值；
第M+2～2M+1行：每行有N个数，每个数为0或1，1表示该单元格为一个起点。
【输出格式】
输出只有一个数，表示所有起点难度系数值的总和。注意结果可能会超过32位二进制所能表示的整数。
【样例输入】
3 5 10 20 21 18 99 5 19 22 20 16 17 18 17 40 60 80 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1
【样例输出】
24
【提示】
左上角起点的难度系数为4，右下角起点的难度系数为20。
【来源】
在此键入。