随笔分类 -  良心口胡...

摘要:[TOC] 题目 有许多的青蛙要过河,可惜的是,青蛙根本跳不过河,他们最远只能跳 L 单位长度,而河宽 W 单位长度。 在河面上有一些石头,距离 i 远的地方有 ai 个石头,每个石头只能使用一次,求最大能有多少青蛙过河。 输入的第一行为两个整数 W,L(1<l<w<105) 阅读全文
posted @ 2020-02-03 16:37 Arextre 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目 在 N×M 的网格中,有 P 个矩形建筑,求一个最大边长的正方形,使得网格中能找到一个放置正方形的地方,不会与建筑重合。 保证 N,M106,P40000。 个人思路(错解) 对于一个建筑 (a,b) ,我们扩展出三个点 $(a,b+1),(a+1 阅读全文
posted @ 2020-01-19 18:40 Arextre 阅读(156) 评论(0) 推荐(0) 编辑

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