摘要:
题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数Ai, 满足Ai≤Ai+1且Ai≤10^9; 第三行N个整数Bi, 满足Bi≤Bi+1且Bi≤10^9. 【 阅读全文
摘要:
题目描述 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第ii家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户 阅读全文
摘要:
网络流 一、概念 网络流用于解决流量问题 网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流。 1、定义:带权的有向图G=(V,E),满足以下条件,则称为网络流图(flow network): 2、弧的流量:通过容量网络G中每条弧< u,v>,上的实际流量(简称流量),记为f 阅读全文