2016年04月_zmh964685331

原创 bzoj3265: 志愿者招募加强版单纯形

题目描述DescriptionInputOutputSample Input3 3 2 3 4 1 1 2 2 1 2 3 5 1 3 3 2Sample Output14HINTSource单纯形题解单纯形法解线性规划，参考资料：点这这里是最小化目标函数，并且限制条件是大于等于。用对偶原理可以转化为标准的线性规划。对偶原理：将限制矩阵转置一下，就是a[i,j]变成a[j,i]

2016-04-22 19:22:49 659

题目链接bzoj4541题目描述Description　　平面上的矿区划分成了若干个开发区域。简单地说，你可以将矿区看成一张连通的平面图，平面图划分为了若干平面块，每个平面块即为一个开发区域，平面块之间的边界必定由若干整点(坐标值为整数的点)和连接这些整点的线段组成。每个开发区域的矿量与该开发区域的面积有关：具体而言，面积为s的开发区域的矿量为 s^2。现在有 m 个开采计划。每个开采计划都指定了一

2016-04-20 10:20:38 1830 1

原创 bzoj4542: [Hnoi2016]大数

题目链接bzoj4542题目描述Description　　小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345 。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 007有6个子串：0,0,7,00,07,007；显然00

2016-04-20 07:58:17 951

原创 bzoj4540: [Hnoi2016]序列

题目链接bzoj4540题目描述Description　　给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l:r]的不同子序列的最小值之和。例如，给定序列5,2,4,1,3，询

2016-04-20 07:47:00 2336

原创 bzoj4539: [Hnoi2016]树

题目链接bzoj4539题目描述Description　　小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1为根；我们称这颗树为模板树。小A决定通过这棵模板树来构建一颗大树。构建过程如下：（1）将模板树复制为初始的大树。（2）以下(2.1)(2.2)(2.3)步循环执行M次（2.1）选择两个数字a,b，其中1<=a<

2016-04-19 22:14:50 683

原创 bzoj4538: [Hnoi2016]网络

题目链接bzoj4538题目描述Description　　一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，无法正常运行时，数据便无法交互。此外，每个数据交互请求都有一个重要度，越重要的请求显然

2016-04-19 22:06:55 1348

原创 bzoj4537: [Hnoi2016]最小公倍数

题目链接bzoj4537题目描述Description　　给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b 的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数为2^a*3^b。注意：路径可以不是简单路径。下面是一些可能有用的定义：最小公

2016-04-19 21:50:53 2245

原创 bzoj：2428: [HAOI2006]均分数据模拟退火

题目链接bzoj2428题目描述Description 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： ,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。Input第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数）第二行有N个整数，表示A1、A2、……、An。整数的范围是1–50。

2016-04-05 12:43:34 580

原创 bzoj2876: [Noi2012]骑行川藏：拉格朗日乘数法

题目链接 bzoj2876 题目描述 Description 蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。由于蛋蛋装备了一辆非常好的自行车，因此在骑行过程中可以认为他仅在克服风

2016-04-04 21:18:10 651

zmh的博客