随笔分类 -  Source -- IOI

[IOI2008]Island 岛屿
摘要：Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。 相对于乘船而言，你更喜欢步行。你希望所经过的桥的总长度尽 阅读全文
posted @ 2018-10-06 09:40 Wolfycz 阅读(531) 评论(0) 推荐(0) 编辑
[IOI1998]Picture
摘要：Description 在一个平面上放置一些矩形，所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖，所有矩形合并成区域的边界周长称为轮廓周长。 要求：计算轮廓周长。 数据规模： 0≤矩形数目 include include include include using namespace 阅读全文
posted @ 2018-02-04 22:12 Wolfycz 阅读(374) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示