摘要: eclipse编译后的文件放在部署的地方,如果部署的地方有同名文件则不覆盖 阅读全文
posted @ 2019-10-23 21:40 degvx 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 区间连续时用,单调性,看看n^2的算法能不能优化为n。 阅读全文
posted @ 2019-09-29 17:14 degvx 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 最大流=最大独立集=最小点覆盖 阅读全文
posted @ 2019-09-29 16:57 degvx 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题意:略 先给a排序。然后做差记在b数组,b排序,记录b数组前缀和。询问时利用了等长(记询问区间宽度w)的性质,重叠部分不相交。那么做差<w的两个位置相交,>w的不相交。然后发现不交的部分和前缀和有关。 阅读全文
posted @ 2019-09-19 18:02 degvx 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意:略。 将li,ri排序,然后大的和大的取max,就行。 阅读全文
posted @ 2019-09-19 15:13 degvx 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题意:n*m矩形,被人泼一次白漆,又被泼一次黑漆。问结果白黑数量。 首先,xy交换一下,矩形变成左上-右下表示法。记录结果白记为num1,黑num2。泼之前黑白数量很好确定。矩形内黑白数量也很好确定。先减去2个矩形内黑白数量。记录矩形面积白area1,黑area2。 如果不重合,加上两个面积就行。 阅读全文
posted @ 2019-09-18 21:45 degvx 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意:略。 我的解法与官方题解不一样。举例来看:1,2,3,4,5,6,7,8,9,10。先枚举长度,长度为10的时候只能是1和10的最小值除以9。长度为9时是1,10,2,9最小值除以8。长度为8时是1,8,2,9,3,10的最小值除以7。用优先队列维护就行。 阅读全文
posted @ 2019-09-18 10:33 degvx 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题意:有长为n的串,其中有几个[ll,rr]符合条件。 首先,长度超过9的串一定符合条件。枚举左端点ll,右端点控制在ll+8就行,剩下的直接加。 阅读全文
posted @ 2019-09-17 17:25 degvx 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题意:从a地到b地有n个航班,b地到c地有m个航班。现在取消k个航班,使到晚到c地。 枚举取消前i个a航班,因为取消都是从小的取消起。然后看最早到b的时间,之后再取消连续的k-i个b航班。 阅读全文
posted @ 2019-09-17 15:47 degvx 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题意:n长序列分成m段非空串。使得式子和最大。 求后缀和,题目中的式子相当于,选m个后缀和相加。其中sum[1]为必选。 阅读全文
posted @ 2019-09-16 18:56 degvx 阅读(143) 评论(0) 推荐(0) 编辑