E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ1108
[
BZOJ1108
] [POI2007]天然气管道Gaz
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1108题目大意求最小曼哈顿距离题解题目里面提到只能向下或向右走,那么就是要连接的点一定在连他的点的右下方~var xx,yy:int64; n,i,a,b:longint; beginreadln(n);xx:=0;yy:=0; fori:=1tondobeginreadln(a,b); dec
slongle_amazing
·
2015-10-17 20:00
bzoj1108
s-t平面图上的最大流
1001:[BeiJing2006]狼抓兔子TimeLimit: 15Sec MemoryLimit: 162MBSubmit: 11604 Solved: 2707[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网
u012866104
·
2015-03-14 23:00
BZOJ1108
[POI2007]天然气管道Gaz
题意:有N个黑点和N个白点,每个黑点只能水平向右和竖直向下延伸,与一个白点配对。权值为两个点之间的曼哈顿距离。求使得n对点均配对最小的配对总权值。思路:假设存在一组解,那么我们交换一对配对,若依旧能够满足条件,画画图就知道答案不变。因此对于任意可行配对答案均相同。于是我们统计出所有黑点的-x+y,所有白点的x-y,累加起来即可。Code:#include #include typedeflong
wyfcyx_forever
·
2014-10-17 10:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他