1.题目链接。题目大意：其实和之前写过的一个最远曼哈顿距离十分的类似，但是这里多了一个操作：就是删除操作。输入 q,k.q代表有q个操作下的最大曼哈顿距离，我们在...
原创
2022-07-01 10:24:37
94阅读
http://acm.hdu.edu.cn/showproblem.php?pid=4666
动态求最远曼哈顿距离 线段树维护区间最值就好 但是k维空间会有2^k种情况 只能离线每一种情况 最后么一个位置在所有情况中取最值 如果在线求的话 只能建2^m棵线段树 浪费太多没有必要的空间
#include <bits/stdc++.h>
using namespace std;
co...
原创
2022-06-15 20:59:45
22阅读
#include#include#include#includeusing namespace std;int main(){ int n,k; int i,j,q; while(scanf("%d%d",&n,&k)!=EOF) { multisets[20]; mapm[20];//定位，删除点 for(i=1; i::iterator f=s[j].begin(); multiset::iterator e=s[j].end(); e--; ...
转载
2013-08-18 17:14:00
49阅读
点击打开hdu 4666思路:n维空间计算最远的曼哈顿距离 分析: 1 这一题和poj2926很像，但是poj那题是静态的而这边则是动态的，对于静态的话我们知道只要去求出2^n状态下的最大值和最小值，然后求最大的差值即为ans 2 但是对于动态的来说我们需要去维护每一个状态的最大值和最小值，因此我们利用multiset来保存每一个状态下的所有的值，因为multiset是自动排序那么我们就可以很好的求出最大值和最小值 3 注意这边保存点不能够用struct要用数组，因为每次保存在结构体里面的话回去调用构造函数时间开销很大 代码:#include#include#include#include#.
转载
2013-08-14 17:57:00
37阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=4666先看一个求曼哈顿的帖子http://www.cnblogs.com/lmnx/articles/2479747.html然后用mulityset进行维护下就可以了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 60010 9 int w[N][10];10 int main()11 {12 int i,j,q,g,k;13 whil...
转载
2013-08-14 10:02:00
32阅读
2评论
HyperspaceTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 651Accepted Submission(s): 295Problem DescriptionThe great Mr.Smith has invented a hyperspace particle generator. The device is very powerful. The device can generate a hyperspace. In the
转载
2013-08-14 20:39:00
77阅读
题意:许多 k 维点, 求这些点之间的最远曼哈顿距离. 并且有 q 次操作, 插入一个点或者删除一个点. 每次操作之后均输出结果.思路:用"疑似绝对值"的思想, 维护每种状态下各点的计算值, 插入或删除一个点就更新一次每种状态(用 multiset 或 map 或 priority_queue 实现), 每次求ans时扫一遍最大差值即可. 为了练习STL, 每一个都实现一次. multiset/* **********************************************Author : kuangbinCreated Time: 2013/8/13 18
转载
2013-08-31 23:12:00
119阅读
2评论
一开始就明白那个N*1《k的算法了，可无奈删除操作
转载
2013-08-14 18:25:00
88阅读
2评论
这个题是动态的求最远曼哈顿距离。做法和POJ 2926 Requirements一样，都是通过二进制枚举符号的情况。每插入一个节点都要询问最大值和最小值，因此用一个优先队列或者堆维护就可以了。 #include #include #include #include #include using namespace std;#define N 60010#define inf 0x3fffffffint q, k, a[5];bool vis[N];struct node1 { int x, id; bool operator a.x; }}t2;priority_queue ...
转载
2013-08-14 18:54:00
85阅读
2评论
HyperspaceTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 67Accepted Submission(s): 32Problem DescriptionThe great Mr.Smith has invented a hyperspace particle generator. The device is very powerful. The device can generate a hyperspace. In the hy
转载
2013-08-13 19:02:00
74阅读
2评论
2009年国家
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 60005
#define maxm
原创
2023-07-05 19:55:48
55阅读
话说上回讲到海东集团面临内外交困。公司的元老也仅仅剩下XHD夫妇二人了。显然。作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候。突然想到了自己的传家宝，那是公司成立的时候。父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“如今不正是最须要的时
转载
2016-04-16 13:00:00
197阅读
2评论
贴几道记忆化搜索的题。。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078View Code 1 #include 2 const int MAXN=110; 3 using namespace std; 4 int dp[MAXN][MAXN]; 5 int map[MAXN][MAXN]; 6 int n,m; 7 int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; 8 9 int dfs(int x,int y){10 if(dp[x][y])return dp[x][y];11 ...
转载
2013-04-09 14:14:00
112阅读
2评论
几道搜索水题，搜索要点就是不断剪枝，必要时还要不断恢复路径。慢慢体会递归的强大！！！题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1342View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define MAXN 55 6 int num[MAXN]; 7 int path[MAXN]; 8 int k,len; 9 10 void dfs(int x,int cnt){1
转载
2013-05-10 17:01:00
150阅读
2评论
HDU 畅通工程系列题目解题报告 一、题目列表： 1、HDU1232畅通工程 2、HDU1233还是畅通工程 3、HDU1863畅通工程 4、HDU1874畅通工程续 5、HDU1875畅通工程再续 6、HDU1879继续畅通工程 二、主要考点：图论基础（并查集，最小生成树，最短路径） 三、解题报告： 1、HDU1232畅通工程 http://ac
原创
2013-08-23 22:30:00
540阅读
经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一定要与民同乐，这就是徐总的性格）。徐总经常会问蹩脚的英文问路：“Can you help me?”。看着他那迷茫而又无助的眼神，热心的你能帮帮他吗？请帮助他用最短的时间到达目的地（假设每一路公交车都只在起点站和
原创
2021-07-29 16:19:32
89阅读
题解：最短路，注意是无向图，而且有起点和终点相同的情况……#include #include #include #include #include #include using namespace std;const int N=20005;const int INF=9999999;typedef pairseg;mapmp;priority_queue,greater >q;int d[N],u[N],v[N],w[N],head[N],next[N],m,n,k,p,cnt,min;string begin,end,s;bool vis[N];void build(){ memse
转载
2014-03-19 15:19:00
72阅读
2评论
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35038 Accepted Submission(s): 8519 Pro
转载
2018-04-28 16:44:00
103阅读
2评论
题目链接：http://acm.
hdu.edu.cn/showproblem.php?pid=2108 题意：逆时针给你多边形上的点，让你判断这是凸多边形还是凹多边形 解析：就跟凸包的判断一样，直接三个点三个点的叉乘，如果小于零，说明凹多边形#include <cmath>#include <algorithm>#include <iostream>
原创
2022-11-23 10:08:48
58阅读
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)
原创
2022-12-02 00:31:12
106阅读
