
各种OI
文章平均质量分 88
ferric_ion
OI狗。音游狗。
展开
-
【分层图】【BOI2007】Fence
题目描述Leopold is indeed a lucky fellow. He just won a huge estate in the lottery. The estate contains several grand buildings in addition to the main mansion, in which he intends to live from now on.原创 2016-12-31 22:07:43 · 1031 阅读 · 0 评论 -
【Tarjan边双缩点】【CEOI2000】Roads
题目描述 The Romanian Ministry of Transport decides to upgrade the Romanian roads. Each road is bidirectional and directly connects two towns. No two towns are directly connected by more than one road.原创 2017-01-02 16:04:46 · 1656 阅读 · 0 评论 -
【单调栈 二分+BFS】【POI2006】ZAB-Frogs BZOJ1514
题目描述 一群青蛙正在摧毁Byteotia所有的庄稼。一个叫Byteasar的农夫决定使用一种放在田里的奇特的”scarefrogs”来吓跑他们,所有的青蛙在跳跃过程中都尽量使自己离他们越远越好,即是让自己离最近的scarefrog越远越好。原创 2017-02-13 22:04:52 · 683 阅读 · 0 评论 -
【计算几何】【POI2005】PUN-Point BZOJ1527
题目描述 给出平面上的两个点集,如果其中一个点集可以通过扩大、缩小、旋转、翻转、移动等操作变换到另一个点集,那么我们就称这两个点集相似。原创 2017-02-16 18:17:32 · 1037 阅读 · 0 评论