辣鸡elijahqi

细节决定成败 心态决定一切

bzoj 2300 [HAOI2011]防线修建

http://www.elijahqi.win/archives/3903 Description 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决,到底该把哪些城市作为保护对象呢?又由于A...

2018-08-09 14:56:14

阅读数:43

评论数:0

poj 3348 Cows

http://www.elijahqi.win/archives/3934 Description Your friend to the south is interested in building fences and turning plowshares into swords. In ...

2018-07-09 08:02:12

阅读数:123

评论数:0

bzoj1670 [Usaco2006 Oct]Building the Moat护城河的挖掘

http://www.elijahqi.win/archives/3901 Description 为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水,并且,护城河总...

2018-07-03 00:41:10

阅读数:51

评论数:0

bzoj 1007 [HNOI2008]水平可见直线

http://www.elijahqi.win/archives/3484 Description   在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2...

2018-05-25 16:18:59

阅读数:26

评论数:0

poj1556 The Doors

http://www.elijahqi.win/archives/1117 Description You are to find the length of the shortest path through a chamber containing obstructing walls. T...

2018-05-04 23:37:22

阅读数:17

评论数:0

bzoj3170 [Tjoi2013]松鼠聚会 切比雪夫距离

http://www.elijahqi.win/archives/3126 Description 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 Inpu...

2018-04-18 13:16:09

阅读数:49

评论数:1

BJ 集训测试13 平行

http://www.elijahqi.win/archives/2845 二维直角坐标系中有N个点,它们的横、纵坐标的绝对值都不超过10。 一次操作,你可以选择某3个不共线的点A、B、C。然后以AB为对角线、C为另一顶点绘制平行四边形ABCD,然后用点D替换点C(即删去点C保留点A、B、D)...

2018-04-01 01:23:24

阅读数:27

评论数:0

bzoj2961 共点圆

http://www.elijahqi.win/2018/02/10/bzoj2961/ ‎ Description   在平面直角坐标系中,Wayne需要你完成n次操作,操作只有两种: 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(...

2018-02-10 01:12:13

阅读数:80

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭