lzr010506

未归档

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

/ 注册

全部文章 / 未归档（共51篇）

hdu Kth number

Problem Description Give you a sequence and ask you the kth big number of a inteval. Input The first line is the number of the...

2016-03-02

0 465

求凸包卷包裹

卷包裹法。就是从最下，然后最左（注意顺序）的点逐个找每个对于当前点最左的点。找最左边点的方法：对于当前已找到最左的点和当前的点求叉积。如果叉积<0 就代表当前的点比当前已找到最左的点更左。顺便说说叉积吧。叉积的意义就是两个向量的叉积是两个向量所构成的平行四边形的有...

2016-03-01

0 326

hdu 1538 海盗分金币

Problem Description A bunch of pirates have gotten their hands on a hoard of gold pieces and wish to divide the loot. They are democratic pirate...

2016-02-24

0 611

poj2398 Toy Storage

Description Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectan...

2016-02-18

0 431

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

bzoj1597 土地购买

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

2016-02-14

0 487

bzoj1398 寻找主人

Description 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 Output 如果两条项链不可能同构，那么输出’No’，否则的话，第一行输出一个’Y...

2016-02-14

0 399

usaco training 1.3奶牛回文

题目描述据说如果你给无限只母牛和无限台巨型便携式电脑 ( 有非常大的键盘) ，那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格 ( 但应该保留下来以便做为答案输出 )，只用考虑字母’A’-’Z’和’a’-’z’。要...

2016-02-14

0 491

bzoj1026 windy数

Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数。 ...

2016-02-14

0 459