lzr010506

分类

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

/ 注册

全部文章（共93篇）

bzoj3504 危桥

Description Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返an次（从al到a2再从a2到al算一次...

2016-03-03

0 395

bzoj3673 可持久化并查集 by zky

Description n个集合 m个操作操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 Input Output Sample I...

2016-03-02

0 420

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

计算几何 usaco Fencing the Cows 圈奶牛

Description 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 Input 输入数据的第一行包括一个整数 N。N（0 <= N <= ...

2016-03-01

0 560

求凸包卷包裹

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

2016-03-01

0 326

poj 1741 bzoj1468 Tree

Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u a...

poj 点分治

2016-02-28

0 599

博弈论

最近在做博弈论博弈主要就是组合博弈组合游戏有一大套题： bzoj 1188 1228 1874 1457 还有hdu、poj（具体请百度hdu sg函数 poj sg函数）等等在做组合博弈时你会发现一些神奇的事情，就是有一些用数据结构来维护sg函数，这种题表示十分（。。。）具体...

2016-02-24

0 415

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

Poj3304 Segments

Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting the...

2016-02-18

0 424

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