A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5688 Accepted Submission(s): 2089
Problem Description...
分类：
其他好文 时间：
2014-08-14 10:49:48
阅读次数：
255
题目链接题意：有一个n*m的田地，里边有k棵树，每棵树的位置为(xi,yi)，含有能量值ci。之后又q个询问，分三种;1）1 a b，将a行和b行交换2）2 a b，将a列和b列交换3）3 a b，询问(a,b)位置的果树的能量值。分析：
分类：
其他好文 时间：
2014-08-14 10:26:58
阅读次数：
174
http://acm.hdu.edu.cn/showproblem.php?pid=4941
因为地图的行和列很大，操作次数也很多，直接循环模拟肯定不行。但可以用map映射一下，当交换行和列的时候，直接交换它们的映射值，直接O(1)进行交换。
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-13 22:39:17
阅读次数：
277
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4941解题报告：给你一个n*m的矩阵，矩阵的一些方格中有水果，每个水果有一个能量值，现在有三种操作，第一种是行交换操作，就是把矩阵的两行进行交换，另一种是列交换操作，注意两种操作都要求行或列至少要有一个水...
分类：
其他好文 时间：
2014-08-13 14:48:56
阅读次数：
198
Magical Forest
Time Limit: 24000/12000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem Description...
分类：
其他好文 时间：
2014-08-13 13:10:06
阅读次数：
214
Magical Forest
Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 510 Accepted Submission(s): 239
Problem Description
There is a forest c...
分类：
其他好文 时间：
2014-08-13 13:06:46
阅读次数：
231
Problem Description
There is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of energy, Each fruit has its location(Xi, Yi) and the en...
分类：
其他好文 时间：
2014-08-13 10:36:35
阅读次数：
214
题意： 10^8*10^8个点图上，有一些点及其点值，会进行一些换行换列操作。 查询其新图上某点值。思路： 用map存当前行/列指向原图的哪行/列 map存原来图上点值学到map储存二维的用法。倒是一个方便所在。#include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-13 03:33:55
阅读次数：
221
STL map 记录对应原图是第几行/列
Magical Forest
Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 394 Accepted Submission(s): 188
Proble...
分类：
其他好文 时间：
2014-08-13 01:16:35
阅读次数：
203
HDU 4941 Magical Forest
题目链接
题意：给定一些点，点有值，现在3种操作交换行，列，询问某个点值
思路：这是签到题，坐标系很大，所以把坐标离散化储存，每次交换的时候只要把相应的行列坐标交换即可，查询就在交换过的上面查就可以了
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-13 01:14:54
阅读次数：
190
