hdu 4941 Magical Forest(hash映射)

最新推荐文章于 2021-02-11 09:53:08 发布
最新推荐文章于 2021-02-11 09:53:08 发布
阅读量1.6k 收藏 6
点赞数 4
分类专栏： HDU 算法设计-高效算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keshuai19940722/article/details/38519333
版权

题目链接：hdu 4941 Magical Forest

题目大意：给定N，M和K，表示在一个N*M的棋盘上有K个棋子，给出K个棋子的位置和值，然后是Q次操作，对应的是：

  • 1 a b ：交换a和b两行
  • 2 a b : 交换a和b两列
  • 3 a b ：查询a b这个位置上棋子的值，没有棋子的话输出0

解题思路:一开始X[i]

最低0.47元/天 解锁文章
JeraKrs
关注
  • 4
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hdu刷题入门(1)
12-21
【HDU刷题入门(1)】这篇描述中提到了几个HDU（杭州电子科技大学在线评测系统）的编程题目，包括求平均成绩、统计元音、解密密码、亲和数等基础算法问题。让我们逐一深入探讨这些知识点。 1. **求平均成绩** (hdu...
HDU 4941 Magical Forest
Clearlemon
08-12 586
Magical Forest Time Limit: 24000/12000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 129    Accepted Submission(s): 65 Problem Description There is a
hdu 4941 Magical Forest
万事屋
08-12 750
题意是n*m大的方格, 输入k组数据 x,y,c 代表x,y这个点上的值为c,没提到的值为0; 然后输入t 组数据 q,a,b ; 如果q是1,交换ab两行,如果q是2,交换ab两列;如果q是3,输出x=a,y=b上的值; 采用map来做,比较快. 其实的c值记录的坐标在zuobiao这个map中. 行列交换互不影响, 所以分开记录在hang 和lie 两个map中 hang[ a ] 为例, a是现在要查的行; hang[a] 中记录的值是 当前第a行上的数是 原来是第hang[a] 行; 如果
hdu 4941 Magical Forest
weixin_34319111的博客
08-12 118
被虐了一下午。。离散化，开一个rr[mnx], cc[mnx]，初始化为rr[i] = i, cc[i],然后换的时候就换这两个数组就好了。。 然后就是不断的lower_bound 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<c...
HDU 4941 Magical Forest（离散化)
Remilia's
08-12 968
HDU 4941 Magical Forest 题目链接 题意：给定一些点，点有值，现在3种操作交换行，列，询问某个点值 思路：这是签到题，坐标系很大，所以把坐标离散化储存，每次交换的时候只要把相应的行列坐标交换即可，查询就在交换过的上面查就可以了 代码： #include #include #include #include using namespace
hdu.rar_hdu
最新发布
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
hdu1020.rar_hdu1020
09-20
HDU 1020，又被称为"猜数字"，是一个经典的在线算法竞赛题目，源自中国杭州电子科技大学（Hangzhou Dianzi University）的在线评测系统HDU ACM/ICPC。这个题目要求参赛者编写一个程序，模拟一个猜数字的游戏过程，...
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
【ACM- OJ】《Magical Forest》C++
HISS的博客
02-11 713
【ACM- OJ】《Magical Forest》C++题目描述输入输出样例输入样例输出提示AC代码 题目描述 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 energy can be provided
Magical Forest
weixin_33881050的博客
08-12 759
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 ...
HDU 4941 Magical Forest _(:зゝ∠)_ 模拟题
九野的博客
08-12 1159
模拟大法保平安_(:зゝ∠)_  #include #include #include #include using namespace std; const int N = 1; struct node{ int x, y, val; node(int a=0,int b=0,int c=0):x(a),y(b),val(c){} bool operator<(
HDU 4941 Magical Forest（map映射+二分查找）杭电多校训练赛第七场1007
weixin_30756499的博客
08-13 112
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4941 解题报告：给你一个n*m的矩阵，矩阵的一些方格中有水果，每个水果有一个能量值，现在有三种操作，第一种是行交换操作，就是把矩阵的两行进行交换，另一种是列交换操作，注意两种操作都要求行或列至少要有一个水果，第三种操作是查找，询问第A行B列的水果的能量值，如果查询的位置没有水果，则输出0. 因为n...
hdu 4941 map结构体的用法
云华100的专栏
08-12 474
Magical Forest Time Limit: 24000/12000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 74    Accepted Submission(s): 31 Problem Description There is a fore
HDU 4941 Magical Forest (Hash)
08-18 190
这个题比赛的时候是乱搞的，比赛结束之后学长说是映射+hash才恍然大悟。因此决定好好学一下hash。 题意： 　　M*N的格子，里面有一些格子里面有一个值。 　　有三种操作： 　　　　1.交换两行的值。 　　　　2.交换两列的值。 　　　　3.询问某个格子的值。 　　保证，交换的时候要么两行都有值，要么两行都为空。 思路： 　　其实交换两行或者两列的话，相当于把...
HDOJ 4941 Magical Forest
u010084308的专栏
08-12 1044
Magical Forest Time Limit: 24000/12000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 389    Accepted Submission(s): 186 Problem Description There is
"浅谈Hash表构造方法——HDUACM2010版_14
表简介——函数构造-HDUACM2010版) Hash表是一种数据结构，它可以快速地在大量数据中查找某个特定的元素。而构造Hash表的关键在于构造Hash函数，以便能够将元素存储到相应的位置上。在构造Hash函数时，最常见的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值