摘要: 问题描述 IOI2015 开幕式正在进行最后一个环节。按计划在开幕式期间,每个代表队都将收到由主办方发放的一个装有纪念品的盒子。然而所有志愿者都被精彩的开幕式所吸引,除 Aman外其他人完全忘记了发放纪念品这件事。Aman 是一位热情的志愿者,为使得 IOI 尽量圆满,他要用最短的时间将所有纪念品发 阅读全文
posted @ 2019-08-26 22:02 CJlzf 阅读(334) 评论(2) 推荐(0) 编辑
摘要: 问题描述 Y 岛风景美丽宜人,气候温和,物产丰富。Y 岛上有 N 个城市,有 N 1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道路可以走遍 Y岛的所有城市。 神奇的是,乘车经过每条道路所需要的费用都是一样的。小可可,小卡卡和小 YY 经常想聚会,每次聚会,他们都 阅读全文
posted @ 2019-08-26 22:01 CJlzf 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 问题描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H 可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中 Hi 是 1 到 N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边 阅读全文
posted @ 2019-08-26 22:01 CJlzf 阅读(169) 评论(1) 推荐(0) 编辑
摘要: 问题描述 蚂蚁是勤劳的动物,他们喜欢挑战极限?现在他们迎来了一个难题!蚂蚁居住在图书馆里,图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边緣。蚂蚁喜欢整洁的布置,所以蚂蚁规定书本必须水平摆放,宽必须平行于桌緣(如图),而且不允许同一高度摆多本书。 https://c 阅读全文
posted @ 2019-08-26 22:00 CJlzf 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 问题描述 windy 有一块矩形土地,被分为 N M 块 1 1 的小格子。 有的格子含有障碍物。如果从格子 A 可以走到格子 B,那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子 A 不可以走到格子 B,就没有距离。 如果格子 X 和格子 Y 有公共边,并且 X 和 Y 均不含有障碍物 阅读全文
posted @ 2019-08-26 22:00 CJlzf 阅读(125) 评论(0) 推荐(0) 编辑