lzr010506

分类

bzoj(18) DP优化(1) hdu(1) manacher （马拉车）(1) poj(7) 博客(4) 博弈论(1) 未归档(54) 杂题(1) 树状数组(1) 水题(2) 矩阵快速幂(1) 网络流(2) 计算几何(2)

/ 注册

全部文章（共93篇）

poj2318 TOYS

Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts...

2016-02-18

0 344

2016 2 17 bzoj炸

2016 2 17 bzoj因大部分人卡编译，炸了，伤心。 bzoj中是有很多好题的。

2016-02-17

0 348

bzoj3630 镜面通道

Description 在一个二维平面上，有一个镜面通道，由镜面AC，BD组成，AC，BD长度相等，且都平行于x轴，B位于（0，0）。通道中有n个外表面为镜面的光学元件，光学元件α为圆形，光学元件β为矩形（这些元件可以与其他元件和通道有交集，具体看下图）。光线可以在AB上任一点以任意角...

2016-02-17

0 397

bzoj2561 最小割

Description 　给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树...

2016-02-17

0 456

网络流

最近在做网络流24题，题解吗，网上太多，我就不发了。

2016-02-16

0 357

bzoj2276 Temperature

Description The Byteotian Institute of Meteorology (BIM) measures the air temperature daily. The measurement is done automatically, and its result...

2016-02-15

0 470

bzoj1010 玩具装箱toy

Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器...

2016-02-15

0 463

学霸博客链接

jkxing www.jkxing.net popoqqq blog.csdn.net/popoqqq ww140142 blog.csdn.net/ww140142 Vmurder blog....

2016-02-14

0 442

bzoj1096仓库建设

Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些...

2016-02-14

0 461

bzoj1597 土地购买

Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,...

2016-02-14

0 487