摘要: 最近在做尺取法,总结一下 尺取法,说白了就是一个st,ed;这两个左右端点(起点、终点)在运动,适用条件就是要求一段连续的区间, 并且st(左端点)++的时候,一个更优的ed一定要大于或者等于原来的ed 所以尺取法是一种高效的枚举区间的方法,一般用于求取有一定限制的区间个数或最短的区间等等。 而且经 阅读全文
posted @ 2018-08-31 23:50 better46 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 苦逼的单身狗 苦逼的单身狗 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 双11又到了,小Z依然只是一只单身狗,对此他是如此的苦恼又无可奈何。 为了在这一天脱单小Z决定向女神表白, 阅读全文
posted @ 2018-08-31 23:37 better46 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 G逃脱 题目描述 这是mengxiang000和Tabris来到幼儿园的第四天,幼儿园老师在值班的时候突然发现幼儿园某处发生火灾,而且火势蔓延极快,老师在第一时间就发出了警报,位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑,不知道两人是否能够逃脱险境 阅读全文
posted @ 2018-08-31 23:30 better46 阅读(498) 评论(1) 推荐(1) 编辑