| 题目名称 | 572. 失落的猴子 |
|---|---|
| 输入输出 | lostmonkey.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mouse
于2011-07-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：251， 提交：627， 通过率：40.03% | ||||
 再见 |
100 | 0.184 s | 1.26 MiB | C++ |
 kZime |
100 | 0.381 s | 1.77 MiB | C++ |
|
kZime |
100 | 0.413 s | 1.77 MiB | C++ |
 ConanQZ |
100 | 0.417 s | 8.04 MiB | Pascal |
 Bennettz |
100 | 0.419 s | 1.25 MiB | C++ |
 Menamovic |
100 | 0.430 s | 1.26 MiB | C++ |
 coo |
100 | 0.435 s | 0.76 MiB | C++ |
 *柯南* |
100 | 0.452 s | 1.26 MiB | C++ |
 皓芷 |
100 | 0.488 s | 1.26 MiB | C++ |
 梦那边的美好ET |
100 | 0.546 s | 1.26 MiB | C++ |
| 本题关联比赛 | |||
| 20110725 | |||
| exam | |||
| 20170919普及组 | |||
| 关于 失落的猴子 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
水题
| ||||
|
事实证明循环展开比我想象中的复杂。。。卡常失败。。。
 Hyoi_0Koto
2017-09-19 15:59
15楼
| ||||
|
回复 @小字、小瓶子 :
我就是暴力写的...  Fisher.
2017-07-04 10:51
14楼
| ||||
|
暴力真的能过。。。
| ||||
|
回复 @sherc :
用memset赋值为什么没有出来奇奇怪怪的结果？？？ | ||||
|
暴力大优化 1：读入优化 2：输出优化 3：用char存 4：修改值用memset 直接刷到首
| ||||
|
我一开始还在想为什么别人的暴力能过我的不能过，后来发现数据范围给小了。。。
| ||||
|
这道题用并查集了吗？？？？？？？？
 | ||||
|
浮水大法好
| ||||
|
开short真的比int快好多！
| ||||
小字、小瓶子
HeHe
liu_runda
森林
Marvolo
GaoErFu【题目描述】
走着走着，Lost-Monkey遇到一个精灵，精灵老掉牙地说：“你只有解决我的一个难题你才能通过！”
精灵说：“我有一块n*m的布(一开始颜色为0)，每次我会把其中的一个矩形染成一种颜色，最后你要告诉我这块布上每个格子的颜色”。
【输入格式】
第一行n,m,k表示一个n*m的布,精灵染k次
从第二行起共k行描述一个矩形
x1,y1,x2,y2,l 表示矩形从(x1,y1)—(x2,y2)染成颜色l
【输出格式】
一个n*m的矩形(数字间没有空格)
【输入样例】
1 2 1 1 1 1 1 1
【输出样例】
10
【数据范围约定】
40%的数据n<=100，m<=100，k<=1000。
80%的数据n=1000，m=1000，k=1000。
100%的数据n<=1000，m<=1000，k<=5000，l<10。