摘要: "lazy running" (最短路) 题意: 一个环上有四个点,从点2出发回到起点,走过的距离不小于K的最短距离是多少 $K define LL long long define P pair using namespace std; const LL inf = 1e18; const int 阅读全文
posted @ 2017-08-04 18:37 jiachinzhao 阅读(223) 评论(0) 推荐(0) 编辑
摘要: "多校4 Dirt Ratio" (二分+线段树) 题意: 给出n个数,找一段区间使得区间内不同数字个数除以区间长度最小,求这个最小值,$n define LL long long define lson l,m,rt'9') c = getchar(); while(c = '0' && c ep 阅读全文
posted @ 2017-08-04 12:43 jiachinzhao 阅读(171) 评论(0) 推荐(0) 编辑