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
这明明就是给纯C选手的大杀器啊。题意：给你k坐标，表示 X，Y 有值C，有 3种操作1） 交换A，B两行2） 交换A，B两列3） 询问（A，B）的值解题思路：map离散化解题代码：// File Name: 1007.cpp// Author: darkdream// Created Time: 2...
分类：
其他好文 时间：
2014-08-13 00:39:44
阅读次数：
259
被虐了一下午。。离散化，开一个rr[mnx], cc[mnx]，初始化为rr[i] = i, cc[i],然后换的时候就换这两个数组就好了。。然后就是不断的lower_bound 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类：
其他好文 时间：
2014-08-13 00:35:54
阅读次数：
289
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 ...
分类：
其他好文 时间：
2014-08-12 22:19:04
阅读次数：
488
Magical Forest
Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 135 Accepted Submission(s): 69
Problem Description
There is a...
分类：
其他好文 时间：
2014-08-12 22:18:44
阅读次数：
475
hdu 4941 Magical Forest（STL map & 结构体运用）...
分类：
其他好文 时间：
2014-08-12 22:15:54
阅读次数：
382
