zbtrs

2017年12月27日

摘要： Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24203 Accepted: 13112 Description Bessie wants to navigate her spaceship through 阅读全文

posted @ 2017-12-27 18:16 zbtrs 阅读(134) 评论(0) 推荐(0)

poj1273 Drainage Ditches

摘要： Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 79977 Accepted: 31112 Description Every time it rains on Farmer John's fie 阅读全文

posted @ 2017-12-27 16:53 zbtrs 阅读(274) 评论(0) 推荐(0)

poj2079 Triangle

摘要： Triangle Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 9992 Accepted: 3001 Description Given n distinct points on a plane, your task is t 阅读全文

posted @ 2017-12-27 15:55 zbtrs 阅读(180) 评论(0) 推荐(0)

bzoj1185 [HNOI2007]最小矩形覆盖

摘要： 1185: [HNOI2007]最小矩形覆盖 Description 分析：有一个比较显然的结论：最小的矩形一定有一条边在凸包上.利用旋转卡壳求出对应边的最远点.这两个是比较容易做到的，有点难的是如何求另外两边的最远点. 另外两个点的位置显然是单峰函数，可以利用旋转卡壳的思想.关键就是如何以当前凸包阅读全文

posted @ 2017-12-27 14:55 zbtrs 阅读(260) 评论(0) 推荐(0)

2017年12月26日

bzoj1043 下落的圆盘

摘要： 1043: [HAOI2008]下落的圆盘 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总阅读全文

posted @ 2017-12-26 20:50 zbtrs 阅读(210) 评论(0) 推荐(0)

poj1228 Grandpa's Estate

摘要： Grandpa's Estate Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14553 Accepted: 4070 Description Being the only living descendant of his g 阅读全文

posted @ 2017-12-26 14:34 zbtrs 阅读(229) 评论(0) 推荐(0)

2017年12月25日

poj2187 Beauty Contest

摘要： Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 39574 Accepted: 12275 Description Bessie, Farmer John's prize cow, has just 阅读全文

posted @ 2017-12-25 23:42 zbtrs 阅读(181) 评论(0) 推荐(0)

poj3348 Cows

摘要： Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10039 Accepted: 4408 Description Your friend to the south is interested in building fe 阅读全文

posted @ 2017-12-25 22:01 zbtrs 阅读(157) 评论(0) 推荐(0)

2017年12月24日

poj1039 Pipe

摘要： Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11421 Accepted: 3567 Description The GX Light Pipeline Company started to prepare bent 阅读全文

posted @ 2017-12-24 23:49 zbtrs 阅读(187) 评论(0) 推荐(0)

poj3304 Segments

摘要： Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15967 Accepted: 5063 Description Given n segments in the two dimensional space, wr 阅读全文

posted @ 2017-12-24 15:58 zbtrs 阅读(172) 评论(0) 推荐(0)

人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。

公告