BZOJ 1108 POI2007 天然气管道Gaz
2024-08-31 10:15:37
题目大意:给定平面上的n个黑点和n个白点。一个黑点仅仅能和右下方的白点匹配。代价为曼哈顿距离,求最小权值完备匹配
STO OTZ
STO OTZ
STO OTZ
ans=Σ(y黑-y白+x白-x黑)
=Σy黑-Σy白+Σx白-Σx黑
然后。。
。233333333333333333333
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n;
long long ans;
int main()
{
int i,x,y;
cin>>n;
for(i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
ans-=x;ans+=y;
}
for(i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
ans+=x;ans-=y;
}
cout<<ans<<endl;
return 0;
}
最新文章
- 在Linux上配置Zabbix的环境
- JavaScript 面向对象与原型
- 网页撤销后ubuntu本地撤销
- a different object with the same identifier value was already associat
- 自从用了Less 编写css,你比以前更快了~(sublime编译)
- html--offsetLeft,Left,clientLeft的关键--动态获取计算元素位置关系
- Windows命令行(DOS命令)教程-4(转载)http://arch.pconline.com.cn//pcedu/rookie/basic/10111/15325_3.html
- oracle维护表空间和数据文件
- 文档数据库RavenDB-介绍与初体验
- chrome下input文本框自动填充背景问题解决
- Alpha冲刺No.8
- ●BZOJ 4318 OSU!
- deepin配置Oracle JDK
- tomcat设置错误页面
- luogu2774 [网络流24题]方格取数问题 (最小割)
- Python函数名为参数
- windows多线程(三) 原子操作
- 【开发者笔记】按List中存放对象的某一字段计数的问题
- 使用WebUploader实现文件批量上传,进度条显示功能
- (转)Docker镜像中的base镜像理解
热门文章
- 推荐《R数据可视化手册》高清英文版PDF+中文版PDF+源代码
- Unity Launcher类,轻松打开网页,照片,app 等
- PatentTips - Compare and exchange operation using sleep-wakeup mechanism
- rsyslog学习
- HBase 1.1.2 优化插入 Region预分配
- error C2440: “static_cast”: 无法从“LRESULT (__thiscall CTextProgressCtrl::* )(UINT,LPCTSTR)”转换为“LRESULT (__thiscall CWnd::* )(WPARAM,LPARAM)
- Android——bootchart
- Cisco交换机端口安全
- [ DB ] [ SQL ] [ SQL Server ] MS SQL 建立暫存表格 temp table - 轉載
- HTTP 各种特性应用(三)