Jzoj1307 Jail
给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,,,xD)、(X1,X2,,,XD)的曼哈顿距离被定义为|x1-X1| +|x2-X2|+... +|xD-XD|。 d<5
这个题很坑,我们考虑|x1-X1|+|x2-X2|,若已经知道每一维的正负号,我们就可以将每一维的x加起来求最大和最小并相减(x1+x2-X1-X2)
又因为d<5所以我们可以暴力枚举每一维的正负号,而正确性非常显然,由于绝对值去到的都是正数,若有一维的符号反了,其答案自然不回比正确答案小,所以可以这么做
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int s[1000010][5],c[5],ans=0,n,d;
__attribute__((optimize("-O3")))
void gAns(int S){int Mn=1<<29,Mx=-Mn;for(int i=0;i<d;++i,S>>=1) c[i]=S&1;for(int i=1;i<=n;++i){for(int j=S=0;j<d;++j) S+=(c[j]?s[i][j]:-s[i][j]);Mx=max(Mx,S); Mn=min(Mn,S);}ans=max(ans,Mx-Mn);
}
int main(){scanf("%d%d",&n,&d);for(int i=1;i<=n;++i)for(int j=0;j<d;++j) scanf("%d",s[i]+j);for(int S=0;S<(1<<d);++S) gAns(S);printf("%d",ans);
}
转载于:https://www.cnblogs.com/Extended-Ash/p/7774426.html
Jzoj1307 Jail相关推荐
- 通过ezjail创建和管理jail虚拟机
在公司的环境中,需要快速和大量的部署jail虚拟机,原先的make world的方式就显得非常力不从心.大家都知道,make world就算在双四核的机器上也是极慢的:通过查阅freebsd的官方文档 ...
- freenas安装mysql_FreeNAS Jail中安装MySQL数据库服务器
经常玩LAMP/LNMP环境的朋友对MySQL数据库可以说钟爱有加,至于为什么要在Jail中装MySQL,这问题必须由你自己来回答. 本教程相关操作,均需在Jail中操作,如果你不知道如何访问Jail ...
- Serv-U FTP Jail Break(越权遍历目录、下载任意文件)
[*]----------------------------------------------------[*] Serv-U FTP Server Jail Break 0day Discove ...
- FreeBSD 虚拟化(jail) 初体验
概念 Jail是chroot机制的一种进化后的机制,翻译成中文叫"监狱",它可以提高更为高级和灵活的隔离和监管机制,除了文件系统监管外,还实现了设备隔 离,用户隔离,系统资源隔离, ...
- FreeBSD新的JAIL管理工具QJAIL
一般而言,使用FreeBSD的大家都知道,jail是FreeBSD的重要组成部分,而要方便的使用jail,则不得不提ezjail,warden这两样神器.当然,正常来说ezjail用得比较广泛,而wa ...
- mysql jail_FreeNAS:如何在Jail里面安装软件?
Jails是FreeBSD系统原生提供的轻量级半虚拟化技术,FreeNAS将其引入,结合插件从而实现了非常简单的NAS系统功能的扩展.本篇教程将更进一步,介绍如何在Jail中手动安装程序. <F ...
- freebsd jail nginx php-fpm mysql weberp安装
今日开始学习weberp的使用,虽然weberp建议安装在apache上,但是出于对nginx的钟爱,决定以freebsd的jail中安装一下: 一.安装freebsd系统,重新编译内核,makewo ...
- chroot 与 jail
所谓"监牢"就是指通过chroot机制来更改某个进程所能看到的根目录,即将某进程限制在指定目录中,保证该进程只能对该目录及其子目录的文件有所动作,从而保证整个服务器的安全. 创建c ...
- mysql jail_ubuntu – 为chrooted jail设置PHP / MYSQL(jailkit)
我正在运行Ubuntu, PHP5-FPM,mysql& Nginx的 我刚刚用jailkit设置了一个chrooted监狱.现在我需要弄清楚如何设置我的php和mysql在jail中工作. ...
- chroot jail
注意,原标题是:Linux Virtualization using Chroot Jail,我实在不知道怎么翻译,所以,自作主张,选了chroot jail作为标题.原文地址 chroot jail ...
最新文章
- HDU 5226 Tom and matrix(组合数学+Lucas定理)
- [BZOJ1509][NOI2003]逃学的小孩
- 六步带你完成博流wifi模组对接华为云流程
- 彻底搞定 Java 注解
- 模型 matlab_MBSDM土壤介电模型及Matlab实现
- 使用GDAL获取HDF等数据集中的图像
- 汇编语言寄存器相关知识(AX/BX/CX/DX+mov/add+物理地址+段+CS/IP+jmp)
- ubuntu 安装及相关软件安装(1)
- 安装MyBatis教程
- 免费下载百度文库的几款在线工具推荐
- C语言也能干大事第六节(如鹏基础)
- 万里汇WorldFirst支持从PayPal提现美元(实战教程)
- Unity一键修改NGUI字体的编辑器脚本
- Ubuntu 重置用户密码
- @PathVariable注解是什么?
- 范德堡计算机科学硕士,美国范德堡大学计算机科学专业怎么样?
- 读书笔记 - javascript设计模式和开发实践
- WEB端显示摄像头实时图像数据
- 【开发历程】STM32F4之SHT31-DIS温湿度传感器完整学习历程(附模块化程序代码,带详细注释)
- leetcode 695. 岛屿的最大面积 python